×
M.阿米里。;M.赞迪。;M.亚兹达尼。;巴赫里，A。

一种用于柔性作业车间调度问题的可变邻域搜索算法。 （英语） Zbl 1197.90191号

国际J.生产研究。 48，第19号，5671-5689（2010）.
概述：柔性作业车间调度问题（FJSP）是经典作业车间调度的推广，它允许一组可用机器中的任何机器执行每个作业的操作。FJSP由两个子问题组成，即从一组有能力的机器中为一台机器分配每个操作（路由子问题）和对机器上分配的操作进行排序（排序子问题）。本文提出了一种可变邻域搜索（VNS）算法，该算法求解FJSP以最小化最大完工时间。在该算法的过程中，使用与分配和排序问题相关的各种邻域结构来生成邻域解。为了与以前的算法进行比较，我们对181个基准问题进行了广泛的计算研究。从该算法中获得的结果与FJSP中最著名的算法所获得的结果相当类似。

引用于15文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米27 组合优化

关键词：

灵活的job-shop调度;可变邻域搜索;最大完工时间;组合优化

软件：

J平均值
PDF格式BibTeX公司 XML格式引用
\textit{M.Amiri}等人，《国际期刊生产研究》第48号，第19期，第5671--5689页（2010年；Zbl 1197.90191）
全文： 内政部

参考文献：

[1] DOI:10.1016/S0377-2217（02）00832-9·Zbl 1053.90050号 ·doi:10.1016/S0377-2217（02）00832-9
[2] Barnes JW，技术报告系列，ORP96-09，in：运筹学和工业工程研究生课程。（1996）
[3] DOI:10.1007/BF02023073·Zbl 0775.90227号 ·doi:10.1007/BF02023073
[4] 内政部：10.1287/op.48.3.444.12431·数字对象标识代码：10.1287/opre.48.344.12431
[5] 内政部：10.1007/BF02238804·Zbl 0813.90058号 ·doi:10.1007/BF02238804
[6] 内政部：10.1080/00207540500386012·Zbl 1095.90035号 ·网址：10.1080/00207540500386012
[7] DOI:10.1023/A:1018930406487·Zbl 0890.90097号 ·doi:10.1023/A:1018930406487
[8] 内政部：10.1007/s10845-007-0026-8·doi:10.1007/s10845-007-0026-8
[9] Fisher H，《工业调度》第225页–（1963年）
[10] DOI:10.1287/门1.2.117·Zbl 0396.90041号 ·doi:10.1287/门1.2.117
[11] 内政部：10.1016/S0966-8349（98）00030-8·Zbl 0928.90043号 ·doi:10.1016/S0966-8349（98）00030-8
[12] DOI:10.1016/S0377-2217（00）00100-4·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4
[13] DOI:10.1016/S0031-3203（99）00216-2·Zbl 1012.68873号 ·doi:10.1016/S0031-3203（99）00216-2
[14] DOI:10.1016/j.cor.2005.02.033·Zbl 1086.90042号 ·doi:10.1016/j.cor.2005.02.033
[15] DOI:10.1007/BF01719451·Zbl 0798.90086号 ·doi:10.1007/BF01719451
[16] 内政部：10.1109/TSMCC.2002.1009117·doi:10.10109/TSMCC.2002.1009117
[17] DOI:10.1016/S0378-4754（02）00019-8·Zbl 1006.90044号 ·doi:10.1016/S0378-4754（02）00019-8
[18] DOI:10.1016/j.ress.2006.04.013·doi:10.1016/j.rss.2006.04.013
[19] DOI:10.1002/（SICI）1099-1425（200001/02）3:1<3:：AID-JOS32>3.0.CO；2年·Zbl 1028.90018号 ·doi:10.1002/（SICI）1099-1425（200001/02）3:1<3:：AID-JOS32>3.0.CO；2年
[20] Mladenovic，N.1995。可变邻域算法——一种用于组合优化的新元启发式算法，第112–112天优化会议论文摘要。蒙特勒。
[21] DOI:10.1016/S0305-0548（97）00031-2·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2
[22] Pinedo M，《制造业和服务业的规划和调度》（2005年）
[23] DOI:10.1016/S0166-218X（01）00255-4·Zbl 0994.90123号 ·doi:10.1016/S0166-218X（01）00255-4
[24] 内政部：10.1093/imaman/dpm009·Zbl 1177.90182号 ·doi:10.1093/imaman/dpm009
[25] 内政部：10.1080/00207540600988105·Zbl 1141.90415号 ·doi:10.1080/00207540600988105
[26] 张海平，《复杂性国际杂志》11，第223页–（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。