×
弗洛里安·米切克;尼斯雷特·穆斯利乌

用于工业测试实验室调度的本地搜索框架。 （英语） Zbl 1476.90129号

安·Oper。研究。 302，编号2，533-562（2021）.
小结：在本文中，我们介绍了一个在实际工业测试实验室中出现的复杂调度问题，在该实验室中，必须使用合格的人员和专业设备执行大量活动，并受到时间窗口和其他一些限制。该问题是众所周知的资源约束项目调度问题的扩展，其特点是具有非常普遍的可用性限制的多个异构资源，以及一个分组阶段，其中作业必须从较小的单元组装。我们描述了这个问题的实例生成器和公开可用的实例集，包括随机生成的数据和真实世界的数据。最后，我们提出并评估了不同的元启发式方法来解决调度子问题，其中已经提供了装配好的作业。我们的结果表明，模拟退火可以获得非常好的结果，特别是对于大型实例，它能够在合理的时间内始终找到比最先进的约束编程求解器更好的解决方案。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

RCPSP公司;本地搜索;真实世界;模拟退火

软件：

CHUFFED公司;SMAC公司;迷你锌
PDF格式BibTeX公司 XML格式引用
\textit{F.Mischek}和\textit{N.Musliu}，安·奥珀。302号决议，第2号，533--562（2021年；Zbl 1476.90129）
全文： 内政部

参考文献：

