×
季斌;张淑静;Yu，Samson S。;肖欣;陈，陈;郑国华

具有批处理机器的柔性车间调度问题的新模型和求解方法。 （英语） Zbl 07765550号

计算。操作。物件。 161，文章ID 106442，17 p.（2024）.
摘要：本文研究了一种新的柔性车间调度问题，其中机器具有批处理能力（FJSPB）。这个问题广泛应用于半导体和其他高科技制造和供应链。在这项研究中，提出了一个多商品流（MCF）模型，该模型可以有效地由商业解决方案求解小规模问题的最优解。此外，提出了一种改进的自适应大邻域搜索（ALNS）算法框架，该框架具有最优修复和基于禁忌的组件（ALNSIT），可以在合理的时间内实现大规模FJSPB的高质量解决方案。在ALNSIT中，集成了扰动策略和最优修复策略，以提高算法的开发和探索能力。提出的模型和算法在大量现有基准实例上进行了测试。实验结果表明，所提出的模型和方法是有效的，并且最优修复策略可以显著降低ALNS算法的计算负担。对比结果进一步验证了所提出的ALNSIT在求解FJSPB时，尤其是在大规模实例中，可以获得比现有方法更好的结果。此外，还讨论了包括批处理能力和实例规模在内的一系列特性对ALNSIT性能和调度结果的影响。

理学硕士：

90亿xx 运筹学与管理科学

关键词：

灵活的车间调度;批处理;多商品流;自适应大邻域搜索算法

软件：

irace公司
PDF格式BibTeX公司 XML格式引用
\textit｛B.Ji｝等人，计算。操作。第161号决议，文章编号106442，17页（2024；Zbl 07765550）
全文： 内政部

参考文献：

