运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
3期
45-56
,共12页
多阶段工序网络%改进的Ford-Fulkerson算法%网络计划
多階段工序網絡%改進的Ford-Fulkerson算法%網絡計劃
다계단공서망락%개진적Ford-Fulkerson산법%망락계화
multi-phases activity network%improved Ford-Fulkerson algorithm%network planning
运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用；(2)任意构建的工序网络容易表现得错综复杂,不利于研究；(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法.
運用網絡計劃可以直觀地錶示項目管理中的諸多疑難問題,便于分析和求解.但是它也存在明顯的缺點,如,(1)工序網絡的有嚮無迴路性錶明很多時候適閤運用動態規劃法,但它在通常情況下的無階段性使得該方法無法直接應用；(2)任意構建的工序網絡容易錶現得錯綜複雜,不利于研究；(3)用最少的虛工序錶示雙代號網絡是NP-難問題,因此對一箇工序繫統可能構建齣多箇差彆迥異的工序網絡,有礙于進度計劃管理研究,等等.如果能將工序網絡構建成等效的多階段網絡,各工序分彆錶示在相應的階段中,無疑有助于上述問題的解決.構建等效多階段工序網絡需要添加虛工序.通過添加最少的虛工序將工序網絡構建成等效多階段網絡,從而有助于建立更閤理的工序網絡錶示法.
운용망락계화가이직관지표시항목관리중적제다의난문제,편우분석화구해.단시타야존재명현적결점,여,(1)공서망락적유향무회로성표명흔다시후괄합운용동태규화법,단타재통상정황하적무계단성사득해방법무법직접응용；(2)임의구건적공서망락용역표현득착종복잡,불리우연구；(3)용최소적허공서표시쌍대호망락시NP-난문제,인차대일개공서계통가능구건출다개차별형이적공서망락,유애우진도계화관리연구,등등.여과능장공서망락구건성등효적다계단망락,각공서분별표시재상응적계단중,무의유조우상술문제적해결.구건등효다계단공서망락수요첨가허공서.통과첨가최소적허공서장공서망락구건성등효다계단망락,종이유조우건립경합리적공서망락표시법.
