穆罕默德·布克德隆;戴维·杜维维尔;阿卜杜勒·卡迪(Abdesamad Ait-el-Cadi);文森特·波里兹;蒙塞夫·阿巴斯 随机作业车间调度问题的混合遗传算法。 (英语) Zbl 07739640号 RAIRO,运营。物件。 57,第4期,1617-1645(2023). 摘要:Job-shop调度问题是近年来研究最多的问题之一,因为它对工业和制造过程具有重要意义。从强意义上讲,它们被归类为NP-hard问题。为了解决这些问题,已经使用了几种模型和方法。本文提出了一种由遗传算法和禁忌搜索算法组成的混合元启发式算法来解决随机job-shop调度问题。我们的贡献基于对影响作业处理时间的扰动的研究。由于机器故障,这些扰动按照泊松过程发生;我们的方法的结果在OR-Library(Beasley,J.运营商。Res.Soc公司。41 (1990) 1069-1072). 在此基础上,在鲁棒性分析中,采用混合元启发式算法求解随机job-shop调度问题,以最小化完工时间为第一目标,以关键操作数为第二目标。事实上,结果表明,关键操作数的高值与受扰时间表的最大持续时间的高变化有关,或者换句话说,与相关GA的最佳时间表的弱鲁棒性有关。因此,关键操作不仅是优化时间表的良好目标,而且在考虑随机性和稳健性方面也是其优点的线索:它包含的关键操作越少越好。 MSC公司: 68平方米 计算机系统环境下的性能评估、排队和调度 90B35型 运筹学中的确定性调度理论 90B36型 运筹学中的随机调度理论 90C27型 组合优化 关键词:组合优化;随机job-shop调度问题;遗传算法;禁忌搜索算法;混合元启发式 软件:OR-库 PDF格式BibTeX公司 XML格式引用 \textit{M.Boukedrun}等人,RAIRO,Oper。第57号决议,第4号,1617--1645(2023年;Zbl 07739640) 全文: 内政部