×
托尔加·贝尔塔什;阿尔珀·哈姆扎迪;鲁宾·鲁伊斯

混合no-idle置换flowshop调度问题的Benders分解。 （英语） Zbl 1446.90072号

J.Sched。 23，第4期，513-523（2020年）.
摘要：混合无中间流程车间调度问题出现在现代工业中，包括集成电路、陶瓷熔块和钢铁生产等，在这些工业中，一些机器不允许在工作之间保持空闲状态。本文描述了一种精确的算法，该算法使用Benders分解，并使用一种简单而有效的增强机制，该机制需要使用引用的局部搜索来生成额外的切割，以帮助加快收敛速度。该算法在每次迭代中仅使用一个额外的优化切割，并结合组合切割，可以优化求解多达500个作业和15台机器的实例，而这些作业和机器在其他方面都不在离线优化软件的范围内，并且可以轻松超越现有的特殊元启发式。据作者所知，这里描述的算法是求解混合非零置换flowshop调度问题的唯一精确方法。

引用于三文件

理学硕士：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

流水车间调度;混合no-idle;折弯机分解;引用的本地搜索
PDF格式BibTeX公司 XML格式引用
\textit{T.Bektaš}等人，J.Sched。23，第4号，513--523（2020；Zbl 1446.90072）
全文： 内政部
OA许可证

参考文献：

[1] 阿迪里，I。；Pohoryles，D.，Flowshop no-idle or no-wait scheduling to minimum the summation times，海军研究后勤，29，3，495-504（1982）·兹比尔0504.90038 ·doi:10.1002/nav.3800290311
[2] Baker，KR，《测序和调度导论》（1974年），纽约：威利
[3] Baptiste，P.和Hguny，L.K.（1997年）。（F\）/no-idle/\（C_{max}\）的分支定界算法。《工业工程和生产管理国际会议论文集》，IEPM’97，法国里昂（第1卷，第429-438页）。
[4] Benders，JF，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[5] 科尔多，JF；帕辛，F。；Solomon，M.，《物流网络设计的综合模型》，《运筹学年鉴》，144，1，59-82（2006）·Zbl 1142.90322号 ·doi:10.1007/s10479-006-0001-3
[6] 科斯塔，AM；科尔多，JF；Gendron，B。；Laporte，G.，《用启发式主问题解决方案加速弯曲器分解》，Pesquisa Operacional，32，1，3-20（2012）·Zbl 1255.90083号 ·doi:10.1590/S0101-743820200500005
[7] 邓，G。；Gu，X.，用混合离散差分进化算法求解具有最大完工时间准则的无中间置换流水车间调度问题，计算机与运筹学，39，9，2152-2160（2012）·兹比尔1251.90133 ·doi:10.1016/j.cor.2011.10.024
[8] 贡查罗夫，Y。；Sevasyanov，S.，《无中间约束的流水作业问题：回顾与近似》，《欧洲运筹学杂志》，196,2450-456（2009）·Zbl 1163.90711号 ·doi:10.1016/j.ejor.2008.03.039
[9] Kalczynski，PJ；Kamburowski，J.，《无中间置换流水车间最小化完工时间的启发式方法》，计算机与工业工程，49，1，146-154（2005）·doi:10.1016/j.cie.2005.05.002
[10] 马格南蒂，TL；Wong，RT，《加速弯曲分解：算法增强和模型选择标准》，运筹学，29，3，464-484（1981）·Zbl 0455.90064号 ·doi:10.1287/opre.29.3.464
[11] 潘，QK；Ruiz，R.，混合无空闲flowshop调度问题的有效迭代贪婪算法，Omega，44，1，41-50（2014）·doi:10.1016/j.omega.2013.10.002
[12] 潘，QK；塔斯盖特伦，MF；Liang，YC，置换流水车间调度问题的离散差分进化算法，计算机与工业工程，55，4，795-816（2008）·doi:10.1016/j.cie.2008.03.003
[13] 潘，QK；Wang，L.，基于混合离散粒子群优化算法的非零排列流水车间调度，国际先进制造技术杂志，39，7-8，796-807（2008）·doi:10.1007/s00170-007-1252-0
[14] 潘，QK；Wang，L.，无空闲置换流水车间调度问题的一种新型差分进化算法，欧洲工业工程杂志，2，3，279-297（2008）·doi:10.1504/EJIE.2008.017687
[15] Papadakos，N.，Magnanti-Wong方法的实际增强，《运营研究快报》，36，4，444-449（2008）·Zbl 1155.90432号 ·doi:10.1016/j.orl.2008.01.05
[16] Röck，H.，《三机无等待流水线车间是NP-complete》，计算机协会杂志，31,2336-345（1984）·Zbl 0632.68038号 ·doi:10.1145/62.65
[17] Ruiz，R。；Maroto，C.，置换flowshop启发式的综合评价，《欧洲运筹学杂志》，165,2479-494（2005）·Zbl 1066.90038号 ·doi:10.1016/j.ejor.2004.04.017
[18] Ruiz，R。；瓦拉达，E。；费尔南德斯·马丁内斯，C。；Chakraborty，U.，《无空闲机器流水车间调度》，流水车间和作业车间调度中的计算智能，第2章，21-51（2009），纽约：Springer，纽约
[19] 苏丹东北部萨达尼；Guinet，A。；Moalla，M.，《三阶段无闲置流程商店》，计算机与工业工程，44，32425-434（2003）·doi:10.1016/S0360-8352（02）00217-6
[20] Saharidis，G。；Ierepatritou，M.，使用最大密度切割（MDC）生成加速Benders分解，运筹学年鉴，210，101-123（2013）·Zbl 1284.90043号 ·doi:10.1007/s10479-012-1237-8
[21] 邵伟（Shao，W.）。；Pi，D。；Shao，Z.，无中间流程车间调度问题的带节点和边缘直方图的Memetic算法，以最小化最大完工时间标准，应用软计算，54，164-182（2017）·doi:10.1016/j.asoc.2017.01.017
[22] 塔斯盖特伦，MF；O.Buyukdagli。；潘，QK；Suganthan，PN；巴尼格拉希，BK；杉杉，PN；达斯，S。；Dash，SS，无中间置换flowshop调度问题的通用可变邻域搜索算法，Swarm，进化和模因计算，24-34（2013），Cham:Springer，Cham
[23] Vachajitpan，P.，《连续机器操作的作业排序》，计算机与工业工程，6，3，255-259（1982）·doi:10.1016/0360-8352（82）90004-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。