×

车辆排序优化问题的一种波束搜索方法。 (英语) Zbl 1151.90380

摘要:车辆排序问题(CSP)是一个可行性问题,多年来一直受到约束规划界的关注。在本文中,定义了一个新的版本(opt CSP),它扩展了原问题,将其转化为一个以满足典型硬约束为目标的优化问题。本文提出了一种用光束搜索法求解opt-CSP的方法。利用公共实例给出了计算结果,验证了该方法的优越性,并在满足新的约束条件下,证明了该方法在获得大多数实例可行解方面的优良性能。

理学硕士:

90B30型 生产模型
90B35型 运筹学中的确定性调度理论

软件:

光束ACO
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] Bautista,J.,Companys,R.和Corominas,A.(1996年)。蒙登问题的启发式和精确算法。欧洲运筹学杂志,88(1),101–113·Zbl 0913.90159
[2] 布鲁姆,C.(2005年)。Beam-ACO-混合蚁群优化与Beam搜索:一个在开放式车间调度中的应用。计算机与运筹学,32(6),1565-1591·Zbl 1122.90427
[3] Butaru,M.和Habbas,Z.(2005年)。用非二进制CSP解决汽车排序问题。在P.van Beek(编辑),《计算机科学讲义:第3709卷。约束编程的原理和实践:CP2005》(第840页)。第11届国际会议,西班牙西茨,2005年10月1日至5日,柏林:斯普林格。
[4] Della Croce,F.,Ghirardi,M.和Tadei,R.(2004年)。恢复波束搜索:增强组合优化问题的波束搜索方法。启发式杂志,10(1),89-104·Zbl 1061.90093
[5] Dincbas,M.,Simonis,H.和van Hentenryck,P.(1988年)。求解约束逻辑规划中的车辆排序问题。第八届欧洲人工智能会议论文集,ECAI-88,慕尼黑(第290-295页)。伦敦:皮特曼。
[6] Drexl,A.,Kimms,A.和Matthießen,L.(2006年)。车辆排序和水平调度问题的算法。调度杂志,9(2),153-176·Zbl 1154.90442
[7] Gagné,C.,Gravel,M.和Price,W.L.(2006年)。用蚁群算法求解实车排序问题。欧洲运筹学杂志,1741427-1448·Zbl 1103.90409
[8] Gent,I.(1998年)。关于汽车排序问题的两个结果。技术报告APES-02-1998。
[9] Gottlieb,J.,Puchta,M.和Solnon,C.(2003年)。车辆排序问题的贪婪、局部搜索和蚁群优化方法研究。在S.Cagnori等人(编辑),《计算机科学讲义:第2611卷。进化计算的应用》(第246-257页)。柏林:斯普林格·Zbl 1033.90503
[10] Gravel,M.,Gagné,C.和Price,W.L.(2005年)。汽车排序问题三种求解方法的回顾与比较。运筹学学会杂志,56(11),1287-1295·Zbl 1082.90590
[11] López,P.和Roubellat,F.(2001年)。生产融资。巴黎:爱马仕科学。
[12] Lowerre,B.T.(1976年)。哈比语音识别系统。博士论文,卡内基梅隆大学,匹兹堡。
[13] 蒙登,Y.(1983年)。丰田生产系统。诺克罗斯:工业工程师学会出版社。
[14] Morton,T.E.和Pentico,D.W.(1993年)。启发式调度系统。纽约:威利。
[15] Ow,P.S.和Morton,T.E.(1988年)。调度中的过滤波束搜索。国际生产研究杂志,26,35-62。
[16] Regin,J.C.和Puget,J.F.(1997年)。一种全局排序约束的过滤算法。计算机科学课堂讲稿:第1330卷。约束编程的原理和实践,CP-97(第32-46页)。柏林:斯普林格。
[17] 曾荫权(1993年)。约束满足的基础。圣地亚哥:学术出版社。
[18] Van Hentenryck,P.,Simonis,H.和Dincbas,M.(1992年)。利用约束逻辑编程实现约束满足。人工智能,58113-159·Zbl 0782.68028
[19] Zuffrey,N.,Studer,M.和Silver,E.A.(2006年)。禁忌搜索汽车排序问题。在第19届国际佛罗里达人工智能研究会会议记录,FALIRS 2006(第457-462页)。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。