×

机器和自动引导车辆同时调度的简单元启发式方法。 (英语) 兹比尔1151.90403

摘要:我们解决了柔性制造系统中机器和车辆同时调度的问题。研究的问题是一个作业车间,作业必须通过自动引导车辆在机器之间运输。除了作业处理,我们还将运输方面视为优化过程的一个组成部分。为了解决这个问题,我们提出了一种新的基于车辆而不是机器的解决方案表示。因此,可以使用离散事件方法评估每个解决方案。然后描述一个有效的邻域系统,并将其实现为三种不同的元启发式:迭代局部搜索、模拟退火及其混合。给出了40个文献实例的基准计算结果。发现了其中11个新的上界,表明了该方法的有效性。

理学硕士:

90B35型 运筹学中的确定性调度理论
68T99型 人工智能
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。