威利·赫罗伦;勒乌斯·罗埃尔 不确定性下的项目进度：调查和研究潜力。 （英语） Zbl 1066.90050号 欧洲药典。研究。 165，第2289-306号（2005年）. 摘要：项目调度中的绝大多数研究工作都假设要解决的调度问题和执行预先计算的基线调度的静态确定性环境的完整信息。然而，在现实世界中，项目活动具有相当大的不确定性，这在项目执行过程中逐渐得到解决。在这篇综述中，我们回顾了不确定性下调度的基本方法：反应式调度、随机项目调度、模糊项目调度、鲁棒（主动）调度和灵敏度分析。我们讨论了这些方法在具有确定性网络演化结构的不确定性项目下的调度潜力。 引用于130文件 MSC公司： 90B50型 管理决策，包括多个目标 90B35型 运筹学中的确定性调度理论 关键词：项目管理和进度安排;不确定性下的调度;稳健性;进度稳定性 软件：PSPLIB公司;FULPAL公司;RanGen公司 PDF格式BibTeX公司 XML格式引用 \textit{W.Herroelen}和\textit{R.Leus}，欧洲期刊Oper。第165号决议，第2号，289--306（2005年；Zbl 1066.90050） 全文： 内政部 参考文献： [1] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，《管理科学》，34391-401（1988）·Zbl 0637.90051号 [2] Akturk，M.S。；Gorgulu，E.，机器故障下的匹配调度，《欧洲运筹学杂志》，112，81-97（1999）·Zbl 0937.90029号 [3] O.阿拉戈兹。；Azizoglu，M.，《机器合格性约束下相同并联机器的重新调度》，《欧洲运筹学杂志》，149523-532（2003）·Zbl 1033.90031号 [4] Aloulou，M.A.，Portmann，M.-C.，Vignier，A.，2002年。单机问题的预测响应调度。4月3日至5日在巴伦西亚举行的第八届项目管理和进度研讨会上提交的论文；Aloulou，M.A.，Portmann，M.-C.，Vignier，A.，2002年。单机问题的预测响应调度。4月3日至5日在巴伦西亚举行的第八届项目管理和进度研讨会上提交的论文 [5] Artigues，C。；Roubellat，F.，具有累积约束和多模式的多资源调度中的多项式活动插入算法，《欧洲运筹学杂志》，127297-316（2000）·Zbl 0990.90034号 [6] Artigues，C。；Roubellat，F。；Billaut，J.-C.，资源约束多项目多模式调度问题中一组调度的特征，国际工业工程理论、应用与实践杂志，6，2，112-122（1999） [7] Aytug，H.，Lawley，M.A.，McKay，K.，Mohan，S.，Uzsoy，R.在新闻发布会上。面对不确定性执行生产计划：回顾和一些未来方向。欧洲运筹学杂志；Aytug，H.、Lawley，M.A.、McKay，K.、Mohan，S.、Uzsoy，R.出版。面对不确定性执行生产计划：回顾和未来的一些方向。欧洲运筹学杂志·Zbl 1115.90025号 [8] 比恩，J.C。；Birge，J.R。；Mittenthal，J。；Noon，C.E.，《多资源的匹配调度、发布日期和中断》，《运营研究》，39，3，470-483（1991）·Zbl 0742.90041号 [9] Billaut，J.C。；Roubellat，F.，《车间实时调度的新方法》，《国际生产研究杂志》，34，6，1555-1579（1996）·Zbl 0927.90027号 [10] Billaut，J.C。；Roubellat，F.，《多资源环境下一组调度的特征描述》，《决策系统杂志》，5，1-2，95-109（1996） [11] Bowers，J.A.，《资源受限网络中的关键性》，运筹学学会杂志，46，80-91（1995）·Zbl 0829.90071号 [12] Briand，C.，Despontin，E.，Roubellat，F.，2002年。具有时滞和偏好的调度：一种启发式方法。4月3日至5日在巴伦西亚举行的第八次项目管理和进度研讨会上发表的论文；Briand，C.，Despontin，E.，Roubellat，F.，2002年。具有时滞和偏好的调度：一种启发式方法。4月3日至5日在巴伦西亚举行的第八届项目管理和进度研讨会上提交的论文 [13] 布鲁诺，J。；科夫曼，E.G。；Sethi，R.，《安排独立任务以减少平均完成时间》，ACM通讯，17，7，382-387（1974）·Zbl 0283.68039号 [14] 卡尔霍恩，K.M。；Deckro，R.F。；摩尔，J.T。；克里斯斯，J.W。；Van Hove，J.C.，《项目和生产规划中的规划和重新规划》，《欧米茄》，第30期，第155-170页（2002年） [15] Czyzak，P。；Jaskevicz，A.，解决多目标投资规划问题的元启发式技术，控制与控制论，25177-187（1996）·Zbl 0847.90085号 [16] 丹尼尔斯，R.L。；Carrillo，J.E.，具有不确定处理时间的单机系统的β-鲁棒调度，IIE Transactions，29977-985（1997） [17] 丹尼尔斯，R.L。；Kouvelis，P.，《稳健调度以对冲单阶段生产中的加工时间不确定性》，《管理科学》，41，2，363-376（1995）·Zbl 0832.90050号 [18] Davenport，A.J.，Beck，J.C.，2002年。不确定性排班技术调查，未出版手稿。可从以下位置获得<http://www.eil.utoronto.ca/profiles/chris/gz/uncertainty-survey.ps; Davenport，A.J.，Beck，J.C.，2002年。不确定性排班技术调查，未出版手稿。可从以下位置获得<http://www.eil.utoronto.ca/profiles/chris/gz/uncertainty-survey.ps [19] Davenport，A.J.，Gefflot，C.，Beck，J.C.，2001年。稳健计划的基于松弛的技术。在11月26日至12月1日于塞浦路斯帕福斯举行的第七届约束规划原则与实践国际会议的约束与不确定性研讨会上提交的论文；Davenport，A.J.，Gefflot，C.，Beck，J.C.，2001年。稳健计划的基于松弛的技术。在11月26日至12月1日于塞浦路斯帕福斯举行的第七届约束规划原则与实践国际会议的约束与不确定性研讨会上提交的论文 [20] Demeulemeter，E。；Vanhoucke，M。；Herroelen，W.，RanGen:活动节点网络的随机生成器，《调度杂志》，6，17-38（2003）·Zbl 1154.90440号 [21] 德穆列梅斯特，E.L。；Herroelen，W.S.，《项目计划——研究手册》（2002年），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 1059.90068号 [22] 多恩，J。；科尔，R。；Thalhammer，G.，《反应式调度：通过模糊推理提高调度的稳健性并限制车间干扰的影响》，《国际人类计算机研究杂志》，42，687-704（1995）·Zbl 0831.90072号 [23] Elmaghraby，S.E.E.，2000年。多模式活动网络中的最优资源分配和预算估算，研究论文。美国北卡罗来纳州罗利市北卡罗莱纳州立大学；Elmaghraby，S.E.E.，2000年。多模式活动网络中的最优资源分配和预算估算，研究论文。美国北卡罗来纳州罗利市北卡罗莱纳州立大学 [24] El Sakkout，H。；Wallace，M.，《动态调度中最小扰动的探索回溯搜索》，约束，5，4，359-388（2000）·Zbl 0970.68014号 [25] 费尔南德斯，A.A.，1995年。具有随机任务工期的资源约束项目调度问题的最优解。未发表的博士论文。中佛罗里达大学；费尔南德斯，A.A.，1995年。具有随机任务工期的资源约束项目调度问题的最优解。未发表的博士论文。中佛罗里达大学 [26] 费尔南德斯，A.A。；Armacost，R.L。；Pet-Edwards，J.，非预期约束在随机项目调度商业软件中的作用，计算机与工业工程，31233-236（1996） [27] 费尔南德斯，A.A。；Armacost，R.L。；Pet-Edwards，J.，理解随机任务工期资源约束项目调度问题的模拟解决方案，工程管理期刊，10，5-13（1998） [28] 高宏，1995年。使用时间保护构建鲁棒调度——机器故障不确定性下基于约束的调度的实证研究。硕士论文。多伦多大学工业工程系；高宏，1995年。使用时间保护构建鲁棒调度——机器故障不确定性下基于约束的调度的实证研究。硕士论文。多伦多大学工业工程系 [29] Ghosh，S.，1996年。通过实时系统中的调度来保证容错性。博士论文。匹兹堡大学；Ghosh，S.，1996年。通过实时系统中的调度确保容错。博士论文。匹兹堡大学 [30] Ghosh，S.，Melhem，R.，Mossé，D.，1995年。增强实时调度以容忍瞬态故障，实时系统研讨会；Ghosh，S.，Melhem，R.，Mossé，D.，1995年。增强实时时间表以容忍瞬态故障，实时系统研讨会 [31] Gillies，D.W。；Liu，J.W.S.，带和/或优先约束的调度任务，SIAM计算杂志，24797-810（1995）·Zbl 0830.68012号 [32] Goldratt，E.，《关键链》（1997），北河出版社 [33] Golenko-Ginzburg，D。；Gonik，A.，非消耗有限资源的随机网络项目调度，《国际生产经济学杂志》，48，29-37（1997） [34] Golenko-Ginzburg，D。；Gonik，A.，《具有取决于资源分配的随机活动持续时间的网络项目调度的启发式方法》，《国际生产经济学杂志》，55149-162（1998） [35] 古贾尔，W.J。；施特劳斯，C。；Wagner，E.，《项目管理中活动崩溃的随机分界方法》，《信息计算杂志》，12，2，125-135（2000）·Zbl 1034.90005号 [36] 霍尔，N.，波斯纳，M.，2000a。棘手调度问题的敏感性分析，研究论文。俄亥俄州立大学；霍尔，N.，波斯纳，M.，2000a。棘手调度问题的敏感性分析，研究论文。俄亥俄州立大学 [37] 霍尔，N.，波斯纳，M.，2000b。有效解决调度问题的灵敏度分析，研究论文。俄亥俄州立大学；霍尔，N.，波斯纳，M.，2000b。有效解决调度问题的灵敏度分析，研究论文。俄亥俄州立大学 [38] Hapke，M。；贾斯基维茨，A。；Slowinski，R.，软件开发的模糊项目调度系统，模糊集与系统，21101-117（1994） [39] Hapke，M。；Jaskievicz，A。；Slowinski，R.，多目标模糊多模式资源约束项目调度，（Weglaz，J.，《项目调度——最新模型、算法和应用》（1999），Kluwer学术出版社），355-382，（第16章） [40] Hapke，M。；Slowinski，R.，项目调度的模糊优先启发式，模糊集与系统，83291-299（1996） [41] Hapke，M。；Slowinski，R.，《不确定性下多目标和多模式项目调度的模糊集方法》，（Slowinki，R.；Hapke，M.，《模糊状态下的调度》（2000），《物理-验证：物理-验证-海德堡》），197-221，（第9章）·Zbl 0965.90024号 [42] Herroelen，W。；Leus，R.，《稳定项目基线计划的构建》，《欧洲运筹学杂志》，156550-565（2004）·Zbl 1056.90066号 [43] 伊格尔蒙德，G。；Radermacher，F.J.，资源约束下随机项目网络优化的预选策略，网络，13，1-28（1983）·兹比尔0504.90039 [44] 伊格尔蒙德，G。；Radermacher，F.J.，随机调度问题预选策略的算法方法，网络，13，29-48（1983）·Zbl 0504.90040号 [45] Jensen，M.T.，2001年。具有进化计算的鲁棒灵活调度。博士论文。丹麦奥胡斯大学计算机科学系；Jensen，M.T.，2001年。具有进化计算的鲁棒灵活调度。博士论文。丹麦奥胡斯大学计算机科学系 [46] Jørgenson，T.，1999年。项目调度——一个随机动态决策问题。博士论文。挪威科技大学，挪威特隆赫姆；Jörgenson，T.，1999年。项目调度——一个随机动态决策问题。博士论文。挪威科技大学，挪威特隆赫姆 [47] Kolisch，R。；Sprecher，A.，PSPLIB-A项目调度库，《欧洲运筹学杂志》，96，205-216（1996）·Zbl 0947.90587号 [48] 库韦利斯，P。；丹尼尔斯，R.L。；Vairaktarakis，G.，加工时间不确定的两机流水作业的鲁棒调度，IIE Transactions，32，421-432（2000） [49] 库韦利斯，P。；Yu，G.，稳健离散优化及其应用（1997），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 0873.90071号 [50] 拉古纳，M。；利诺，P。；佩雷斯，A。；昆塔尼亚，S。；Valls，V.，最小化并行机中随机中断作业的加权拖期，《欧洲运筹学杂志》，127，444-457（2000）·Zbl 0990.90031号 [51] Laslo，Z.，《时间和成本机会约束下的作业时间成本权衡》，《计算机与工业工程》，44365-384（2003） [52] 列昂·V·J。；Wu，S.D。；Storer，R.H.，《车间的鲁棒性度量和鲁棒调度》，IIE Transactions，26，5，32-43（1994） [53] Leus，R.，2003年。稳定项目计划的生成——复杂性和精确算法，K.U.Leuven博士论文；Leus，R.，2003年。稳定项目计划的生成——复杂性和精确算法，K.U.Leuven博士论文 [54] Leus，R。；Herroelen，W.，《项目规划中的稳定性和资源分配》，IIE Transactions，36667-682（2004） [55] Mauguière，P.，Billaut，J.-C.，Artigues，C.，2002年。在一台机器上用头和尾对作业进行分组，以表示一系列主要的时间表。4月3日至5日在巴伦西亚举行的第八届项目管理和进度研讨会上提交的论文；Mauguière，P.，Billaut，J.-C.，Artigues，C.，2002年。在一台机器上用头和尾对作业进行分组，以表示一系列主要的时间表。4月3日至5日在巴伦西亚举行的第八届项目管理和进度研讨会上提交的论文 [56] 梅塔，S.V。；Uzsoy，R.M.，《有故障的车间可预测调度》，IEEE机器人与自动化学报，14，3，365-378（1998） [57] 梅塔，S.V。；Uzsoy，R.，单机故障预测调度，国际计算机集成制造杂志，12，1，15-38（1999） [58] Möhring，R.H。；Radermacher，F.J。；Weiss，G.，随机调度问题。I.一般战略，ZOR Zeitscreft für运筹学，28，193-260（1984）·Zbl 0553.90058号 [59] Möhring，R.H。；Radermacher，F.J。；Weiss，G.，随机调度问题。二、。《制定战略》，ZOR-Zeitschrift für Operations Research，29，65-104（1985）·Zbl 0568.90043号 [60] Möhring，R.H.，Skutella，M.，Stork，F.，2000年。《带有与/或优先约束的调度》，技术报告689/2000。德国柏林理工大学数学系；Möhring，R.H.，Skutella，M.，Stork，F.，2000年。《带有与/或优先约束的调度》，技术报告689/2000。德国柏林理工大学数学系 [61] Möhring，R.H。；Stok，F.，随机项目调度的线性预选策略，运筹学数学方法，52，501-515（2000）·Zbl 1023.90033号 [62] Naegler，G。；Schoenherr，S.S.，网络模型中的资源分配——Leinet系统，（Slowinski，R.；Weglarz，J.，《项目进度的进展》（1989），Elsevier） [63] Neumann，K.，《具有随机演化结构的项目调度》（Weglaz，J.，《项目调度——最新模型、算法和应用》（1999），Kluwer学术出版社：Kluwer-学术出版社波士顿），309-332，（第14章） [64] 奥兹达玛，L。；Alanya，E.，软件开发项目中的不确定性建模（带案例研究），《运筹学年鉴》，102157-178（2000）·Zbl 0991.90522号 [65] Patterson，J.H.，《解决多约束资源项目调度问题的精确程序比较》，《管理科学》，30854-867（1984） [66] 彭茨，B。；Rapine，C。；Trystram，D.，调度算法的敏感性分析，《欧洲运筹学杂志》，134，606-615（2001）·兹比尔0984.90044 [67] Pet-Edwards，J.，1996年。一种随机资源约束项目调度的模拟和遗传算法方法。Southcon会议记录1996。IEEE，新泽西州帕斯卡塔韦，第333-338页；Pet-Edwards，J.，1996年。一种随机资源约束项目调度的模拟和遗传算法方法。Southcon会议记录1996。IEEE，新泽西州帕斯卡塔韦，第333-338页 [68] Pet-Edwards，J.，Selim，B.，Armacost，R.L.，Fernandez，A.，1998年。最小化随机资源约束项目调度中的风险。10月25日至28日在西雅图举行的信息秋季会议上提交的论文；Pet-Edwards，J.，Selim，B.，Armacost，R.L.，Fernandez，A.，1998年。最小化随机资源约束项目调度中的风险。10月25-28日在西雅图举行的INFORMS秋季会议上提交的论文 [69] Radermacher，F.J.，《项目网络计划》，运筹学年鉴，4227-252（1985）·Zbl 0693.90046号 [70] Rommelfanger，H.，FULPAL:解决（多目标）模糊线性规划问题的交互式方法，（Slowinski，R.；Teghem，J.，《不确定性下多目标数学规划的随机与模糊方法》（1990），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），279-299，（第5节）·兹比尔0734.90120 [71] Sabuncooglu，I。；Bayiz，M.，《车间作业环境下的反应式调度问题分析》，《欧洲运筹学杂志》，126567-586（2000）·Zbl 0976.90045号 [72] Sadeh，N.、Otsuka，S.、Schelback，R.，1993年。微型客车生产调度和控制系统的预测性和反应性调度。摘自：IJCAI-93基于知识的生产计划、调度和控制研讨会论文集，第293-306页；Sadeh，N.、Otsuka，S.、Schelback，R.，1993年。微型客车生产调度和控制系统的预测性和反应性调度。摘自：IJCAI-93基于知识的生产计划、调度和控制研讨会论文集，第293-306页 [73] Scholl，A.，稳健规划与优化-Grundlagen，Konzepte与Methoden，Experimentelle Untersuchungen（2001），Physica-Verlag:Physica-Verlag Heidelberg [74] Sevaux，M.，Sörensen，K.，2002a。鲁棒调度的遗传算法。4月3日至5日在巴伦西亚举行的第八届项目管理和进度国际研讨会上提交的论文；Sevaux，M.，Sörensen，K.，2002a。鲁棒调度的遗传算法。4月3日至5日在巴伦西亚举行的第八届项目管理和进度国际研讨会上提交的论文 [75] Sevaux，M.，Sörensen，K.，2002b。实时环境中鲁棒调度的遗传算法，研究报告LAMIH/SP-2003-1。法国瓦伦西亚大学；Sevaux，M.，Sörensen，K.，2002b。一种用于实时环境中鲁棒调度的遗传算法，研究报告LAMIH/SP-2003-1。法国瓦伦西亚大学 [76] （Slowinski，R.；Hapke，M.，Fuzziness下的调度（2000），Physica-Verlag:Physica-Verlag Heidelberg）·Zbl 0934.00015号 [77] Smith，S.S.，《反应式调度系统》，（Brown，D.E.；Scherer，W.T.，《智能调度系统》（1994），Kluwer） [78] 斯托克，F.，2000年。随机资源约束项目调度的分枝定界算法，第702/2000号研究报告。柏林理工大学；斯托克，F.，2000年。随机资源约束项目调度的分枝定界算法，第702/2000号研究报告。柏林理工大学 [79] 斯托克，F.，2001年。随机资源约束项目调度。博士论文。柏林理工大学；斯托克，F.，2001年。随机资源约束项目调度。博士论文。柏林理工大学 [80] Szelke，E。；Kerr，R.M.，《基于知识的反应式调度，生产计划和控制》，5，2，124-145（1994） [81] 塔瓦雷斯，L.V。；费雷拉，J.A.A。；Coelho，J.S.，《关于项目风险的优化管理》，《欧洲运筹学杂志》，107，451-469（1998）·Zbl 0943.90043号 [82] Tereso，A.P.，2002年。项目管理——多模式活动网络中的自适应资源分配。博士论文。葡萄牙米尼奥大学；Tereso，A.P.，2002年。项目管理——多模式活动网络中的自适应资源分配。博士论文。葡萄牙米尼奥大学 [83] Tereso，A.P.，Araújo，M.M.T.，Elmaghraby，S.E.，2003年。随机多模式项目自适应资源分配技术的实验结果。摘自：《工业工程与生产管理国际会议论文集》，波尔图，6月26日至28日；Tereso，A.P.，Araújo，M.M.T.，Elmaghraby，S.E.，2003年。随机多模式项目自适应资源分配技术的实验结果。摘自：《工业工程与生产管理国际会议论文集》，波尔图，6月26日至28日 [84] Tsai，Y.W.，Gemmil，D.D.，1996年。使用模拟退火算法安排资源受限项目的活动，第96-124号工作文件。爱荷华州立大学；Tsai，Y.W.，Gemmil，D.D.，1996年。使用模拟退火算法安排资源受限项目的活动，第96-124号工作文件。爱荷华州立大学 [85] 蔡英文。；Gemmil，D.D.，使用禁忌搜索安排随机资源约束项目的活动，《欧洲运筹学杂志》，111129-141（1998）·Zbl 0948.90072号 [86] 阀门，V。；拉古纳，M。；利诺，P。；佩雷斯，A。；Quintanilla，S.，《随机活动中断下的项目调度》，（Weglaz，J.，《项目调度——最新模型、算法和应用》（1999），Kluwer学术出版社），333-353，（第15章） [87] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，《重新调度制造系统：战略、政策和方法的框架》，《调度杂志》，2003年第6期，第39-62页·Zbl 1154.90500号 [88] Wang，J.R.，《产品开发活动计划的模糊集方法》，运筹学学会杂志，50，1217-1228（1999）·Zbl 1054.90552号 [89] Wang，J.，最小化产品开发进度风险的模糊项目调度方法，模糊集与系统，127,2,99-116（2002）·Zbl 0993.90053号 [90] Wang，J.，产品开发项目的模糊稳健调度方法，《欧洲运筹学杂志》，152180-194（2004）·Zbl 1044.90038号 [91] Wollmer，R.D.，不确定性下的关键路径规划，数学规划研究，25164-171（1985）·兹伯利0583.90101 [92] Wu，S.D。；斯托尔，R.H。；Chang，P.C.，以效率和稳定性为标准的单机重调度启发式算法，计算机与运筹学，20，1-14（1993）·Zbl 0759.90049号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。