基于图论的工程成本工期平衡算法

发布时间：2018-07-07 14:24

  本文选题：图论法 + 成本工期平衡　； 参考：《计算机工程与应用》2003年18期

【摘要】：该文以一实际应用为背景,提出了成本工期平衡算法,该算法基于工程学中的项目状态转化图,利用图论的有关方法及计算机技术实现了在总工期调整的情况下,通过对各子工程调整工期,实现成本变化的最优化。当原始项目状态转化图改变时,只需要对相应的工程描述文件进行修改,即可得到相应结果。
[Abstract]:In this paper, based on a practical application, a cost time balance algorithm is proposed. The algorithm is based on the project state transformation diagram in engineering, and realizes the adjustment of the total time limit by using the relevant methods of graph theory and computer technology. By adjusting the duration of each subproject, the cost variation is optimized. When the original project state transformation diagram is changed, only the corresponding project description file should be modified, and the corresponding results can be obtained.
【作者单位】： 北京科技大学计算机系 北京科技大学计算机系
【分类号】：TP391.41

【共引文献】

相关期刊论文 前10条

1 王朝明,唐国庆;基于最短路径的配电网单负荷转移[J];电力自动化设备;2003年06期

2 刘蔚,韩祯祥;基于最优流法和遗传算法的配电网重构[J];电网技术;2004年19期

3 叶载良;极大平面图的构造[J];纺织高校基础科学学报;2003年03期

4 贾进章,马恒,刘剑;矿井火灾时期温度分布数值模拟[J];辽宁工程技术大学学报;2003年04期

5 肖建华,何宏,陈展,欧阳湘江;算法中数学策略的应用与研究[J];湖南工程学院学报(自然科学版);2004年02期

6 陈艳艳,王东炜,王光远;考虑绕行及流量约束的道路交通系统抗震能力评估方法[J];工程抗震;2004年03期

7 陈元枝,郝志航;适用于星敏感器的星图识别方法[J];光电工程;2000年05期

8 杨宏军,吴学伟;改进单亲遗传算法应用于污水管网的布局优化[J];广州大学学报(自然科学版);2005年02期

9 范英梅;图是超级限制边连通的一个充分条件[J];广西工学院学报;2003年04期

10 陈元枝,郝胜国,郝志航;连通聚类星识别方法[J];光学精密工程;2000年03期

相关博士学位论文 前10条

1 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年

2 赵光峰;格蕴涵代数与图的升分解问题的研究[D];西南交通大学;2002年

3 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年

4 贾进章;矿井火灾时期通风系统可靠性研究[D];辽宁工程技术大学;2004年

5 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年

6 奉飞飞;智能光网络中的分布式资源预留技术[D];清华大学;2004年

7 林晓惠;图的交叉数等图论难题的研究[D];大连理工大学;2004年

8 薛莹;旅游流的区域内聚研究[D];华东师范大学;2005年

9 关沫;复杂网络中的计算迁移问题[D];东北大学;2005年

10 陈晓飞;基于骨架的目标表示和识别技术研究[D];国防科学技术大学;2004年

相关硕士学位论文 前10条

1 彭丰富;Gr(?)bner基与约化的研究及其应用[D];中南大学;2001年

2 王斌;图的维数和基的构造[D];新疆大学;2002年

3 肖迪;机械装配建模及零件尺寸标注自动化技术研究[D];重庆大学;2002年

4 王灿;基于过程的质量体系信息化管理系统关键技术研究[D];重庆大学;2002年

5 顾华;Ramsey理论中若干问题的研究[D];河海大学;2003年

6 马俊霞;一个新的激活策略在偏K—树上的应用[D];河北工业大学;2003年

7 邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年

8 许燕;森林的松弛竞赛色数[D];河北工业大学;2003年

9 董建民;计算机通讯网络中的QoS算法研究[D];西北大学;2003年

10 魏宗田;关于网络稳定性参数的研究[D];西北工业大学;2003年

【相似文献】

相关硕士学位论文 前3条

1 张文升;基于Web日志的数据挖掘的研究[D];辽宁工程技术大学;2005年

2 史今驰;背包问题的实用求解算法研究[D];山东大学;2005年

3 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年

，

本文编号：2105234