×
海因茨·格里夫林;安德烈亚斯·克林克特

一个新的社区和禁忌搜索阻塞的工作商店。 （英语） Zbl 1185.90076号

离散应用程序。数学。 157，第17号，3643-3655（2009）.
摘要：阻塞作业车间是作业车间调度问题的一个版本，没有中间缓冲区，作业必须在机器上等待，直到在下一台机器上处理。我们研究了这个问题的一般化，其中考虑了机器之间的传输操作和顺序相关的设置时间。在将问题表示为广义析取图之后，我们开发了一个用于局部搜索的邻域。与经典的作业车间相比，没有简单的机制来生成可行的邻居解决方案。我们建立了基本析取图的两个结构性质，闭包的概念和短圈上的一个关键结果，这使我们能够通过交换关键弧和其他弧来构造可行邻居。基于这个邻域，我们设计了一个禁忌搜索算法，并报告了大量的计算经验，表明我们的解决方案改进了文献中发现的大多数基准结果。

引用于16文件

MSC公司：

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

关键词：

车间作业计划;舞台调度;设置;析取图;禁忌搜索算法

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit｛H.Gröflin｝和\textit｛A.Klinkert｝，离散应用。数学。157，第17号，3643-3655（2009；Zbl 1185.90076）
全文： DOI程序 链接

参考文献：

