鲁棒性视角下的关键链项目调度新方法.pdfVIP

第２４卷　第３期 运　 筹　 与 　管　 理 Ｖｏｌ．２４，Ｎｏ．２ ２０１５年６月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊｕｎ．２０１５ 　 　 鲁棒性视角下的关键链项目调度新方法 张静文，　刘耕涛 （西北工业大学 管理学院，陕西 西安 ７１００７２） 摘　要：探究传统关键链方法在实践应用中出现的问题并提出改进措施。首先剖析出三个方面的不足：第一，基 准调度计划不唯一；第二，非关键链的识别方式导致输入缓冲失效；第三，对插入输入缓冲时引起的二次资源冲 突问题，现有的解决方法与缓冲的本质作用相背离。据此，基于鲁棒性调度优化的思想，采用理论分析和案例说 明相结合，针对三个方面分别提出了相应的解决方案，形成鲁棒性视角下的关键链项目调度新方法。研究结论 对于将关键链方法科学地应用于项目管理实践提供了理论指导。 关键词：关键链；调度计划；输入缓冲；资源冲突；二次调度 中图分类号：Ｃ９３５，Ｆ２２４．３　　　文章标识码：Ａ　　　文章编号：１００７３２２１（２０１５）０３０１９７０８ ＡｎＩｍｐｒｏｖｅｄＣｒｉｔｉｃａｌＣｈａｉｎＰｒｏｊｅｃｔＳｃｈｅｄｕｌｉｎｇＭｅｔｈｏｄｉｎｔｈｅ ＰｅｒｓｐｅｃｔｉｖｅｏｆＲｏｂｕｓｔｎｅｓｓ ＺＨＡＮＧＪｉｎｇｗｅｎ，ＬＩＵＧｅｎｇｔａｏ （ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ′ａｎ７１００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｅｉｎｖｅｓｔｉｇａｔｅｓｏｍｅｐｕｚｚｌｅｓｉｎｐｒａｃｔｉｃｅｆｒｏｍｔｈｅｔｒａｄｉｔｉｏｎａｌｃｒｉｔｉｃａｌｃｈａｉｎｍｅｔｈｏｄ（ＣＣＭ），ａｎｄｓｅｖｅｒａｌ ｃｏｒｒｅｃｔｉｎｇｍｅａｓｕｒｅｓａｒｅｐｕｔｆｏｒｗａｒｄ．ＴｈｒｅｅｐｉｔｆａｌｌｓｏｆｔｈｅＣＣＭａｒｅｐｏｉｎｔｅｄｏｕｔｉｎｔｈｉｓｐａｐｅｒ．Ｆｉｒｓｔｌｙ，ｔｈｅｂａｓｅｌｉｎｅ ｓｃｈｅｄｕｌｅｓａｒｅｎｏｔｕｎｉｑｕｅ．Ｓｅｃｏｎｄｌｙ，ｔｈｅｅｆｆｅｃｔｏｆｆｅｅｄｉｎｇｂｕｆｆｅｒｓｆａｉｌｓｂｅｃａｕｓｅｏｆｔｈｅｉｍｐｒｏｐｅｒｍｅａｎｓｔｏｉｄｅｎｔｉｆｙ ｎｏｎｃｒｉｔｉｃａｌｃｈａｉｎｓ．Ｔｈｉｒｄｌｙ，ｔｈｅｅｘｉｓｔｉｎｇｗａｙｓ，ｗｈｉｃｈａｒｅｕｓｅｄｔｏｅｌｉｍｉｎａｔｅｔｈｅｓｅｃｏｎｄｒｅｓｏｕｒｃｅｃｏｎｆｌｉｃｔｓｒｅｓｕｌ ｔｉｎｇｆｒｏｍｔｈｅｉｎｓｅｒｔｉｏｎｏｆｆｅｅｄｉｎｇｂｕｆｆｅｒｓ，ｄｅｖｉａｔｅｆｒｏｍｔｈｅｎａｔｕｒｅｒｏｌｅｏｆｆｅｅｄｉｎｇｂｕｆｆｅｒｓ．Ａｃｃｏｒｄｉｎｇｌｙ，ｂａｓｅｄｏｎ ｔｈｅｔｈｏｕｇｈｔｏｆｒｏｂｕｓｔｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｒｅｅｓｏｌｕｔｉｏｎｓａｒｅｒｅｓｐｅｃｔｉｖｅｌｙｐｒｅｓｅｎｔｅｄｔｏｏｖｅｒｃｏｍｅｔｈｅｔｈｒｅｅｄｒａｗｂａｃｋｓｂｙ ｉｎｔｅｇｒａｔｉｎｇｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｅｓａｎｄｃａｓｅｉｎｔｅｒｐｒｅｔａｔｉｏｎｓ．Ｔｈｅｒｅｆｏｒｅ，ａｎｅｗｃｒｉｔｉｃａｌｃｈａｉｎｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇｍｅｔｈｏｄ ｉｓｆｏｒｍｅｄｂａｓｅｄｏｎｔｈｅｔｈｒｅｅａｓｐｅｃｔｓｏｆｉｍｐｒｏｖｅｍｅｎｔｓｏｎｔｈｅｔｒａｄｉｔｉｏｎａｌＣＣＭ．ＴｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｏｕｒｎｅｗＣＣＭ ｃａｎｐｒｏｖｉｄｅｔｈｅｓｃｉｅｎｔｉｆｉｃｉｎｓｔｒｕｃｔｉｏｎｓｆｏｒｐｒｏｊｅｃｔｍａｎａｇｅｒｓｗｈｅｎｔｈｅｙａｄｏｐｔｔｈｅＣＣＭｉｎｒｅａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ：ｃｒｉｔｉｃａｌｃｈａｉｎ；ｓｃｈｅｄｕｌｅ；ｆｅｅｄｉｎｇｂｕｆｆｅｒ；ｒｅｓｏｕｒｃｅｃｏｎｆｌｉｃｔｉｏｎ；ｒｅｓｃｈｅｄｕｌｉｎｇ ０　引言