[1] Abreu，L.R。；Nagano，M.S.，一种新的混合自适应大邻域搜索与约束编程的开放式车间调度与序列相关的设置时间，计算。工业工程，168108128（2022）
[2] 艾哈迈迪安，M.M。；Salehipour，A。；Cheng，T.，解决即时作业车间调度问题的元神经论者，欧洲期刊Oper。第288、1、14-29号决议（2021年）·Zbl 1487.90261号
[3] 阿罗约，J.E.C。；Leung，J.-Y.-T.，一种有效的迭代贪婪算法，用于调度具有不同容量和不等就绪时间的无关并行批处理机器，计算。工业工程，105，84-100（2017）
[4] 阿罗约，J.E.C。；Leung，J.-Y.-T.，调度作业大小不相同且准备时间不相等的无关并行批处理机器，计算。操作。决议，78，117-128（2017）·Zbl 1391.90236号
[5] Ayob，M.和Kendall，G.（2003年）。一个蒙特卡罗超神经优化多头贴片机的元件放置顺序。《智能技术国际会议论文集》，InTech（第3卷，第132-141页）。
[6] Brandimarte，P.，《通过禁忌搜索实现灵活作业车间的路由和调度》，《运筹学年鉴》，41，3，157-183（1993）·Zbl 0775.90227号
[7] 布鲁克，P。；法理学，B。；Sievers，B.，job-shop调度问题的分支定界算法，Discret。申请。数学。，49, 1-3, 107-127 (1994) ·Zbl 0802.90057
[8] Carlier，J。；爱沙尼亚州平森。，解决job-shop问题的算法，Manag。科学。，35164-176（1989年）·兹比尔0677.90036
[9] 乔杜里，I.A。；Khan，A.A.，《研究调查：柔性车间调度技术综述》，国际贸易。操作。研究，23，3，551-591（2016）·Zbl 1338.90162号
[10] Cheng，T.C.E。；彭，B。；Lü，Z.，解决车间调度问题的混合进化算法，运筹学年鉴，242，2，223-237（2016）·兹比尔1350.90018
[11] Cormen，T.H.、Leiserson，C.E.、Rivest，R.L.和Stein，C.（2022）。算法简介：麻省理工学院出版社·Zbl 1503.68002号
[12] Dauzère-Pérès，s。；Paulli，J.，使用禁忌搜索建模和求解一般多处理器作业车间调度问题的集成方法，运筹学年鉴，70281-306（1997）·兹伯利0890.90097
[13] de Souza，E.A.G。；M.S.长野。；Rolim，G.A.，《动态规划算法及其在机器调度中的应用：综述》，专家系统。申请。，190, 116180 (2022)
[14] Fatemi-Anaraki，S。；塔瓦科利·莫哈达姆，R。；Foumani，M。；Vahedi-Nouri，B.，《动态环境中多机器人作业车间系统的调度：混合整数线性规划和约束规划方法》，Omega（英国），115，第102770页，（2023）
[15] 法塔希，P。；Saidi Mehrabad，M。；Jolai，F.，《柔性车间调度问题的数学建模和启发式方法》，J.Intell。制造，18，3，331-342（2007）
[16] Fisher，H.，本地车间调度规则的概率学习组合，《工业调度》，225-251（1963）
[17] 福勒，J.W。；Mönch，L.，并行批处理（p-batch）调度调查，欧洲期刊Oper。第298、1、1-24号决议（2022年）·Zbl 1490.90125号
[18] 龚，G。；Chiong，R。；邓，Q。；Gong，X.，《工人柔性柔性车间调度的混合人工蜂群算法》，《国际生产研究》，58，14，4406-4420（2020）
[19] Ham，A.，具有兼容作业族的并行批处理机器的柔性作业车间调度问题，App。数学。型号。，45, 551-562 (2017) ·Zbl 1446.90014号
[20] 哈姆，A.M。；Cakici，E.，并行批处理机器的柔性作业车间调度问题：MIP和CP方法，计算。工业工程，102，160-165（2016）
[21] 休利特，M。；达莫达兰，P。；Amouie，M.，使用粒子群优化调度非相同并行批处理机器以最小化总加权拖期，计算。工业工程，113，425-436（2017）
[22] 蒋伟（Jiang，W.）。；沈毅。；刘，L。；X.赵。；Shi，L.，一类并行批处理机器调度问题的新方法，Flex。服务。制造J.，34，2，518-550（2022）
[23] 克诺普，S。；Dauzère-Pérès，s。；Yugma，C.，解决复杂作业车间调度问题的批量遗忘方法，Eur.J.Oper。第263、1、50-61号决议（2017年）·Zbl 1380.90119号
[24] Kouider，A。；Haddadène，H.，单位时间车间调度的双目标分枝定界算法：混合图着色方法，计算。操作。第132105319号决议（2021年）·Zbl 1511.90188号
[25] Laborie，P.和Rogerie，J.（2008）。使用条件时间间隔进行推理。在FLAIRS会议上（第555-560页）。
[26] Laborie，P.、Rogerie，J.、Shaw，P.和Vili m，P.（2009年）。使用条件时间间隔进行推理。第二部分：资源的代数模型。在FLAIRS会议上（第201-206页）。
[27] Lin，Y.-K.，统一并行机上相同作业的快速LP模型和算法，App。数学。型号。，37, 5, 3436-3448 (2013) ·Zbl 1351.90099号
[28] 刘，M。；姚，X。；Li，Y.，针对作业车间调度问题，使用Lévy飞行和差分进化增强的混合鲸鱼优化算法，Appl。软计算。，87, 105954 (2020)
[29] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，L.P。；比拉塔里，M。；Stützle，T.，irace软件包：自动算法配置的迭代竞赛，Oper。研究展望。，3, 43-58 (2016)
[30] 低，C。；Wu，G.-H.，具有可控处理时间和合格性约束以最小化完工时间的无关并行机调度，J.Ind.Prod.Eng.，33，4，286-293（2016）
[31] Mara，S.T.W。；诺卡约，R。；乔迪亚万，P。；卢西安托罗。；Rifai，A.P.，《自适应大邻域搜索算法和应用的调查》，计算。操作。决议，105903（2022）·Zbl 1520.90060
[32] Mastrolilli，M。；Gambardella，L.M.，《灵活工作车间问题的有效邻里函数》，J.Sched。，3, 1, 3-20 (2000) ·兹比尔1028.90018
[33] 孟，L。；张，C。；任，Y。；张，B。；Lv，C.，用于解决分布式柔性车间调度问题的混合整数线性规划和约束规划公式，计算。Ind.Eng.，142，第106347条pp.（2020）
[34] 伊利诺伊州穆特。，在单个和并行批处理机器上最小化makespan的精确算法，Eur.J.Oper。Res.，285，2，470-483（2020年）·Zbl 1441.90066号
[35] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 4, 455-472 (2006)
[36] Sharma，P。；Jain，A.，《带设置时间的车间作业计划审查》，Proc。仪器机械。Eng.B J.工程制造，230，3，517-533（2016）
[37] 沈，L。；Dauzère-Pérès，s。；Neufeld，J.S.，《解决具有顺序相关设置时间的柔性车间调度问题》，欧洲期刊Oper。第265、2、503-516号决议（2018年）·Zbl 1374.90171号
[38] 范拉霍温，P.J。；Aarts，E.H。；Lenstra，J.K.，《模拟退火作业车间调度》，Oper。决议，40，1，113-125（1992）·Zbl 0751.90039号
[39] 王，C.-S。；Uzsoy，R.，在批处理机器上最小化最大延迟的遗传算法，计算。操作。第29、12、1621-1640号决议（2002年）
[40] 王，Z。；张杰。；Yang，S.，针对随机作业到达的动态作业车间调度问题的改进粒子群优化算法，swarm Evol。计算。，第51条，第100594页（2019年）
[41] 熊，H。；施，S。；Ren，D。；Hu，J.，作业车间调度问题调查：类型和模型，计算。操作。研究，142105731（2022）·Zbl 1511.90227号
[42] 尤努索格鲁，P。；Topaloglu Yildiz，S.，具有序列相关设置时间的多资源约束无关并行机调度问题的约束编程方法，国际生产研究杂志，60，7，2212-2229（2022）
[43] 扎鲁克，R。；本诺，I.E。；Jemai，A.，用于灵活作业车间调度问题的两级粒子群优化算法，swarm Intell。，13, 2, 145-168 (2019)
[44] 曾，C。；齐，G。；刘，Z。；Tang，J。；风扇，Z.-P。；Yan，C.，基于拍卖的方法和改进的析取图模型，用于并行批处理的车间调度问题，工程应用。Artif公司。英特尔。，110, 104735 (2022)
[45] 曾，C。；刘，Z。；Tang，J。；风扇，Z.P。；Yan，C.，基于拍卖的并行批处理和机器可用性约束job-shop问题方法，工程优化。，55, 1, 71-88 (2023) ·Zbl 1523.90217号
[46] 张杰。；丁·G。；邹毅。；秦，S。；Fu，J.，《工业4.0下的车间作业调度研究及其新视角回顾》，J.Intell。制造，1809-1830年（2019年）
[47] 张，G。；胡，Y。；Sun，J。；Zhang，W.，多时间约束柔性车间调度问题的改进遗传算法，Swarm Evol。计算。，54, 100664 (2020)
[48] 周，S。；刘，M。；陈，H。；Li，X.，一种有效的离散差分进化算法，用于调度具有非相同容量和任意作业大小的均匀并行批处理机器，Int.J.Prod.Econ。，179, 1-11 (2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。