[1] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，《管理科学》，34，3，391-401（1988）·兹比尔0637.90051
[2] Applegate，D。；库克，W.，《车间调度问题的计算研究》，ORSA计算杂志，3，2，149-156（1991）·Zbl 0755.90039号
[3] Brizuela，C.A。；Zhao，Y。；Sannomiya，N.，No-wait and blocking job-shops:GA的挑战性问题，IEEE 0-7803-77-2/，01，2349-2354（2001）
[4] 布鲁克，P。；Kampmeyer，T.，带阻塞的循环车间调度问题，运筹学年鉴，159161-181（2008）·Zbl 1151.90397号
[5] O.Candar，《阻塞和无等待过程中的机器调度问题》，工作文件[April-99]，比尔肯特大学工业工程系，土耳其安卡拉，1999年；O.Candar，《阻塞和无等待过程中的机器调度问题》，工作文件[April-99]，比尔肯特大学工业工程系，土耳其安卡拉，1999年
[6] 陈，L。；北卡罗来纳州博斯特尔。；德贾克斯，P。；蔡，J。；Xi，L.，海运码头集装箱装卸系统综合调度问题的禁忌搜索算法，《欧洲运筹学杂志》，181，40-58（2007）·Zbl 1121.90054号
[7] D’Ariano，A。；帕西亚雷利，D。；Pranzo，M.，《铁路网列车调度的分支定界算法》，《欧洲运筹学杂志》，183，643-657（2007）·Zbl 1179.90135号
[8] 手套，F。；Laguna，M.，Tabu Search（1997），Kluwer:Kluwer Boston·Zbl 0930.90083号
[9] Grabowski，J。；Pempera，J.，《某些生产系统中的工作排序》，《欧洲运筹学杂志》，125535-550（2000）·Zbl 0967.90045号
[10] H.Gröflin，A.Klinkert，带同步和阻塞约束的车间调度中的局部搜索，内部工作文件[04-06]，瑞士弗里堡大学信息学系，2004；H.Gröflin，A.Klinkert，带同步和阻塞约束的车间调度中的局部搜索，内部工作文件[04-06]，瑞士弗里堡大学信息学系，2004
[11] Gröflin，H。；Klinkert，A.，《车间调度短周期和稳定集的可行插入》，《欧洲运筹学杂志》，177763-785（2007）·兹比尔1102.90021
[12] 霍尔，N.G。；Sriskandarajah，C.，《阻塞和无等待过程中机器调度问题的调查》，运筹学，44，3，510-525（1996）·Zbl 0864.90060号
[13] S.Heitmann，《缓冲容量有限的作业车间调度》，博士论文，德国奥斯纳布吕克大学，2007年；S.Heitmann，《缓冲容量有限的作业车间调度》，博士论文，奥斯纳布吕克大学，德国
[14] Jain，A.S。；Meeran，S.，《确定性车间调度：过去、现在和未来》，《欧洲运筹学杂志》，113390-434（1999）·Zbl 0938.90028号
[15] A.Klinkert，《自动化高密度仓库的设计和控制优化》，博士论文第1353期，瑞士弗里堡大学，2001年；A.Klinkert，自动化高密度仓库的优化设计和控制，博士论文编号1353，瑞士弗里堡大学，2001年
[16] S.Lawrence，《资源约束项目调度补充：启发式调度技术的实验研究》，GSIA，卡内基梅隆大学，宾夕法尼亚州匹兹堡，1984年；S.Lawrence，《资源约束项目调度补充：启发式调度技术的实验研究》，GSIA，卡内基梅隆大学，宾夕法尼亚州匹兹堡，1984年
[17] A.Mascis，D.Pacciarelli，《通过替代图进行机器调度》，研究报告，RT-DIA-46-2000，意大利，2000年；A.Mascis，D.Pacciarelli，通过替代图进行机器调度，研究报告，RT-DIA-46-2000，意大利，2000·Zbl 1082.90528号
[18] Mascis，A。；Pacciarelli，D.，带阻塞和无等待约束的作业车间调度，《欧洲运筹学杂志》，143498-517（2002）·Zbl 1082.90528号
[19] 马蒂，Y。；雷兹格，N。；Xie，X.，调度柔性制造系统的几何方法和禁忌搜索，IEEE机器人与自动化学报，17，6，805-818（2001）
[20] Y.Mati，N.Rezg，X.Xie，带阻塞的job-shop调度问题：一种禁忌搜索方法，扩展摘要，MIC 2001-4第二届元启发式国际会议，葡萄牙，2001年，第643-648页；Y.Mati，N.Rezg，X.Xie，带阻塞的job-shop调度问题：一种禁忌搜索方法，扩展摘要，MIC 2001-4第二届元启发式国际会议，葡萄牙，2001年，第643-648页
[21] 梅洛尼，C。；帕西亚雷利，D。；Pranzo，M.，《车间作业调度问题的推出元启发式》，《运筹学年鉴》，131215-235（2004）·Zbl 1066.90035号
[22] （Muth，J.F.；Thompson，G.L.，《工业调度》（1963年），Kluwer:Kluwer Dordrecht）
[23] 诺维基，E。；Smutnicki，C.，《车间作业问题的快速禁忌搜索算法》，《管理科学》，42，6，797-812（1996）·Zbl 0880.90079号
[24] Pacciarelli，D.，解决复杂生产计划问题的替代图公式，《国际生产研究杂志》，40，15，3641-3653（2002）·Zbl 1032.90013号
[25] 帕西亚雷利，D。；Pranzo，M.，钢铁连铸厂的生产调度，计算机与化学工程，282823-235（2004）
[26] Pinedo，M。；Chao，X.，《制造业和服务业中应用的运营调度》（1999），Irwin/McGraw-Hill:Irwin/McGraw-Hill Boston·Zbl 1094.90561号
[27] 罗梅罗，J。；Puigjaner，L.公司。；Holczinger，T。；Friedler，F.，《使用s图调度中间存储多用途间歇工厂》，AIChE期刊，50，403-417（2004）
[28] B.Roy，B.Sussman，Les problèmes d'ordonancement avec containtes disjonctives，注释DS No.9 bsi，SEMA，法国巴黎，1964年；B.Roy，B.Sussman，Les problèmes d'ordonancement avec containtes disjonctives，注释DS No.9 bsi，SEMA，法国巴黎，1964年
[29] 斯托尔，R.H。；Wu，S.D。；Vaccari，R.，《应用于车间调度的排序问题的新搜索空间》，《管理科学》，38，10，1495-1509（1992）·Zbl 0759.90048号
[30] T.Yamada，R.Nakano，《一种适用于大规模job-shop问题的遗传算法》，载于：《第二届自然并行问题解决会议录》，PPSN'921992年，第281-290页；T.Yamada，R.Nakano，《一种适用于大规模job-shop问题的遗传算法》，摘自：《第二届自然并行问题解决会议录》，PPSN'921992年，第281-290页
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。