埃马努伊尔·扎卡里亚迪斯（Emmanouil E.Zachariadis）。；克里斯托斯·塔兰蒂利斯。；克里斯托斯·基拉努迪斯。 带二维装载约束的车辆路径问题的导引禁忌搜索。 （英语） Zbl 1155.90331号 欧洲药典。物件。 195，编号3，729-743（2009）. 摘要：我们提出了一种元启发式方法来解决具有二维负载约束的容量车辆路径问题（2L-CVRP）。2L-CVRP是容量车辆路径问题的推广，其中客户需求由一组二维矩形加权项目构成。该问题的目的是生成最低成本的路线，在中心仓库开始和结束，以满足客户需求。此外，运输的物品必须切实包装在车辆的装载面上。我们提出了一种融合禁忌搜索和引导式局部搜索原理的元启发式算法。该问题的加载方面是使用一组打包启发式解决的。为了加快搜索过程，我们减少了搜索到的邻域，并使用存储结构来记录加载可行性信息。为了校准算法参数，进行了大量实验。在基准实例上测试了所提出的元启发式算法的有效性，并得出了几个新的最佳解决方案。 引用于40文件 MSC公司： 90B06型 运输、物流和供应链管理 90C29型 多目标规划 关键词：车辆路线；加载约束；禁忌搜索算法；引导式本地搜索 软件：骨骼路线；VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{E.E.Zachariadis}等人，《欧洲药典》。195号决议，第3号，729--743（2009年；Zbl 1155.90331） 全文： 内政部 参考文献： [1] Archetti，C。；斯佩兰扎，M.G。；Hertz，A.，分批配送车辆路径问题的禁忌搜索算法，运输科学，40，1，64-73（2006） [2] 贝克，B.S。；科夫曼，E.G。；Rivest，R.L.，《二维正交填料》，1980年，SIAM计算杂志，9，4，846-855（1980）·Zbl 0447.68080号 [3] Brandáo，J.，带回程的车辆路径问题的新禁忌搜索算法，欧洲运筹学杂志，173，2，540-555（2006）·Zbl 1109.90017号 [4] Burke，B.S。；Kendall，G。；Whitwell，G.，《正交剪枝问题的一种新布局启发式算法》，运筹学，52，655-671（2004）·Zbl 1165.90690号 [5] Chazelle，B.，《底部-左侧装箱启发式：一种有效的实现》，IEEE计算机事务，C-32，697-707（1983）·Zbl 0526.68065号 [6] 科尔多，J.F。；Gendreau，M。；赫兹，A。；拉波特，G。；Sormany，J.S.，《车辆路径问题的新启发式》（Langevin，A.；Riopel，D.，《物流系统：设计与优化》（2004），Springer:Springer New York）·Zbl 1130.90416号 [7] Croes，G.，《解决旅行推销员问题的方法》，运筹学，6791-812（1958）·Zbl 1414.90303号 [8] El Fallahi，A。；普林斯，C。；Calvo，R.W.，《多部件车辆路径问题的模因算法和禁忌搜索》，《计算机与运营研究》，35，5，1725-1741（2008）·Zbl 1211.90031号 [9] Fekete，S.P。；Schepers，J。；van der Veen，J.，《高维正交装箱的精确算法》，运筹学，55，3，569-587（2007）·Zbl 1167.90483号 [10] Gendreau，M。；赫兹，A。；Laporte，G.，《车辆路径问题的禁忌搜索启发式算法》，管理科学，401276-1290（1994）·Zbl 0822.90053号 [11] Gendreau，M.、Iori，M.，Laporte，G.、Martello，S.出版。二维装载约束车辆路径问题的禁忌搜索启发式算法。网络，doi:10.1002/net.20192；Gendreau，M.、Iori，M.，Laporte，G.、Martello，S.出版。二维装载约束车辆路径问题的禁忌搜索启发式算法。网络，doi:10.1002/net.20192·兹比尔1180.90021 [12] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，路线和集装箱装载问题的禁忌搜索算法，运输科学，40，3342-350（2006） [13] Gendreau，M。；拉波特，G。；Potvin，J.-Y.，VRP的元启发式，（Toth，P.；Vigo，D.，车辆路线问题（2002），SIAM离散数学与应用专论：SIAM离散数学与应用专论费城）·Zbl 1076.90545号 [14] Gendreau，M。；盖廷，F。；波特文，J.-Y。；Taillard，E.，《实时车辆路径和调度的并行禁忌搜索》，《运输科学》，33，4，381-390（1999）·Zbl 0958.90051号 [15] Gendreau，M。；赫兹，A。；Laporte，G.，《旅行推销员问题的新插入和后优化程序》，运筹学，401086-1094（1992）·Zbl 0767.90087号 [16] Glover，F.，《整数编程的未来路径与人工智能的链接》，《计算机与运筹学》，第13期，第533-549页（1986年）·Zbl 0615.90083号 [17] Hertz，A.，《禁忌搜索的计算机和运筹学研究》周年纪念版，《计算机与运筹学》，33，2447-2448（2006） [18] Iori，M.，2004年。组合优化问题的元启发式算法。博洛尼亚大学DEIS博士论文。；Iori，M.，2004年。组合优化问题的元启发式算法。博洛尼亚大学DEIS博士论文·Zbl 1134.90300号 [19] Iori，M.，组合优化问题的元启发式算法，4OR，3，163-166（2005）·Zbl 1134.90300号 [20] 伊奥里，M。；Salazar Gonzalez，J.J。；Vigo，D.，《二维装载约束下车辆路径问题的精确方法》，《运输科学》，41，2，253-264（2007） [21] Lin，S.，旅行推销员问题的计算机解决方案，贝尔系统技术期刊，442245-2269（1965）·Zbl 0136.14705号 [22] Lodi，A。；马泰罗，S。；Vigo，D.，一类二维装箱问题的启发式和元启发式方法，计算信息杂志，11，345-357（1999）·Zbl 1034.90500号 [23] 马泰罗，S。；莫纳奇，M。；Vigo，D.，《条形填料问题的精确方法》，《信息计算杂志》，第15期，第310-319页（2003年）·Zbl 1238.90116号 [24] 马泰罗，S。；Vigo，D.，二维有限装箱问题的精确解，管理科学，44388-399（1998）·Zbl 0989.90114号 [25] 梅斯特，D。；Bräysy，O.，《大规模容量车辆路径问题的主动引导进化策略，计算机与运筹学》，34，10，2964-2975（2007）·Zbl 1185.90176号 [26] Moura，A.，Oliveira，J.F.，《解决车辆路线和集装箱装载问题的综合方法》。第2/2007号工作文件，科英布拉系统和计算机工程研究所（INESCC），科英巴拉大学，葡萄牙。；Moura，A.，Oliveira，J.F.，《解决车辆路线和集装箱装载问题的综合方法》。第2/2007号工作文件，科英布拉系统和计算机工程研究所（INESCC），科英巴拉大学，葡萄牙。 [27] Prins，C.，《车辆路径问题的简单有效进化算法》，计算机与运筹学，31,121985-2002（2004）·Zbl 1100.90504号 [28] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号 [29] Tarantilis，C.D。；Kiranoudis，C.T.，《BoneRoute:一种有效的基于内存的车队管理方法》，《运筹学年鉴》，115，227-241（2002）·Zbl 1013.90020号 [30] Tarantilis，C.D.，《用自适应内存编程方法解决车辆路径问题》，《计算机与操作研究》，32，2309-2327（2005）·Zbl 1116.90119号 [31] 托特，P。；Vigo，D.，《车辆路径问题》（2002），SIAM离散数学与应用专著：SIAM离散计算与应用专论，费城·兹比尔0979.00026 [32] Voudouris，C.，Tsang，E.，1996年。部分约束满足问题和引导局部搜索。在：《第二届约束技术实际应用国际会议论文集》（PACT’96），伦敦，第337-356页。；Voudouris，C.，Tsang，E.，1996年。部分约束满足问题和引导式局部搜索。摘自：《第二届约束技术实际应用国际会议论文集》（PACT'96），伦敦，第337-356页。 [33] Waters，C.D.J.，基于迭代路径改进的车辆调度问题的求解程序，运筹学会杂志，38833-839（1987）·Zbl 0628.90037号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。