群体网络计划中的排序问题

建筑群体工程施工是一项复杂的生产过程,在安排施工总进度计划时,把单项工程网络计划连锁成群体网络计划,如何确定各单项工程之间的施工顺序,使之完成各单项工程的总工期最短,象这类施工顺序的优化,可归结为运筹学中的排序问题。本文将各单项网络计划归结为排序问题中的n个零件,使用关键资源归结为m台机器的加工,而提出获得最优顺序的多项式算法,用来解决m=2的排序问题,算例表明本文的方法简便,结果满意。