×

稳健项目调度的主动启发式程序:实验分析。 (英语) Zbl 1146.90430号

概要:解决方案中断项目调度是一个不断发展的研究领域,旨在构建主动式时间表,以应对项目执行过程中的多重中断。当考虑随机活动持续时间时,包括活动之间的时间缓冲区是一种改进基线计划稳定性的行之有效的方法。
本文引入了多种算法,以在遵守预定义项目到期日的情况下,在给定的时间表中包含时间缓冲区。提出了多个高效的启发式和元神经过程来在整个调度过程中分配缓冲区。对所有算法的性能进行了广泛的基于仿真的分析。详细讨论了活动持续时间方差结构对性能的影响。

MSC公司:

90B36型 运筹学中的随机调度理论

软件:

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Artigues,C。;Michelon,P。;Reusser,S.,《静态和动态资源约束项目调度的插入技术》,《欧洲运筹学杂志》,149,2,249-267(2003)·Zbl 1040.90013号
[2] D.Debels,M.Vanhoucke,《资源受限项目调度的未来研究途径:搜索空间限制或邻域搜索扩展》,比利时根特大学,技术代表,2006年。;D.Debels,M.Vanhoucke,《资源受限项目调度的未来研究途径:搜索空间限制或邻里搜索扩展》,比利时根特大学,技术代表,2006年。
[3] Glover,F.,Tabu搜索,第一部分,信息计算杂志,1190-206(1989)·Zbl 0753.90054号
[4] Glover,F.,Tabu搜索,第二部分,信息计算杂志,24-32(1990)·Zbl 0771.90084号
[5] Herroelen,W。;De Reyck,B。;Demeulemester,E.,关于论文“资源约束项目调度:Brucker等人的符号、分类、模型和方法”,《欧洲运筹学杂志》,128,3,221-230(2000)
[6] Herroelen,W。;Leus,R.,《稳健和反应式项目调度:程序的回顾和分类》,《国际生产研究杂志》,42,8,1599-1620(2004)
[7] Herroelen,W。;Leus,R.,《不确定性下的项目进度安排——调查和研究潜力》,《欧洲运筹学杂志》,165289-306(2005)·Zbl 1066.90050号
[8] Kolisch,R。;Sprecher,A.,PSPLIB-项目调度库,《欧洲运筹学杂志》,96,205-216(1997)·Zbl 0947.90587号
[9] R.Leus,《稳定项目计划的生成》,应用经济学系博士论文,比利时鲁汶大学,2003年。;R.Leus,《稳定项目计划的生成》,应用经济学系博士论文,比利时鲁汶大学,2003年·Zbl 1136.90354号
[10] Leus,R。;Herroelen,W.,《机器调度在单个中断作业下稳定性的复杂性》,运筹学,Letters,33151-156(2005)·1099.90020兹比尔
[11] Schwindt,C.,《项目管理中的资源分配》,Ser(2005),GOR出版物。施普林格
[12] S.Van de Vonder,E.Demeulemeester,W.Herroelen,《高效和有效的预测反应式项目调度程序的调查》,载:E.L.Demeulemeester,W.S.Herroelen(编辑),《不确定性下的项目调度特刊》,《调度杂志》10(2),正在出版。;S.Van de Vonder,E.Demeulemester,W.Herroelen,《高效和有效预测-反应项目调度程序的调查》,载于:E.L.Demeulemeter,W.S.Herrolen(编辑),《不确定性下的项目调度专刊》,《调度杂志》10(2),出版社·Zbl 1168.90474号
[13] Van de Vonder,S。;Demeulemeter,E。;Herroelen,W。;Leus,R.,《项目管理中缓冲区的使用:稳定性和总工期之间的权衡》,《国际生产经济学杂志》,97,227-240(2005)
[14] Van de Vonder,S。;Demeulemeter,E。;Herroelen,W。;Leus,R.,《资源约束项目调度中稳定性和总工期之间的权衡》,《国际生产研究杂志》,44,2,215-236(2006)
[15] S.Van de Vonder、E.Demeulemester、R.Leus、W.Herroelen,《主动/反应式项目调度——权衡与程序》,J.Jozefowska、J.Weglarz(编辑),《现代项目调度的观点》,2006年(第2章)。;S.Van de Vonder、E.Demeulemester、R.Leus、W.Herroelen,《主动/反应式项目调度——权衡与程序》,载于:J.Jozefowska、J.Weglarz(编辑),《现代项目调度的观点》,2006年(第2章)·Zbl 1107.90362号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。