求解CPM网络计划的最大网络时差

发布时间：2018-09-05 05:46

【摘要】：CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。
[Abstract]:The network time difference of the CPM network plan represents the sum of the actual working time available for each process in the project (not simply the sum of the working time theoretically), that is, the total working time of the CPM network plan, which determines the sum of the actual maximum working time that can be achieved by all the processes under the premise of constant total working time, and the cost management of the project. It is closely related to time management. Network time difference is a variable, which depends on the time schedule of each process. It shows that the value of the time difference can be determined by adjusting the time schedule of the process, especially its maximum value, so as to achieve cost and time optimization. An algorithm for solving the maximum network time difference is designed. The idea is that the maximum network time difference model is transformed into a special "time-cost trade-off" problem by establishing and analyzing the maximum network time difference model, which can be solved by classical algorithms such as Fulkerson algorithm. Finally, an example is given to demonstrate the algorithm.
【作者单位】： 华北电力大学经济与管理学院;
【基金】：国家自然科学基金资助项目(70671040) 华北电力大学博士研究生创新资助项目
【分类号】：TP301.6

【参考文献】

相关期刊论文 前7条

1 苏志雄;李星梅;乞建勋;;双代号网络计划中工序机动时间传递性研究[J];工业工程与管理;2009年04期

2 李星梅;乞建勋;苏志雄;;自由时差定理与k阶次关键路线的求法[J];管理科学学报;2009年02期

3 乞建勋;李星梅;王强;;等效子网络构建的理论与方法[J];管理科学学报;2010年01期

4 王佳;李星梅;乞建勋;;基于机动时间的平行序链顺序优化算法设计[J];系统工程学报;2008年04期

5 李星梅;乞建勋;苏志雄;;双代号网络计划中工序机动时间蔓延性研究[J];系统工程学报;2009年01期

6 李星梅;乞建勋;苏志雄;;路线机动时间守恒与CPM网络机动时间不守恒理论[J];系统管理学报;2008年02期

7 王强;李星梅;乞建勋;;双代号网络图中虚工序对时差计算公式的影响与修正[J];系统工程理论与实践;2008年06期

【共引文献】

相关期刊论文 前9条

1 苏志雄;李星梅;乞建勋;;网络计划中构建对偶网络模型的理论和方法[J];北京航空航天大学学报;2012年02期

2 邹海;邱慧丽;;双代号网络图绘制算法的研究与实现[J];计算机与现代化;2013年07期

3 苏志雄;乞建勋;王强;;求解广义优先关系下的项目最小费用问题[J];管理科学学报;2013年11期

4 王雪艳;张超晖;胡长明;张礼奎;刘凯;;多项目并行施工进度控制技术[J];施工技术;2013年10期

5 刘琳;李俊;吴轶群;;网络计划的网络时差模型及其最值[J];武汉大学学报(工学版);2011年06期

6 李星梅;张倩;乞建勋;赵新超;;具有时间转换约束项目网络的时差分析[J];中国管理科学;2013年01期

7 李星梅;张倩;乞建勋;赵新超;;对具有时间转换约束网络模型的特性研究[J];系统工程学报;2013年03期

8 苏志雄;乞建勋;阚芝南;;用最少的虚工序构建等效多阶段工序网络[J];运筹学学报;2013年03期

9 张立辉;邹鑫;乞建勋;;考虑软逻辑的重复性项目离散时间费用权衡问题[J];系统工程学报;2013年04期

相关博士学位论文 前6条

1 李星梅;时间－费用权衡问题中超大型网络化简的理论与方法[D];华北电力大学（北京）;2009年

2 赵岫华;基于机动时间特性理论的CPM网络计划优化研究[D];华北电力大学;2012年

3 林晓华;面向设计—制造—服役全周期的产品质量控制与优化技术及其在大型空分装备中的应用研究[D];浙江大学;2012年

4 孙德栋;基于网络特性分析的时间费用权衡问题研究[D];华北电力大学;2013年

5 庞南生;资源均衡下的项目支付进度协同优化理论及应用研究[D];华北电力大学;2010年

6 杨婧;大型工程项目网络化建模及关键节点分析方法研究[D];国防科学技术大学;2012年

相关硕士学位论文 前10条

1 林骋;多目标网络计划图的机动时间特性研究[D];华北电力大学（北京）;2011年

2 吴平;国防型号工程应用项目管理模式研究[D];南京理工大学;2011年

3 王雪艳;多项目并行施工进度控制与协调研究[D];西安建筑科技大学;2011年

4 张薇;基于机动时间特性的PERT网络灵敏度研究[D];华北电力大学（北京）;2010年

5 刘龙;气象条件对工程项目建设工期的影响分析与研究[D];湖南大学;2010年

6 张华峰;企业研发项目管理研究[D];华北电力大学;2012年

7 孙璐;航天型号研制项目进度计划管理研究[D];南京航空航天大学;2012年

8 邱慧丽;矿井建设工程网络计划技术研究[D];安徽大学;2013年

9 岑雪婷;基于细菌觅食优化算法的多目标资源受限项目调度问题研究[D];华南理工大学;2013年

10 田立霞;基于GPRs网络的煤炭港口传输路径优化研究[D];华北电力大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 钟嵬,殷志文,娄娜;赶工问题的一个新的最优算法[J];复旦学报(自然科学版);2001年04期

2 王淑云;朱祥松;李洁;;基于资源约束的扩张关键路径法研究[J];管理工程学报;2006年01期

3 张静文;徐渝;何正文;柴国荣;;项目调度中的时间-费用权衡问题研究综述[J];管理工程学报;2007年01期

4 胡燕海;严隽琪;马登哲;叶飞帆;;基于遗传算法的平行流水作业计划方法[J];工业工程与管理;2006年01期

5 刘春林;陈华友;;区间数计划网络的关键路问题研究[J];管理科学学报;2006年01期

6 安世虎;聂培尧;贺国光;;节点赋权网络中节点重要性的综合测度法[J];管理科学学报;2006年06期

7 刘春林,何建敏;模糊计划网络最关键路的求取算法[J];系统工程学报;2000年02期

8 陈浩光,陈庆华,张荣;网络计划模型中计算安全时差的一种模糊模型[J];系统工程学报;2001年03期

9 王仁超,褚春超,欧阳斌,李U，

本文编号：2223378