接驳缓冲设置中的独立时差策略

工业工程 ›› 2015, Vol. 18 ›› Issue (2): 127-132.

接驳缓冲设置中的独立时差策略

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

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

Feeding Buffer Sizing Approach Based on Independent Float

(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:2015-04-30 Published:2015-05-18

摘要/Abstract

摘要： 加入接驳缓冲后可能导致关键链与非关键链产生资源冲突，非关键链溢出等问题，使得关键链调度计划的制定再次复杂化。为优化接驳缓冲的计算，在根方差法的基础上，运用独立时差这一项目网络提供的隐性安全时间，区分非关键链上的活动；并对非关键链上拥有独立时差的活动，改变Goldratt提出的所有非关键活动最晚执行策略，构建考虑独立时差的接驳缓冲设置方法。通过仿真实验，对采用不同接驳缓冲设置法得到的关键链调度计划进行比较；结果表明，新方法能减少接驳缓冲设置引发的问题，并较好地改善了项目工期，项目执行绩效。

关键词: 关键链项目管理, 独立时差, 非关键链, 接驳缓冲

Abstract: Inserting feeding buffer in non-critical chain may lead to new problems, such as new resource conflict, non-critical chain overflow, etc. These problems further complicate the resource constrained project scheduling. In order to optimize the sizing of feeding buffer, based on root square error method （RSEM）, independent float is applied to solve the feeding buffer setting in critical chain project management theory. Using independent float wish is the hidden safety time in project network, the activities on non-critical chain are differentiated. Aiming at the non-critical activities which have independent float, and changing the latest time execution strategy proposed by Goldratt, the new feeding buffer sizing approach is built. At the end, experimentation of different plans using various feeding buffer sizing methods has been done by means of simulation for contrastive analysis. Results show that the new approach reduces the problems caused by the feeding buffer inserting and improves the due date and execution performance of project.

Key words: critical chain project management, independent float, non-critical chain, feeding buffer

王艺1,2，崔南方1. 接驳缓冲设置中的独立时差策略[J]. 工业工程, 2015, 18(2): 127-132.

Wang Yi1,2，Cui Nan-fang1. Feeding Buffer Sizing Approach Based on Independent Float[J]. Industrial Engineering Journal , 2015, 18(2): 127-132.

参考文献

［1］W Herroelen，R Leus．Identification and illumination of popular misconception about project scheduling and time buffering in a resource-constrained environment［J］．Journal of the Operational Research Society，2005，56（1）：102-109． ［2］Eliyahu Goldratt．Critical chain：突破项目管理的瓶颈［M］．北京：电子工业出版社，2006．［3］Tyson R, Browning，Ali A, Yassine．Resourceconstrained multiproject scheduling: Priority rule performance revisited［J］．International Journal of Production Economics，2010，126（2）：212-228． ［4］Kuo Tsai-chi， Chang ShengHung，Huang Shang-nan．Due-date performance improvement using TOC’s aggregated time buffer method at a wafer fabrication factory［J］．Expert Systems with Application，2009，36（2）：1783-1792． ［5］John E Hebert，Richard F Deckrp．Combining contemporary and traditional project management tools to resolve a project scheduling problem［J］．Computers & Operations Research，2011，38（1）：21-23． ［6］Willy Herroelen，Roel Leus．On the merits and pitfalls of critical chain scheduling［J］．Journal of Operations Management，2001，19（5）：559-577． ［7］Willy Herroelen，Roel Leus，Erik Demeulemeester．Critical chain project scheduling：do not oversimplify［J］．Project Management Journal，2002，33（4）：48-60． ［8］Tzvi Raz，Robert Barnes，Dov Dvir．A critical look at critical chain project management［J］．Project Management Journal，2003，34（4）：24-32． ［9］Herman Steyn．An investigation into the fundamentals of critical chain project scheduling［J］．International Journal of Project Management，2000，19（6）：363-369．［10］单汨源，刘永，任斌，等．基于不确定因素视角的关键链缓冲区研究［J］．软科学，2009，23（8）：26-29．Shan Miyuan，Liu Yong，Ren Bin，et al．Research on critical chain buffer based on the perspective of uncertainties［J］．Soft Science，2009，23（8）：26-29． ［11］董晖．关键链理论缓冲估计优化方法［C］．2009年全国项目管理教育论文集.北京：项目管理技术杂志社，2009：424-427．Dong Hui．Buffer optimization method in critical chain management［C］．Proceedings of the national project management education in 2009.Beijing：Project Management Technology Magazine，2009：424-427． ［12］高朋，冯俊文．基于灰色关键链的项目进度管理方法及其应用［J］．工业工程与管理，2009，14（3）：55-64．Gao Peng，Feng Jun-wen．A grey critical chain approach for schedule management and its application［J］．Industrial engineering and Management，2009，14（3）：55-64． ［13］Oya I Tukel，Walter O Roma.Sandra Duni Eksioglu．An investigation of buffer sizing techniques in critical chain scheduling［J］．European Journal of Operational Research，2006，172（2）：401-416 ［14］曹小琳，刘仁海．关键链项目管理缓冲区计算方法研究［J］．统计与决策，2010（3）：69-71．Cao Xiao-lin，Liu Ren-hai．Research on buffer calculation in critical chain project management［J］．Statistics and Decision，2010，（3）：69-71． ［15］褚春超．缓冲估计与关键链项目管理［J］．计算机集成制造系统，2008，14（5）：10291035．Chu Chun-chao．Buffer sizing and critical chain project management［J］．Computer Integrated M anufacturing Systems，2008，14（5）：1029-1035．［16］杨立熙，李世其，黄夏宝，等．属性相关的关键链计划缓冲设置方法［J］．工业工程与管理，2009，14（1）：11-14．Yang Li-xi，Li Shi-qi，Huang Xiabao，et al．A buffer sizing approach in critical chain scheduling with attributes dependent［J］．Industrial Engineering and Management，2009，14（1）：11-14． ［17］马力，管在林，何敏，等．基于关键链的自适应缓冲设置方法研究［J］．华中科技大学大学学报：自然科学版，2008，36（11）：80-82．Ma Li，Guan Zai-lin，He Min，et al．Research on the adaptive buffer sizing method based on the critical chain theory［J］．Hua Zhong University of Science & Technology:Nature Science Edition，2008，36（11）：80-82． ［18］Hoel K，Taylor S G．Quantifying buffers for project schedules［J］．Production and Inventory Management journal，1999，40（2）：43-47．  ［19］刘士新，宋健海，唐加福．资源受限项目调度中缓冲区的设定方法［J］．系统工程学报，2006，21（4）：381-386．Liu Shi-xin，Song Jian-hai，Tang Jia-fu．Approach for setting time buffers in resources-constrained project scheduling［J］．Journal of Systems Engineering，2006，21（4）：381-386．