搭接网络的新表示方法与奇异现象研究

针对搭接网络,设计了新的表示方法,将工序之间的所有搭接关系(时距)都等效地用经典的关键路线法(critical path method,CPM)双代号网络表示,并且能直接运用CPM法计算搭接网络的各类时间参数,使搭接网络具有和CPM双代号网络一样的直观性和便利性,更使建工行业规定的计算程序大为简化.另外,利用搭接网络的新表示方法,发现了搭接网络中的奇异现象,例如,某些关键工序的工期缩短,总工期反而延长,而某些非关键工序的工期无论如何变动,其机动时间总保持不变,等等,为项目调度等问题的解决提出新的挑战,开拓了搭接网络在研究和应用上的新领域.

New representations and strange phenomenon of spliced networks

Focused on spliced networks, new representations were designed, which equivalently represent all spliced relations (time lags) between activities by using classic critical path method (CPM) networks with activity-on-arc representations, and time parameters were computed by using algorithms of the CPM networks. The new representations make the spliced networks be intuitive and convenient like the CPM networks with activity-on-arc representations, and furthermore greatly simplify calculation procedures which provided by construction industry. In additional, by applying the new representations, strange phenomenon were discovered in the spliced networks, for example, the project duration will be prolonged instead of being shortened if shortening durations of some critical activities; and floats of some non-critical activities will be unchanged instead of changing no matter whether prolonging or shortening their durations; and so on. The strange phenomenon cause new challenges to solve project scheduling problems etc., and open up new field of the spliced networks in theory and application.