×
苗立新;阮青芳;凯文·沃吉伦;茹琦

一种求解三维装载约束车辆路径问题的混合遗传算法。 （英语） Zbl 1241.90015号

RAIRO，运营。物件。 46，第1期，63-82（2012）.
摘要：本文提出了一个三维装载容量车辆路径问题（3L-CVRP），该问题结合了配送物流中的三维装载问题和车辆路径问题。该问题需要对可行的装载解决方案和车辆的连续路线进行组合优化，以满足客户的需求，其中所有车辆必须在中央停车场启动和终止。尽管3L-CVRP在分销管理的现实世界中具有明确的实际意义，但由于其高度的组合复杂性，其在文献中的应用非常有限。我们通过将遗传算法和禁忌搜索（GATS）相结合的混合方法来解决这个问题。开发了用于三维装载的车辆路径和禁忌搜索的遗传算法，并将这两种算法集成用于组合问题。我们在所有公开可用的测试实例上对该混合遗传算法进行了计算评估，并获得了几个实例的新的最佳解决方案。

引用于4文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

车辆路线;三维加载;遗传算法;禁忌搜索算法

软件：

Ts2包;算法864;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Miao}等人，RAIRO，Oper。第46号决议，第1号，63--82（2012；Zbl 1241.90015）
全文： 内政部 欧洲DML 链接

参考文献：

