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

Abstract

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

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

References

［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]	DU Hongfei, WANG Xiaoming, CHEN Qingxin, MAO Ning. A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints [J]. Industrial Engineering Journal, 2021, 24(5): 141-151.
[2]	ZHU Hui, YANG Liqian, ZHAO Jinlou. Priority Rule-based Spatial Scheduling Algorithm for Blocks in Shipbuilding [J]. Industrial Engineering Journal, 2020, 23(2): 76-82.
[3]	LAI Kai, WANG Xiaoming, CHEN Qingxin, MAO Ning, CHEN Xindu. A Comparative Study of Priority Rules for Mold Project Dynamic Scheduling [J]. Industrial Engineering Journal , 2017, 20(5): 28-37.
[4]	Zhang Lian-ying1, Li Yan-wei1,2, Sun Ruo-xin1. A Fuzzy Resource Constrained MultiProject Schedule Based on Priority Rule [J]. Industrial Engineering Journal , 2014, 17(3): 13-17.
[5]	Zhang Xian-chao, Zhou Hong. A Robust Single Machine Scheduling Algorithm with Rush Orders [J]. Industrial Engineering Journal , 2012, 15(5): 118-124.