基于活动重心定理的关键链识别法

工业工程

基于活动重心定理的关键链识别法

(1.华中科技大学管理学院，湖北武汉 430074；2.武汉理工大学物流工程学院，湖北武汉 430063)

出版日期:2016-08-30 发布日期:2016-10-08
作者简介: 王艺（1977-），女，陕西省人，博士研究生，主要研究方向为生产运作，项目管理.
基金资助:
国家自然科学基金资助项目（71271097）；国家青年科学基金资助项目（71201119）.

A Critical Chain Identifying Method Based on the Activity′s Center of Gravity Theory

(1. School of Management, Huazhong University of Science & Technology, Wuhan 430074, China；2. School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China)

Online:2016-08-30 Published:2016-10-08

摘要/Abstract

摘要：

针对关键链识别这一关键链调度理论的基本问题，建立了以活动重心为优先规则的两阶段关键链识别启发式求解方法。并运用数理统计学假设检验方法，以Patterson110问题集为样本，将新构建的算法与三种基于较好优先规则的启发式算法进行了比较，统计数据说明论文构建的迭代重心法有一定的先进性，同时极大地简化了关键链的识别过程。

关键词: 关键链识别, 活动重心, 优先规则

Abstract:

Aiming at the critical chain identifying problem, which is the fundamental issue in critical chain project management, a two-stage critical chain identifying heuristic method is introduced based on the theorem of activity′s center of gravity. The well-known Patterson 110 instances are resolved by this new algorithm and three other heuristic methods using different priority rules. Comparing the calculation results by the mathematical statistical hypothesis test method, statistics show that the newly built method is advanced and greatly simplifies the identification of critical chain.

Key words: critical chain identifying, activity′s center of gravity, priority rule

王艺1,2，崔南方1. 基于活动重心定理的关键链识别法[J]. 工业工程.

WANG Yi1,2， CUI Nanfang1. A Critical Chain Identifying Method Based on the Activity′s Center of Gravity Theory[J]. Industrial Engineering Journal .

参考文献

［1］HERROELEN W, DE REYCK B, DEMEULEMEESTER E．Resource-constrained project scheduling：A survey of recent development ［J］．Computers and Operations Research ，1998，25(4)：279-302．
［2］BRUCKER P, DREXL A, MOHRING R, et al. Resource-constrained project scheduling：Notation，classification，models and methods ［J］．European Journal of Operational Research ，1999，112（1）：3-41．
［3］LEACH L. Schedule and cost buffer sizing: How to account for the bias between Project performance and your model［J］. Project Management Journal, 2003, 34(2):34-47．
［4］TUKEL O I, ROM W O, EKSIOGLU S D. An investigation of buffer sizing techniques in critical chain scheduling［J］. European J of Operational Research, 2006,172 (2):401-416．
［5］莫巨华. 基于关键链的项目调度模型与算法［D］. 沈阳:东北大学信息科学与工程学院, 2005: 16-34．
MO Juhua. Critical chain based models and algorithms for project scheduling［D］.Shenyang: College of Information Science and Engineering, Northeastern University ,2005:16-34．
［6］田文迪, 崔南方. 关键链项目管理中关键链和非关键链的识别［J］．工业工程与管理, 2009, 14(2): 88-93．
TIAN Wendi, CUI Nanfang. Identifying the critical chain and noncritical chain in the project management［J］. Industrial Engineering and Management ,2009,14(2):88-93.
［7］RABBANI M., GHOMI S M T, JOLAI F, et al. A new heuristic for resource-constrained project scheduling in stochastic networks using critical chain concept［J］. European Journal of Operational Research, 2007, 176(2):794-808．
［8］管在林, 马力, 何敏, 等. 基于贡献度的项目调度方法研究［J］．计算机集成制造系统, 2008, 14(12): 2431-2435．
GUAN Zailin, MA Li, HE Min, et al. Project scheduling method based on the contribution index［J］.Computer Integrated Manufacturing System , 2008, 14(12): 2431-2435．
［9］马国丰, 尤建新, 杜学美．识别关键冲突任务的定量分析［J］. 上海交通大学学报, 2006, 40(4): 668-671．
MA Guofeng, YOU Jianxin, DU Xuemei. Quantitative analysis of identifying critical conflict tasks ［J］. Journal of Shanghai Jiaotong University,2006, 40(4): 668-671．
［10］HARTMANN S, BRISKORN D．A survey of variants and extensions of the resource-constrained project scheduling problem［J］．European Journal of Operational Research ，2010，207(1)：1-14．
［11］KOLISH R．Serial and parallel resource constrained project scheduling methods revisited：theory and computation ［J］．European Journal of Operational Research，1996，90(2)：320-333．
［12］KLEIN R．Bidirectional planning：improving priority rule-based heuristics for scheduling resource-constrained projects［J］．European Journal of Operational Research，2000，127(3)：619-638．
［13］ZDAMAR L，ULUSOY G．An iterative local constraints based analysis for solving the resource constrained project scheduling problem［J］．Journal of Operations Management，1996，14(3)：193-208．
［14］LI K Y， WILLS R J．An iterative scheduling technique for resourceconstrained Project scheduling［J］．European Journal of Operational Research，1992，56(3)：370-379．
［15］VALLS V，BALLESTIN F，QUINTANILLA S．Justification and RCPSP：a technique that pays［J］．European Journal of Operational Research，2005，165(2)：375-386．
［16］乞建勋，李星梅，王强．CPM网络中的路长定理及其在顺序优化中的应用［M］．北京：科学出版社，2008．
［17］KOLISCH R．Efficient priority rules for the resourceconstrained project scheduling problem［J］．Journal of Operations Management，1996，14(3)：179-192．
［18］HARTMANN S, KOLISCH R．Experimental evaluation of state-of-theart heuristics for the resource-constrained project scheduling problem［J］．European Journal of Operational Research，2000，127(2)：394-407．
［19］KOLISCH R，HARTMANN S．Experimental investigation of heuristics for the resourceconstrained project scheduling：an update［J］．European Journal of Operational Research，2006，174(1)：23-37．
［20］BRUCKER P，KUST S．Complex Scheduling［M］，2006，Springer．
［21］ZDAMAR L, ULUSOY G. An iterative local constrained based analysis for solving the resource constrained project scheduling problem［J］. Journal of Operations Management, 1996, 14(3): 193-208．

[1]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[2]	朱辉, 杨立乾, 赵金楼. 基于优先规则的船舶分段空间调度算法[J]. 工业工程, 2020, 23(2): 76-82.
[3]	来凯, 王小明, 陈庆新, 毛宁, 陈新度. 面向模具项目动态调度问题的优先规则对比研究[J]. 工业工程, 2017, 20(5): 28-37.
[4]	张连营1, 李彦伟1,2, 孙若昕1. 基于优先规则的模糊资源受限多项目调度[J]. 工业工程, 2014, 17(3): 13-17.