总时差定理与最低成本压缩工期问题的一种新方法.pdfVIP

　第 18 卷 第 4 期 系 统 管 理 学 报 Vol . 18 No . 4 　 　2009 年 8 月 Journal of Sy st em s Management Aug . 2009 　 　　文章编号 (2009) 总时差定理与最低成本压缩工期问题的一种新方法 张立辉 , 　周远成 , 　乞建勋 (华北电力大学 工商管理学院 ,北京 102206) 【摘要】研究了项 目管理中时间费用优化问题中一种典型问题 ———最低成本压缩工期问题的新方法 。 首先推导出总时差定理 ,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差 。 在此基础上 ,提出了对原网络逐步化简 、逐步压缩的一种新方法 ,并对该方法的正确性进行了证明。 关键词 :运筹学 ; 网络计划 ; 总时差定理 ; 工期压缩 中图分类号 :F 224 . 33 　　　文献标识码 :A Total Float Theorem and a Sol ution to Duration Compression with Minimum Cost Z H A N G L ih ui , 　Z H O U Yuancheng , 　Q I J i anx un ( School of Bu sine ss A dmini st ratio n , Nort h China Elect ric Power U niver sit y ,Beij ing 102206 , China) 【Ab stract 】A new solution to t he p roblem of duration co mp re ssion wit h minimum additio nal co st w hich i s a cla ssical p roblem of t he timeco st t radeoff p roblem s i s di scu ssed . Fir st ly , t he p ap er conclude s t he Tot al Float Theorem w hich mean s t hat t he tot al float of an activit y equal s t he diff erence bet ween t he lengt h of t he critical p at h and of t he longe st p at h p a ssing t hrough t hat activit y . Then t he p ap er p re sent s a met ho d to solve t he p roblem of duration co mp re ssion wit h minimum co st st ep by st ep , and t he met ho d i s p robed to be cor rect . Key word s : op eratio n s re search ; net wor k p lanning ; tot al float t heorem ; duration co mp re ssion ( [ 6 ] 　　时 间费用权 衡 问题 Time Co st Tradeoff 于该问题属于强 N Phar d 问题 ,无法找到多项式 Problem , TC TP) 是项 目管理研究的核心 问题之