[1] Ahmeti，A.和Musliu，N.（2018年）。多模式资源约束项目调度的最小冲突启发式算法。摘自：《遗传和进化计算会议论文集》，ACM，第237-244页
[2] 阿斯塔，S。；Karapetyan，D。；Kheiri，A。；厄兹坎，E。；Parkes，AJ，多模式资源约束多项目调度问题的蒙特卡罗和超神经方法结合，信息科学，373476-498（2016）·doi:10.1016/j.ins.2016.0010
[3] 巴特尔斯，JH；Zimmermann，J.，《汽车研发项目中的计划测试》，《欧洲运筹学杂志》，193,3805-819（2009）·Zbl 1179.90123号 ·doi:10.1016/j.ejor.2007.11.010
[4] O.Bellenguez。；Néron，E。；Trick，M。；Burke，E.，《具有层次技能的多技能项目调度问题的下限，自动时间表V的实践与理论》，229-243（2005），柏林：施普林格-柏林-海德堡，柏林·doi:10.1007/11593577_14
[5] Blazewicz，J。；Lenstra，JK；Kan，AR，《资源约束下的调度：分类和复杂性》，《离散应用数学》，5，1，11-24（1983）·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4
[6] Bouleimen K，Lecocq H（2003）资源约束项目调度问题的一种新的高效模拟退火算法及其多模式版本。欧洲运筹学杂志149（2）：268-281，doi:10.1016/S0377-2217（02）00761-0，http://www.sciencedirect.com/science/article/pii/S0377221702007610，排序和调度·Zbl 1040.90015号
[7] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，1，3-41（1999）·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5
[8] Chu G（2011）改进组合优化。澳大利亚墨尔本大学博士论文，http://hdl.handle.net/11343/36679
[9] Dauzère-Pérès，s。；Roux，W。；Lasserre，J.，《具有资源灵活性的多资源车间调度》，《欧洲运筹学杂志》，107，2，289-305（1998）·Zbl 0943.90028号 ·doi:10.1016/S0377-2217（97）00341-X
[10] Drexl，A。；尼森，R。；JH帕特森；Salewski，F.，Progen/\（\pi\）x-一个用于部分可再生资源和进一步扩展的资源约束项目调度问题的实例生成器，《欧洲运筹学杂志》，125，1，59-72（2000）·Zbl 0972.90029号 ·doi:10.1016/S0377-2217（99）00205-2
[11] Elmaghraby，SE，Activity networks:Project planning and control by network models（1977），新泽西州：威利·Zbl 0385.90076号
[12] Geibinger T，Mischek F，Musliu N（2019）《研究现实世界工业试验实验室调度的约束规划》。附：第十六届约束编程、人工智能和运筹学集成国际会议记录（CPAIOR 2019）·Zbl 1525.90200
[13] Gonçalves，J。；Mendes，J。；Resende，M.，资源受限多项目调度问题的遗传算法，《欧洲运筹学杂志》，189，3，1171-1190（2008）·Zbl 1146.90412号 ·doi:10.1016/j.ejor.2006.06.074
[14] Hartmann，S.，《资源约束项目调度的竞争性遗传算法》，海军研究后勤（NRL），45,7733-750（1998）·Zbl 0936.90024号 ·doi:10.1002/（SICI）1520-6750（199810）45:7<733:：AID-NAV5>3.0.CO；2-C型
[15] 哈特曼，S。；Briskorn，D.，《资源约束项目调度问题的变体和扩展调查》，《欧洲运筹学杂志》，207，1，1-14（2010）·Zbl 1205.90123号 ·doi:10.1016/j.jor.2009.11.005
[16] Hutter F，Hoos HH，Leyton-Brown K（2011）通用算法配置的基于序列模型的优化。In:学习与智能优化国际会议，Springer，pp 507-523
[17] 柯克帕特里克，S。；盖拉特，CD；Vecchi，MP，模拟退火优化，科学，2204598671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[18] A.劳伦特。；德鲁西，L。；Grangeon，N。；Norre，S.，《多站点环境下rcpsp的新扩展：数学模型和元启发式》，计算机与工业工程，112634-644（2017）·doi:10.1016/j.cie.2017.07.028
[19] 米卡，M。；瓦利戈拉，G。；Wȩglarz，J.，项目调度中的建模设置时间。《现代项目计划的观点》，131-163（2006），波士顿：斯普林格，波士顿·Zbl 1127.90033号
[20] 米卡，M。；瓦利戈拉，G。；Wȩglarz，J。；施温特，C。；Zimmermann，J.，《概述和现状》，《项目管理和进度手册》，445-490（2015），Cham:Springer International Publishing，Cham·doi:10.1007/978-3-319-05443-8_21
[21] 明顿，S。；Johnston，医学博士；飞利浦，AB；Laird，P.，最小化冲突：约束满足和调度问题的启发式修复方法，人工智能，58161-205（1992）·Zbl 0782.90054号 ·doi:10.1016/0004-3702（92）90007-K
[22] Mischek F，Musliu N（2018）测试实验室调度问题。技术报告，Christian Doppler Laboratory for Artificial Intelligence and Optimization for Planning and Schedule，TU Wien，CD-TR 2018/1
[23] Nethercote N，Stuckey PJ，Becket R，Brand S，Duck GJ，Tack G（2007）MiniZin:走向标准CP建模语言。收录于：约束编程原理与实践-CP 2007，第13届国际会议，CP 2007，普罗维登斯，RI，美国，2007年9月23日至27日，Proceedings，pp 529-543，doi:10.1007/978-3-540-74970-7_38
[24] 佩勒林，R。；佩里尔，N。；Berthaut，F.，《资源约束项目调度问题的混合元启发式调查》，《欧洲运筹学杂志》，280，2395-416（2020）·Zbl 1430.90286号 ·doi:10.1016/j.ejor.2019.01.063
[25] Polo Mejia O、Anselmet MC、Artigues C、Lopez P（2017）用于安排核实验室研究活动的新RCPSP变体。参加：第47届国际计算机与工业工程会议（CIE47），葡萄牙里斯本，第8页。，https://hal.laas.fr/hal-01630977
[26] Potts，中国大陆；Kovalyov，MY，《分批调度：综述》，《欧洲运筹学杂志》，120，2，228-249（2000）·Zbl 0953.90028号 ·doi:10.1016/S0377-2217（99）00153-8
[27] Salewski，F。；Schirmer，A。；Drexl，A.，《资源和模式标识约束下的项目调度：模型、复杂性、方法和应用》，《欧洲运筹学杂志》，102，1，88-110（1997）·Zbl 0948.90060号 ·doi:10.1016/S0377-2217（96）00219-6
[28] 施温特，C。；Trautmann，N.，《流程工业中的批量调度：资源约束项目调度的应用》，OR-Spektrum，22，4，501-524（2000）·Zbl 0985.90042号 ·doi:10.1007/s002910000042
[29] Szeredi R，Schutt A（2016）多模式资源约束项目调度建模与求解。In:约束编程的原理与实践——第22届国际会议，CP 2016，法国图卢兹，2016年9月5-9日，Proceedings，pp 483-492，doi:10.1007/978-3-319-44953-1_31
[30] 特拉特曼，N。；Schwindt，C.，批量生产短期计划的minlp/rcpsp分解方法。In:计算机辅助化学工程，1309-1314（2005），阿姆斯特丹：Elsevier，Amsterdam
[31] Villafáñez，F。；Poza，D。；洛佩斯·帕雷德斯，A。；帕贾雷斯，J。；del Olmo，R.，带全局和局部资源约束的多项目调度问题的通用启发式算法（rcmpsp），软计算，23，10，3465-3479（2019）·doi:10.1007/s00500-017-3003-y
[32] Wauters，T。；Kinable，J。；Smet，P。；万克鲁内堡，W。；Vanden Berghe，G。；Verstichel，J.，《多模式资源约束多项目调度问题》，《调度杂志》，19，3，271-283（2016）·Zbl 1347.90052号 ·doi:10.1007/s10951-014-0402-0
[33] Wȩglarz，J。；Józefowska，J。；米卡，M。；Waligóra，G.，有限或无限数量活动处理模式下的项目调度——一项调查，《欧洲运筹学杂志》，208，3，177-205（2011）·Zbl 1208.90082号 ·doi:10.1016/j.ejor.2010.03.037
[34] Wilson M，Wittevien C，Huisman B（2012）通过任务分组提高时间表的可预测性。收件人：BNAIC 2012:荷兰马斯特里赫特第24届比荷卢人工智能会议，2012年10月25日至26日，Citeser
[35] 扬，KD；Feydy，T。；舒特，A。；Beck，JC，《约束编程应用于多技能项目调度问题》，约束编程原理与实践，308-317（2017），Cham:Springer International Publishing，Cham·doi:10.1007/978-3-319-66158-2_20
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。