Simplification of Large Scale Network in Time-Cost Tradeoff Problem

详细信息	查看全文 | 推荐本文 |

• 作者：Qi Jian-xun ; Sun De-dong
• 关键词：CPM network planning ; time-cost tradeoff problem ; free float theorem ; simplification of network
• 刊名：Energy Procedia
• 出版年：2012
• 期刊代码：P136_18766102
• 类别：pw
• 出版时间：2012
• 卷：17
• 期：part_PA
• 页码：134-144
• 文件大小：289 K

摘要

In time-cost tradeoff problem, if the involved CPM super large-scale network is simplified, any correlative algorithm which used to resolve the problem is simplified too. According to the thought, firstly, speciality of free float and relation of free float and path length is analyzed, and some new conceptions and free float theorem are deduced. Then, algorithm of simplifying super large-scale network in time-cost tradeoff problem is worked out by using these conceptions and theorem, and validity of the algorithm is proved. Finally, application of the algorithm is discussed by illustration. Theoretic proof and illustration show that if the algorithm is used to simplify time-cost tradeoff problem, any correlative algorithm used to resolve the problem could be much simplified.