前摄性及反应性项目调度方法研究综述
|
摘要
随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本文依据对于扰动的不同处理方法对这些研究成果进行梳理,首先介绍了前摄性项目调度方法的研究进展;其次,归纳了反应性项目调度方法的已有研究成果;再次,对关键链项目调度方法进行了讨论。最后,对前摄性、反应性项目调度方法的研究现状进行总结并指出进一步的研究方向。
With the continuous development of the project management practice,project scheduling under uncertain conditions becomes more and more common. Accordingly,a lot of research into it has appeared in recent years,making it become an important research field in project scheduling management. As the latest branch of this research field,proactive and reactive project scheduling methods have gained the considerable attention and many research results have been generated. In this survey we review these research results according to the different ways for dealing with disruptions. Firstly,we introduce the research progress of proactive project scheduling methods,and then conclude the research results of reactive project scheduling methods. The critical chain project scheduling method is discussed in addition. Finally,we summarize the research status of proactive and reactive project scheduling methods and point out the future research directions in this area.
With the continuous development of the project management practice,project scheduling under uncertain conditions becomes more and more common. Accordingly,a lot of research into it has appeared in recent years,making it become an important research field in project scheduling management. As the latest branch of this research field,proactive and reactive project scheduling methods have gained the considerable attention and many research results have been generated. In this survey we review these research results according to the different ways for dealing with disruptions. Firstly,we introduce the research progress of proactive project scheduling methods,and then conclude the research results of reactive project scheduling methods. The critical chain project scheduling method is discussed in addition. Finally,we summarize the research status of proactive and reactive project scheduling methods and point out the future research directions in this area.
引文
[1]Kolisch R,Padman R.An integrated survey of deterministic project scheduling[J].Omega,2001,29(3):249-272.
[2]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.
[3]任世科,袁治平,徐渝.突发事件应急救援动态调度优化:以KX井喷事故为例[J].运筹与管理,2012,21(3):1-7.
[4]Gao H.Building robust schedules using temporal protection:an empirical study of constraint based scheduling under machine failure uncertainty[M].University of Toronto,1996.
[5]Valadares Tavares L V,Antunes Ferreira J A,Silva Coelho J.On the optimal management of project risk[J].European Journal of Operational Research,1998,107(2):451-469.
[6]Leus R.The generation of stable project plans[D].Leuven:KATHOLIEKE UNIVERSITEIT,2003.
[7]Van de Vonder S,Demeulemeester E,Herroelen W,Leus R.The trade-off between stability and makespan in resource-constrained project scheduling[J].International Journal of Production Research,2006,44(2):215-236.
[8]Van de Vonder S,Demeulemeester E,Herroelen W.Proactive heuristic procedures for robust project scheduling:an experimental analysis[J].European Journal of Operational Research,2008,189(3):723-733.
[9]Lambrechts O,Demeulemeester E,Herroelen W.Time slack-based techniques for robust project scheduling subject to resource uncertainty[J].Annals of Operations Research,2011,186(1):443-464.
[10]Ja s'kowski P,Biruk S.The method for improving stability of construction project schedules through buffer allocation[J].Technological and Economic Development of Economy,2011,17(3):429-444.
[11]何正文,刘人境,徐渝.基于随机活动工期的资源约束项目鲁棒性调度优化[J].系统工程理论与实践,2013,33(3):650-659.
[12]Drezet L E,Billaut J C.A project scheduling problem with labour constraints and time-dependent activities requirements[J].International Journal of Production Economics,2008,112(1):217-225.
[13]Leus R,Herroelen W.Stability and resource allocation in project planning[J].IIE Transactions,2004,36(7):667-682.
[14]Policella N.Scheduling with uncertainty:a proactive approach using Partial Order Schedules[J].Artificial Intelligence Communications,2005,18(2):165-168.
[15]Lambrechts O,Demeulemeester E,Herroelen W.Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities[J].Journal of Scheduling,2008,11(2):121-136.
[16]李佳媛,何正文.基于资源缓冲的鲁棒性多模式项目调度优化[J].工业工程与管理,2013,18(03):49-55.
[17]寿涌毅,王伟.基于鲁棒优化模型的项目调度策略遗传算法[J].管理工程学报,2009,23(4):148-152.
[18]Artigues C,Leus R,Nobibon F T.Robust optimization for resource-constrained project scheduling with uncertain activity durations[J].Flexible Services and Manufacturing Journal,2013,25(1-2):175-205.
[19]Van de Vonder S.Proactive-reactive procedures for robust project scheduling[D].Leuven:KATHOLIEKE UNIVERSITEIT 2006.
[20]Haz Ir,Haouari M,Erel E.Robust scheduling and robustness measures for the discrete time/cost trade-off problem[J].European Journal of Operational Research,2010,207(2):633-643.
[21]Lombardi M,Milano M,Benini L.Robust scheduling of task graphs under execution time uncertainty[J].IEEE TRANSACTIONS ON COMPUTERS,2013,62(1):98-111.
[22]Herroelen W,Leus R.The construction of stable project baseline schedules[J].European Journal of Operational Research,2004,156(3):550-565.
[23]Lambrechts O,Demeulemeester E,Herroelen W.A tabu search procedure for developing robust predictive project schedules[J].International Journal of Production Economics,2008,111(2):493-508.
[24]何正文,贾涛,徐渝.双目标突发事件应急救援前摄性调度优化[J].运筹与管理,2012,21(01):124-130.
[25]Hoogeveen H.Multicriteria scheduling[J].European Journal of Operational Research,2005,167(3):592-623.
[26]Van de Vonder S,Demeulemeester E,Herroelen W.A classification of predictive-reactive project scheduling procedures[J].Journal of Scheduling,2007,10(3):195-207.
[27]Van de Vonder S,Demeulemeester E,Herroelen W,Leus R.The use of buffers in project management:the trade-off between stability and makespan[J].International Journal of Production Economics,2005,97(2):227-240.
[28]Al-Fawzan M A,Haouari M.A bi-objective model for robust resource-constrained project scheduling[J].International Journal of Production Economics,2005,96(2):175-187.
[29]Yang K K.Effects of erroneous estimation of activity durations on scheduling and dispatching a single project[J].Decision Sciences,1996,27(2):255-290.
[30]Calhoun K M,Deckro R F,Moore J T,Chrissis J W,Van Hove J C.Planning and replanning in project and production planning[J].Omega,2002,30(3):155-170.
[31]Bean J C,Birge J R,Mittenthal J,Noon C E.Matchup scheduling with multiple resources,release dates and disruptions[J].Operations Research,1991,39(3):470-483.
[32]Wu S D,Storer R H,Pei-Chann C.One-machine rescheduling heuristics with efficiency and stability as criteria[J].Computers&Operations Research,1993,20(1):1-14.
[33]张沙清,陈新度,陈庆新,陈新.基于优化资源流约束的模具多项目反应调度算法[J].系统工程理论与实践,2011,31(8):1571-1580.
[34]Artigues C,Roubellat F.A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes[J].European Journal of Operational Research,2000,127(2):297-316.
[35]Van de Vonder S,Ballestin F,Demeulemeester E,Herroelen W.Heuristic procedures for reactive project scheduling[J].Computers&Industrial Engineering,2007,52(1):11-28.
[36]Yang B,Geunes J.Predictive-reactive scheduling on a single resource with uncertain future jobs[J].European Journal of Operational Research,2008,189(3):1267-1283.
[37]卢睿,李林瑛.一种求解反应式项目调度问题的启发式方法[J].系统仿真学报,2011,23(2):245-251.
[38]Smith S F.Reactive scheduling systems[J].Intelligent scheduling systems,1995,3:155-192.
[39]Ivanov D,Sokolov B.Dynamic supply chain scheduling[J].Journal of Scheduling,2010,15(2):201-216.
[40]Billaut J C,Roubellat F.A new method for workshop real time scheduling[J].International Journal of Production Research,1996,34(6):1555-1579.
[41]Artigues C,Roubellat F,Billaut J.Characterization of a set of schedules in a resource-constrained multi-project scheduling problem with multiple modes[J].International Journal of Industrial Engineering,1999,6:112-122.
[42]Abello M,Bui L,Michalewicz Z.An adaptive approach for solving dynamic scheduling with time-varying number of tasks-part I[J].IEEE Congress on Evolutionary Computation,2011,8.
[43]Abello M,Bui L,Michalewicz Z.An adaptive approach for solving dynamic scheduling with time-varying number of tasks-part II[J].IEEE Congress on Evolutionary Computation,2011,8.
[44]Abello M,Michalewicz Z,Bui L.A reactive-proactive approach for solving dynamic scheduling with timevarying number of tasks[J].IEEE Congress on Evolutionary Computation,2012,10.
[45]Deblaere F,Demeulemeester E,Herroelen W.Reactive scheduling in the multi-mode RCPSP[J].Computers&Operations Research,2011,38(1):63-74.
[46]倪冠群,徐寅峰,许晓雯.工程项目进度-费用优化的占线风险补偿模型[J].系统工程理论与实践,2009,29(12):141-146.
[47]Herroelen W,Leus R.Project scheduling under uncertainty:survey and research potentials[J].European Journal of Operational Research,2005,165(2):289-306.
[48]Stoskov Y.Stability of an optimal schedule[J].European Journal of Operational Research,1991,55(1):91-102.
[49]Sotskov Y,Sotskova N Y,Werner F.Stability of an optimal schedule in a job shop[J].Omega,1997,25(4):397-414.
[50]Hall N G,Posner M E.Sensitivity analysis for scheduling problems[J].Journal of Scheduling,2004,7(1):49-83.
[51]张立辉,乞建勋,仲刚.CPM网络工序工期变化对总工期影响的敏感性分析[J].系统工程理论与实践,2010,(02):356-360.
[52]李星梅,乞建勋,苏志雄,王晶.基于机动时间的项目工期单因素不确定性分析[J].北京航空航天大学学报,2007,(12):1466-1470.
[53]韩文民,徐文建.基于GERT模型的船舶搭载工期仿真分析[J].科学技术与工程,2010,(04):951-954+970.
[54]吴正安.基于MATLAB的水电工程项目工期仿真分析[J].水利建设与管理,2011,(08):47-52.
[55]徐哲,王黎黎.基于关键链技术的项目进度管理研究综述[J].北京航空航天大学学报(社会科学版),2011,(02):54-59.
[56]张静文,李若楠.关键链项目调度方法研究评述[J].控制与决策,2013,28(9):1281-1287.
[57]Steyn H.An investigation into the fundamentals of critical chain project scheduling[J].International Journal of Project Management,2001,19(6):363-369.
[58]Goldratt E M.关键链——突破项目管理的瓶颈[M].北京:企业管理出版社,2004.
[59]Herroelen W,Leus R.On the merits and pitfalls of critical chain scheduling[J].Journal of operations management,2001,19(5):559-577.
[60]刘士新.项目优化调度理论与方法[M].北京:机械工业出版社,2007.
[61]马国丰,尤建新.关键链项目群进度管理的定量分析[J].系统工程理论与实践,2007,(09):54-60.
[62]管在林,马力,何敏,邵新宇.基于贡献度的项目调度方法研究[J].计算机集成制造系统,2008,(12):2431-2435.
[63]Newbold R C.Project management in the fast lane:applying the theory of constraints[M].CRC,1998.
[64]蒋国平,陈英武.基于关键链的项目进度问题研究[C].中国运筹学会第七届学术交流会论文集.香港:Global-Link出版社,2004:719-724.
[65]刘士新,宋健海,唐加福.资源受限项目调度中缓冲区的设定方法[J].系统工程学报,2006,21(04):381-386.
[66]张静文,胡信布,王茉琴.关键链项目计划调度方法研究[J].科技管理研究,2008,28(3):280-284.
[67]赵之友.关键链项目计划制定中的工期裕量问题研究[J].电子科技大学学报:社科版,2008,10(6):22-27.
[68]崔南方,赵雁.考虑项目网络特征的鲁棒性项目调度缓冲方法比较研究[J].计算机集成制造系统,2014.3.25网络出版.
[69]彭武良,王成恩.关键链项目调度模型及遗传算法求解[J].系统工程学报,2010,25(1):123-131.
[2]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.
[3]任世科,袁治平,徐渝.突发事件应急救援动态调度优化:以KX井喷事故为例[J].运筹与管理,2012,21(3):1-7.
[4]Gao H.Building robust schedules using temporal protection:an empirical study of constraint based scheduling under machine failure uncertainty[M].University of Toronto,1996.
[5]Valadares Tavares L V,Antunes Ferreira J A,Silva Coelho J.On the optimal management of project risk[J].European Journal of Operational Research,1998,107(2):451-469.
[6]Leus R.The generation of stable project plans[D].Leuven:KATHOLIEKE UNIVERSITEIT,2003.
[7]Van de Vonder S,Demeulemeester E,Herroelen W,Leus R.The trade-off between stability and makespan in resource-constrained project scheduling[J].International Journal of Production Research,2006,44(2):215-236.
[8]Van de Vonder S,Demeulemeester E,Herroelen W.Proactive heuristic procedures for robust project scheduling:an experimental analysis[J].European Journal of Operational Research,2008,189(3):723-733.
[9]Lambrechts O,Demeulemeester E,Herroelen W.Time slack-based techniques for robust project scheduling subject to resource uncertainty[J].Annals of Operations Research,2011,186(1):443-464.
[10]Ja s'kowski P,Biruk S.The method for improving stability of construction project schedules through buffer allocation[J].Technological and Economic Development of Economy,2011,17(3):429-444.
[11]何正文,刘人境,徐渝.基于随机活动工期的资源约束项目鲁棒性调度优化[J].系统工程理论与实践,2013,33(3):650-659.
[12]Drezet L E,Billaut J C.A project scheduling problem with labour constraints and time-dependent activities requirements[J].International Journal of Production Economics,2008,112(1):217-225.
[13]Leus R,Herroelen W.Stability and resource allocation in project planning[J].IIE Transactions,2004,36(7):667-682.
[14]Policella N.Scheduling with uncertainty:a proactive approach using Partial Order Schedules[J].Artificial Intelligence Communications,2005,18(2):165-168.
[15]Lambrechts O,Demeulemeester E,Herroelen W.Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities[J].Journal of Scheduling,2008,11(2):121-136.
[16]李佳媛,何正文.基于资源缓冲的鲁棒性多模式项目调度优化[J].工业工程与管理,2013,18(03):49-55.
[17]寿涌毅,王伟.基于鲁棒优化模型的项目调度策略遗传算法[J].管理工程学报,2009,23(4):148-152.
[18]Artigues C,Leus R,Nobibon F T.Robust optimization for resource-constrained project scheduling with uncertain activity durations[J].Flexible Services and Manufacturing Journal,2013,25(1-2):175-205.
[19]Van de Vonder S.Proactive-reactive procedures for robust project scheduling[D].Leuven:KATHOLIEKE UNIVERSITEIT 2006.
[20]Haz Ir,Haouari M,Erel E.Robust scheduling and robustness measures for the discrete time/cost trade-off problem[J].European Journal of Operational Research,2010,207(2):633-643.
[21]Lombardi M,Milano M,Benini L.Robust scheduling of task graphs under execution time uncertainty[J].IEEE TRANSACTIONS ON COMPUTERS,2013,62(1):98-111.
[22]Herroelen W,Leus R.The construction of stable project baseline schedules[J].European Journal of Operational Research,2004,156(3):550-565.
[23]Lambrechts O,Demeulemeester E,Herroelen W.A tabu search procedure for developing robust predictive project schedules[J].International Journal of Production Economics,2008,111(2):493-508.
[24]何正文,贾涛,徐渝.双目标突发事件应急救援前摄性调度优化[J].运筹与管理,2012,21(01):124-130.
[25]Hoogeveen H.Multicriteria scheduling[J].European Journal of Operational Research,2005,167(3):592-623.
[26]Van de Vonder S,Demeulemeester E,Herroelen W.A classification of predictive-reactive project scheduling procedures[J].Journal of Scheduling,2007,10(3):195-207.
[27]Van de Vonder S,Demeulemeester E,Herroelen W,Leus R.The use of buffers in project management:the trade-off between stability and makespan[J].International Journal of Production Economics,2005,97(2):227-240.
[28]Al-Fawzan M A,Haouari M.A bi-objective model for robust resource-constrained project scheduling[J].International Journal of Production Economics,2005,96(2):175-187.
[29]Yang K K.Effects of erroneous estimation of activity durations on scheduling and dispatching a single project[J].Decision Sciences,1996,27(2):255-290.
[30]Calhoun K M,Deckro R F,Moore J T,Chrissis J W,Van Hove J C.Planning and replanning in project and production planning[J].Omega,2002,30(3):155-170.
[31]Bean J C,Birge J R,Mittenthal J,Noon C E.Matchup scheduling with multiple resources,release dates and disruptions[J].Operations Research,1991,39(3):470-483.
[32]Wu S D,Storer R H,Pei-Chann C.One-machine rescheduling heuristics with efficiency and stability as criteria[J].Computers&Operations Research,1993,20(1):1-14.
[33]张沙清,陈新度,陈庆新,陈新.基于优化资源流约束的模具多项目反应调度算法[J].系统工程理论与实践,2011,31(8):1571-1580.
[34]Artigues C,Roubellat F.A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes[J].European Journal of Operational Research,2000,127(2):297-316.
[35]Van de Vonder S,Ballestin F,Demeulemeester E,Herroelen W.Heuristic procedures for reactive project scheduling[J].Computers&Industrial Engineering,2007,52(1):11-28.
[36]Yang B,Geunes J.Predictive-reactive scheduling on a single resource with uncertain future jobs[J].European Journal of Operational Research,2008,189(3):1267-1283.
[37]卢睿,李林瑛.一种求解反应式项目调度问题的启发式方法[J].系统仿真学报,2011,23(2):245-251.
[38]Smith S F.Reactive scheduling systems[J].Intelligent scheduling systems,1995,3:155-192.
[39]Ivanov D,Sokolov B.Dynamic supply chain scheduling[J].Journal of Scheduling,2010,15(2):201-216.
[40]Billaut J C,Roubellat F.A new method for workshop real time scheduling[J].International Journal of Production Research,1996,34(6):1555-1579.
[41]Artigues C,Roubellat F,Billaut J.Characterization of a set of schedules in a resource-constrained multi-project scheduling problem with multiple modes[J].International Journal of Industrial Engineering,1999,6:112-122.
[42]Abello M,Bui L,Michalewicz Z.An adaptive approach for solving dynamic scheduling with time-varying number of tasks-part I[J].IEEE Congress on Evolutionary Computation,2011,8.
[43]Abello M,Bui L,Michalewicz Z.An adaptive approach for solving dynamic scheduling with time-varying number of tasks-part II[J].IEEE Congress on Evolutionary Computation,2011,8.
[44]Abello M,Michalewicz Z,Bui L.A reactive-proactive approach for solving dynamic scheduling with timevarying number of tasks[J].IEEE Congress on Evolutionary Computation,2012,10.
[45]Deblaere F,Demeulemeester E,Herroelen W.Reactive scheduling in the multi-mode RCPSP[J].Computers&Operations Research,2011,38(1):63-74.
[46]倪冠群,徐寅峰,许晓雯.工程项目进度-费用优化的占线风险补偿模型[J].系统工程理论与实践,2009,29(12):141-146.
[47]Herroelen W,Leus R.Project scheduling under uncertainty:survey and research potentials[J].European Journal of Operational Research,2005,165(2):289-306.
[48]Stoskov Y.Stability of an optimal schedule[J].European Journal of Operational Research,1991,55(1):91-102.
[49]Sotskov Y,Sotskova N Y,Werner F.Stability of an optimal schedule in a job shop[J].Omega,1997,25(4):397-414.
[50]Hall N G,Posner M E.Sensitivity analysis for scheduling problems[J].Journal of Scheduling,2004,7(1):49-83.
[51]张立辉,乞建勋,仲刚.CPM网络工序工期变化对总工期影响的敏感性分析[J].系统工程理论与实践,2010,(02):356-360.
[52]李星梅,乞建勋,苏志雄,王晶.基于机动时间的项目工期单因素不确定性分析[J].北京航空航天大学学报,2007,(12):1466-1470.
[53]韩文民,徐文建.基于GERT模型的船舶搭载工期仿真分析[J].科学技术与工程,2010,(04):951-954+970.
[54]吴正安.基于MATLAB的水电工程项目工期仿真分析[J].水利建设与管理,2011,(08):47-52.
[55]徐哲,王黎黎.基于关键链技术的项目进度管理研究综述[J].北京航空航天大学学报(社会科学版),2011,(02):54-59.
[56]张静文,李若楠.关键链项目调度方法研究评述[J].控制与决策,2013,28(9):1281-1287.
[57]Steyn H.An investigation into the fundamentals of critical chain project scheduling[J].International Journal of Project Management,2001,19(6):363-369.
[58]Goldratt E M.关键链——突破项目管理的瓶颈[M].北京:企业管理出版社,2004.
[59]Herroelen W,Leus R.On the merits and pitfalls of critical chain scheduling[J].Journal of operations management,2001,19(5):559-577.
[60]刘士新.项目优化调度理论与方法[M].北京:机械工业出版社,2007.
[61]马国丰,尤建新.关键链项目群进度管理的定量分析[J].系统工程理论与实践,2007,(09):54-60.
[62]管在林,马力,何敏,邵新宇.基于贡献度的项目调度方法研究[J].计算机集成制造系统,2008,(12):2431-2435.
[63]Newbold R C.Project management in the fast lane:applying the theory of constraints[M].CRC,1998.
[64]蒋国平,陈英武.基于关键链的项目进度问题研究[C].中国运筹学会第七届学术交流会论文集.香港:Global-Link出版社,2004:719-724.
[65]刘士新,宋健海,唐加福.资源受限项目调度中缓冲区的设定方法[J].系统工程学报,2006,21(04):381-386.
[66]张静文,胡信布,王茉琴.关键链项目计划调度方法研究[J].科技管理研究,2008,28(3):280-284.
[67]赵之友.关键链项目计划制定中的工期裕量问题研究[J].电子科技大学学报:社科版,2008,10(6):22-27.
[68]崔南方,赵雁.考虑项目网络特征的鲁棒性项目调度缓冲方法比较研究[J].计算机集成制造系统,2014.3.25网络出版.
[69]彭武良,王成恩.关键链项目调度模型及遗传算法求解[J].系统工程学报,2010,25(1):123-131.