×
尤尔根·库斯特;迪特马尔·扬纳;格哈德·弗里德里希

针对日程安排中断，应用本地重新安排。 （英语） Zbl 1202.90136号

安·Oper。物件。 180, 265-282 (2010).
总结：在中断管理的实际场景中，大量潜在选项使得如何回到正轨的决策支持变得复杂。因此，通过应用部分重调度方法来减少所考虑问题的规模是可取的。由于现有的方法（如受影响的操作重新调度或匹配调度）主要关注特定于生产的问题，因此本文提出局部重新调度（LRS）作为部分重新调度的通用方法。它综合了以往在复杂项目调度问题中对部分重调度和局部搜索的研究。LRS基于考虑潜在进度修改的时间窗口的双向增量扩展。实验表明，LRS的性能优于以前的方法。

引用于5文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

局部优化;部分重新安排;无功调度;中断管理;扩展资源约束的项目调度问题

软件：

PSPLIB公司;LSSPER公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Kuster}等人，Ann.Oper。第180、265--282号决议（2010年；Zbl 1202.90136）
全文： 内政部

参考文献：

[1] Abumaizar，R.J.和Svestka，J.A.（1997）。在随机中断情况下重新安排工作车间。《国际生产研究杂志》，35（7），2065-2082·Zbl 0949.90627号 ·doi:10.1080/002075497195074
[2] Akturk，M.S.和Gorgulu，E.（1999）。在机器故障的情况下进行匹配调度。《欧洲运筹学杂志》，112（1），81–97·Zbl 0937.90029号 ·doi:10.1016/S0377-2217（97）00396-2
[3] Artigues，C.、Michelon，P.和Reusser，S.（2003）。静态和动态资源受限项目调度的插入技术。欧洲运筹学杂志，149249-267·Zbl 1040.90013号 ·doi:10.1016/S0377-2217（02）00758-0
[4] Bean，J.C.、Birge，J.R.、Mittenthal，J.和Noon，C.E.（1991）。将计划与多个资源、发布日期和中断相匹配。运筹学，39（3），470-483·兹比尔0742.90041 ·doi:10.1287/opre.39.3.470
[5] Błazewicz，J.、Lenstra，J.K.和Rinnooy Kan，A.（1983年）。根据资源限制安排项目：分类和复杂性。离散应用数学，5，11-24·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4
[6] Brucker，P.、Drexl，A.、Möhring，R.、Neumann，K.和Pesch，E.（1999）。资源约束项目调度：符号、分类、模型和方法。欧洲运筹学杂志，112，3–41·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5
[7] Clausen，J.、Hansen，J.和Larsen，A.（2001）。中断管理。ORMS今日，28、40–43。
[8] Cowling，P.、Colledge，N.、Dahal，K.和Remde，S.（2006年）。多目标劳动力调度中多样性和质量之间的权衡。J.Gottlieb和G.Raidl（编辑），《组合优化中的进化计算》，第3906卷，LNCS（第13-24页）。柏林：施普林格·Zbl 1401.90072号
[9] Debels，D.和Vanhoucke，M.（2007年）。资源约束项目调度问题的基于分解的遗传算法。运营研究，55（3），457–469·Zbl 1167.90664号 ·doi:10.1287/opre.1060.358
[10] Elkhyari，A.、Guéret，C.和Jussien，N.（2004）。动态调度问题的约束规划。H.Kise（编辑），ISS’04国际日程安排研讨会，2004年。Awaji：日本机械工程师学会。
[11] Hartmann，S.（1998）。资源约束项目调度的竞争遗传算法。海军研究后勤，45733-750·Zbl 0936.90024号 ·doi:10.1002/（SICI）1520-6750（199810）45:7<733:：AID-NAV5>3.0.CO；2-C型
[12] Hartmann，S.（2001）。多模式项目调度：一种遗传算法。运筹学年鉴，102111-135·Zbl 1024.90039号 ·doi:10.1023/A:1010902015091
[13] Herroelen，W.和Leus，R.（2004年）。稳健和被动的项目进度安排：程序的审查和分类。《国际生产研究杂志》，42（8），1599–1620·doi:10.1080/00207540310001638055
[14] Herroelen，W.和Leus，R.（2005）。不确定性下的项目进度安排：调查和研究潜力。欧洲运筹学杂志，165（2），289-306·Zbl 1066.90050号 ·doi:10.1016/j.ejor.2004.04.002
[15] Huang，G.Q.，Lau，J.S.K.，Mak，K.-K.L.，&Liang，L.（2006）。分布式供应链项目重排：第二部分-分布式受影响运营重排算法。国际生产研究杂志，44，1-25·Zbl 1095.90548号 ·doi:10.1080/0207540500151507
[16] Jain，A.K.和Elmaraghy，H.A.（1997年）。柔性制造中的生产调度/重新安排。《国际生产研究杂志》，35（1），281-309·Zbl 0949.90645号 ·doi:10.1080/002075497196082
[17] Kolisch，R.和Hartmann，S.（1999）。解决资源约束项目调度问题的启发式算法：分类和计算分析。在J.Weglarz（Ed.）中，《项目计划：最新模型、算法和应用》。
[18] Kolisch，R.和Hartmann，S.（2006年）。资源约束项目调度启发式实验研究：更新。《欧洲运筹学杂志》，174（1），23-37·Zbl 1116.90047号 ·doi:10.1016/j.ejor.2005.01.065
[19] Kolisch，R.、Sprecher，A.和Drexl，A.（1995年）。一类一般的资源约束项目调度问题的描述和生成。管理科学，411693-1703·Zbl 0870.90070号 ·doi:10.1287/mnsc.410.1693个
[20] Kolisch，R.、Schwindt，C.和Sprecher，A.（1999）。项目进度问题的基准实例。J.Weglarz（Ed.），《项目进度最新进展手册》。
[21] Kuster，J.、Jannach，D.和Friedrich，G.（2007年）。处理资源约束项目进度问题中的替代活动。M.Veloso（编辑），IJCAI-07，第二十届国际人工智能联合会议记录，2007年。
[22] Kuster，J.、Jannach，D.和Friedrich，G.（2008）。扩展RCPSP以建模和解决中断管理问题。应用智能（即将出现）。
[23] Laborie，P.（2003）。人工智能规划和调度中传播资源约束的算法：现有方法和新结果。人工智能，143（2），151-188·Zbl 1079.68622号 ·doi:10.1016/S0004-3702（02）00362-4
[24] Laborie，P.（2005）。完成基于MCS的搜索：应用于资源受限的项目调度。L.Kaelbling和A.Saffiotti（编辑），IJCAI-05，第19届国际人工智能联合会议记录，2005年。
[25] Lambrechts，O.、Demeulemester，E.和Herroelen，W.（2008）。资源可用性不确定的资源约束项目调度的主动和被动策略。《调度杂志》，11（2），121–136·兹比尔1168.90453 ·doi:10.1007/s10951-007-0021-0
[26] Li，R.-K.，Shyu，Y.-T.，&Adiga，S.（1993）。基于计算机的生产调度系统的启发式重调度算法。《国际生产研究杂志》，31（8），1815-1826·doi:10.1080/00207549308956824
[27] Mausser，H.E.和Lawrence，S.R.（1997）。利用区块结构改善资源受限的项目进度。I.H.Osman和J.P.Kelly（编辑），《元神经论：理论和应用》（第203-218页）·Zbl 0877.90044号
[28] Palpant，M.、Artigues，C.和Michelon，P.（2004）。LSSPER：用大邻域搜索解决资源约束的项目调度问题。《运筹学年鉴》，131（1-4），237-257·兹比尔1066.90037 ·doi:10.1023/B:ANOR.000039521.26237.62
[29] Policella，N.和Rasconi，R.（2005）。反应式调度的测试集生成。2005年，在意大利费拉拉举行的人工智能算法实验分析和基准研讨会上。
[30] Smith，S.F.（1994）。反应式调度系统。D.Brown&W.Scherer（编辑），智能调度系统。
[31] Sprecher，A.（2002）。资源约束项目调度的网络分解技术。运筹学学会杂志，53（4），405-414·Zbl 1130.90331号 ·doi:10.1057/palgrave.jors.2601308
[32] Viana，A.和de Sousa，J.P.（2000）。在多目标资源受限项目调度中使用元启发式。欧洲运筹学杂志，120（2），359–374·Zbl 0955.90037号 ·doi:10.1016/S0377-2217（99）00163-0
[33] Vieira，G.E.、Herrmann，J.W.和Lin，E.（2003）。重新安排制造系统：战略、政策和方法的框架。《调度杂志》，6（1），39–62·Zbl 1154.90500号 ·doi:10.1023/A:1022235519958
[34] Wang，B.和Liu，T.（2006）。基于局部搜索算法的滚动部分重调度具有高效性和稳定性。在D.-S.Huang、K.Li和G.W.Irwin（编辑），《智能计算：第4113卷，LNCS》（第937–942页）。柏林：斯普林格。
[35] Wang，J.（2005）。具有时间限制的产品开发项目的基于约束的计划修复。《国际生产经济学杂志》，95（3），399–414·doi:10.1016/j.ijpe.2004.02.005
[36] 于国荣、齐晓霞（2004）。中断管理：框架、模型和应用程序。新加坡：世界科学出版社·Zbl 1073.90001号
[37] Zhu，G.、Bard，J.F.和Yu，G.（2005）。资源约束项目调度的中断管理。运筹学学会杂志，56365-381·Zbl 1104.90025号 ·doi:10.1057/palgrave.jors.2601860
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。