德鲁西,L。;M.Gourgand。;切内夫,N。 机器和自动引导车辆同时调度的简单元启发式方法。 (英语) 兹比尔1151.90403 国际J.生产研究。 46,第8期,2143-2164(2008). 摘要:我们解决了柔性制造系统中机器和车辆同时调度的问题。研究的问题是一个作业车间,作业必须通过自动引导车辆在机器之间运输。除了作业处理,我们还将运输方面视为优化过程的一个组成部分。为了解决这个问题,我们提出了一种新的基于车辆而不是机器的解决方案表示。因此,可以使用离散事件方法评估每个解决方案。然后描述一个有效的邻域系统,并将其实现为三种不同的元启发式:迭代局部搜索、模拟退火及其混合。给出了40个文献实例的基准计算结果。发现了其中11个新的上界,表明了该方法的有效性。 引用于9文件 理学硕士: 90B35型 运筹学中的确定性调度理论 68T99型 人工智能 关键词:job-shop问题;元启发式;相邻系统;柔性制造系统;自动引导车辆 PDF格式BibTeX公司 XML格式引用 \textit{L.Deroussi}等人,《国际期刊生产研究》第46号,第8期,2143--2164页(2008年;Zbl 1151.90403) 全文: 内政部 哈尔 参考文献: [1] 内政部:10.1080/0020754032000123579·Zbl 1052.90548号 ·网址:10.1080/0020754032000123579 [2] 内政部:10.1287/op.43.6.1058·Zbl 0852.90083号 ·doi:10.1287/opre.43.6.1058 [3] 内政部:10.1007/BF01325094·doi:10.1007/BF01325094 [4] 内政部:10.1145/93753.937505·doi:10.1145/937503.937505 [5] Brucker P,调度算法,3。编辑(2001) [6] Deroussi L,博士论文(法语)(2002年) [7] Desai R,技术报告LA-UR [8] 内政部:10.1080/00207548408942459·网址:10.1080/00207548408942459 [9] DOI:10.1023/A:108936219150·Zbl 0896.90083号 ·doi:10.1023/A:1018936219150 [10] 内政部:10.1016/0360-8352(91)90163-Z·doi:10.1016/0360-8352(91)90163-Z [11] Graham RL,Ann.光盘。数学。第5页第236页–(1979年) [12] Hansen P,《元启发式手册》第145页–(2003) [13] DOI:10.1016/S0166-218X(01)00273-6·Zbl 0996.90044号 ·doi:10.1016/S0166-218X(01)00273-6 [14] 内政部:10.1126/science.220.4598.671·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [15] Knust S,博士论文(1999) [16] 内政部:10.1080/00207540412331320481·doi:10.1080/00207540412331320481 [17] DOI:10.1016/j.ejor.2005.01.036·Zbl 1091.93021号 ·doi:10.1016/j.ejor.2005.01.036 [18] DOI:10.1016/S0167-5060(08)70821-5·Zbl 0411.68042号 ·doi:10.1016/S0167-5060(08)70821-5 [19] DOI:10.1002/net.3230110211·doi:10.1002/网络.3230110211 [20] Lourenço HR,《元启发式手册》第321页–(2003年) [21] 内政部:10.1007/BF01582166·Zbl 0581.90061号 ·doi:10.1007/BF01582166 [22] 内政部:10.1007/BF02601639·兹比尔0851.90097 ·doi:10.1007/BF02601639 [23] DOI:10.1016/S0305-0548(97)00031-2·Zbl 0889.90119号 ·doi:10.1016/S0305-0548(97)00031-2 [24] Nuhut O,自动引导车辆调度·Zbl 1159.90400号 [25] DOI:10.1080/0207540110091712·Zbl 1060.90649号 ·doi:10.1080/00207540110091712 [26] Raman,N,Talbot,FB和Rachamadgu,RV。1986.自动化制造中机器和材料处理设备的同步调度。第二届ORSA/TIMS柔性制造系统会议记录。1986年,第455-466页。 [27] Revielotis SA,IIE翻译。第32页,647页–(2000年) [28] DOI:10.1016/S0377-2217(99)00032-6·Zbl 0959.68534号 ·doi:10.1016/S0377-2217(99)00032-6 [29] DOI:10.1016/S0377-2217(98)00308-7·Zbl 0945.90051号 ·doi:10.1016/S0377-2217(98)00308-7 [30] 内政部:10.1080/00207549308956904·网址:10.1080/00207549308956904 [31] DOI:10.1016/S0305-0548(96)00061-5·Zbl 0889.90091号 ·doi:10.1016/S0305-0548(96)00061-5 [32] Van Laarhoven PJM,模拟退火:理论与应用(1987)·doi:10.1007/978-94-015-7744-1 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。