[1] B.Andreas，三维负载约束下容量受限车辆路径问题的混合算法。计算。操作。第39号决议（2012）2248-2257·兹比尔1251.90013
[2] B.M.Baker和M.A.Ayechew，车辆路径问题的遗传算法。计算。操作。第30号决议（2003）787-800。Zbl1026.90013号·Zbl 1026.90013号 ·doi:10.1016/S0305-0548（02）00051-5
[3] B.S.Baker、E.G.CoffmanJr.、。，和R.L.铆钉，二维正交填料。SIAM J.计算9（1980）846-855·Zbl 0447.68080号 ·数字对象标识代码：10.1137/0209064
[4] A.Bortfeldt和H.Gehring，集装箱装载问题的混合遗传算法。欧洲药典。第131（2001）143-161号决议。Zbl0979.90101号·Zbl 0979.90101号 ·doi:10.1016/S0377-2217（00）00055-2
[5] J.Cordeau和G.Laporte，车辆路径问题的禁忌搜索启发式。通过记忆和进化进行元启发式优化30（2005）145-163·邮编：1072.90054
[6] J.Cordeau、M.Gendreau、A.Hertz、G.Laporte和J.Sormany，车辆路径问题的新启发式。《物流系统：设计与优化》（2005）279-297·Zbl 1130.90416号
[7] T.G Crainic、G.Perboli和R.Tadei，三维装箱的极端基于点的启发式。通知J.Compute.20（2008）368-384·Zbl 1243.90088号
[8] T.G.Crainic、G.Perboli和R.Tadei，TS2PACK：三维装箱问题的两级禁忌搜索。欧洲药典。195（2009）744-760号决议·Zbl 1161.90012号 ·doi:10.1016/j.ejor.2007.06.063
[9] K.F.Doerner、G.Fueller、R.F.Hartl、M.Gronalt和M.Iori，负载约束下车辆路径问题的元启发式。网络49（2007）294-307。Zbl1141.90336号·Zbl 1141.90336号 ·doi:10.1002/net.20179
[10] C.Duhamel，P.Lacomme，A.Quilliot和H.Toussaint，二维装载容量车辆路径问题的多起点进化局部搜索。计算。操作。第38号决议（2011）617-640·Zbl 1201.90026号 ·doi:10.1016/j.cor.2010.08.017
[11] M.Eley，通过分段排列解决集装箱装载问题。欧洲药典。第141（2002）号决议393-409·Zbl 1081.90610号 ·doi:10.1016/S0377-2217（02）00133-9
[12] O.Faroe、D.Pisinger和M.Zachariasen，引导本地搜索三维装箱问题。通知J.Compute15（2003）267-283·Zbl 1238.90112号
[13] G.Fueller，K.F.Doerner，R.F.Hartl和M.Iori，二维装载车辆路径问题的蚁群优化。计算。操作。第36号决议（2009）655-673。Zbl1157.90335号·Zbl 1157.90335号 ·doi:10.1016/j.cor.2007.10.021
[14] G.Fueller、K.F.Doerner、R.F.Hartl和M.Iori，《三维载荷约束下车辆路径问题的元启发式》。欧洲药典。2001（2010）751-759号决议。Zbl1173.90511号·Zbl 1173.90511号 ·doi:10.1016/j.ejor.2009.03.046
[15] R.Fukasawa、H.Longo、J.Lysgaard、M.P.D.Aragáo、M.Reis、E.Uchoa和R.F.Werneck，《容量受限车辆路径问题的稳健分支与削减与价格》。数学。方案106（2006）491-511。邮编1094.90050·邮编1094.90050 ·doi:10.1007/s10107-005-0644-x
[16] M.Gendreau、M.Iori、G.Laporte和S.Martello，路由和集装箱装载问题的禁忌搜索算法。事务处理。科学40（2006）342-350。
[17] M.Gendreau、M.Iori、G.Laporte和S.Martello，二维装载约束车辆路径问题的禁忌搜索启发式算法。《网络》51（2008）4-18。Zbl1146.90012号·Zbl 1146.90012号 ·doi:10.1002/net.20192
[18] B.E.Gillett和R.M.Leland，车辆排放问题的启发式算法。操作。第22号决议（1974）340-349。Zbl0274.90013号·Zbl 0274.90013号 ·doi:10.1287/opre.22.2.340
[19] M.Iori，组合优化问题的元启发式算法。博士论文，意大利（2004年）·Zbl 1134.90300号
[20] M.Iori，组合优化问题的元启发式算法。夸脱。《运营杂志》。第3号决议（2005）163-166。Zbl1134.90300号·兹比尔1134.90300 ·doi:10.1007/s10288-005-0052-3
[21] M.Iori和S.Martello，加载约束下的路由问题。TOP18（2010）4-27·Zbl 1279.90146号
[22] M.Iori、J.J.Salazar-Gonzalez和D.Vigo，二维载荷约束车辆路径问题的精确方法。事务处理。科学41（2007）253-264。
[23] L.Junqueira、R.Morabito和D.SatoYamashita，具有货物稳定性和承重约束的三维集装箱装载模型。计算。操作。第39号决议（2012）74-85·Zbl 1251.90240号
[24] S.Khebbache Hadji，C.Prins，A.Yalaoui和M.Reghioui，具有时间窗口的二维装载容量车辆路径问题的启发式和模因算法。美分。欧洲药典。决议（印刷）1-30·Zbl 1397.90385号
[25] G.Levitin和R.Abezgaouz，多载AGV在后进先出载荷约束下的最优路径。计算。操作。第30号决议（2003）397-410。Zbl1029.90012号·Zbl 1029.90012号 ·doi:10.1016/S0305-0548（01）00106-X
[26] A.Lodi、S.Martello和D.Vigo，一类二维装箱问题的启发式和元启发式方法。通知J.Compute.11（1999）345-357·Zbl 1034.90500号 ·doi:10.1287/ijoc.11.4.345
[27] S.Martello、D.Pisinger和D.Vigo，《三维装箱问题》。操作。第48号决议（2000）256-267·Zbl 1106.90371号 ·doi:10.1287/opre.48.2.256.12386
[28] S.Martello、D.Pisinger、D.Vigo、E.Den Boef和J.Korst，《864算法：三维装箱问题的通用和机器人可包装变体》。ACM事务处理。数学。Softw.33（2007）7-17·Zbl 1165.90603号
[29] F.Pereira、J.Tavares、P.Machado和E.Costa，《GVR：车辆路径问题的新遗传表现》。人工智能与认知科学24（2002）95-102·Zbl 1018.68784号
[30] D.Pisinger，集装箱装载问题的启发式。欧洲药典。第141号决议（2002）382-392·Zbl 1081.90613号 ·doi:10.1016/S0377-2217（02）00132-7
[31] M.Reimann，K.Doerner和R.F.Hartl，D-Ants：基于储蓄的蚂蚁可以解决车辆路线问题。计算。操作。第31号决议（2004）563-591。Zbl1061.90024号·Zbl 1061.90024号 ·doi:10.1016/S0305-0548（03）00014-5
[32] Q.Ruan，Z.Zhang，L.Miao和H.Shen，具有三维载荷约束的车辆路径问题的混合方法。计算。操作。决议（印刷中）·Zbl 1348.90120号
[33] C.D.Tarantilis、E.E.Zachariadis和C.T.Kiranoudis，综合车辆路线和三维集装箱装载问题的混合元启发式算法。IEEE传输。智力。运输。系统10（2009）255-271。
[34] P.Toth和D.Vigo，《车辆路径问题》，载于SIAM离散数学与应用专著。费城（2002）。Zbl0979.00026号·兹比尔0979.00026 ·doi:10.1137/1.9780898718515
[35] F.Tricoire、K.Doerner、R.Hartl和M.Iori，多文件车辆路径问题的启发式和精确算法。OR-Spectrum33（2011）931-959。Zbl1229.90039号·Zbl 1229.90039号 ·文件编号：10.1007/s00291-009-0179-2
[36] H.Xu、Z.Chen、S.Rajagopal和S.Arunapuram，解决实际的取货和发货问题。事务处理。科学37（2003）347-364。
[37] T.Yi和W.Fan，一种新的基于启发式算法的三维装载约束车辆路径问题，载于IEEE国际会议自动化科学与工程（CASE）（2010）972-977。
[38] E.E.Zachariadis、C.D.Tarantilis和C.T.Kiranoudis，二维装载约束车辆路径问题的引导禁忌搜索。欧洲药典。195（2009）729-743号决议。Zbl1155.90331号·Zbl 1155.90331号 ·doi:10.1016/j.ejor.2007.05.058
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。