×
玛丽莲·切尔克斯利;盖伊，德索尼尔斯;吉尔伯特·拉波特

一种基于群体的元启发式算法，用于具有时间窗口和后进先出装载的取货和交货问题。 （英语） Zbl 1348.90075号

计算。操作。物件。 62, 23-35 (2015).
摘要：在本文中，我们解决了带有时间窗口和后进先出（LIFO）加载的取货和交货问题。后进先出装载最大限度地减少了从车辆上卸下物品时的搬运：物品按照线性堆叠结构装载，只有在堆叠顶部的物品才能交付。对于这个问题，有三种精确的分支-取-切算法可用。这些工具可以在一小时内解决多达75个请求的实例。我们提出了一种基于人口的元启发式算法，能够更快地处理更大的实例。首先，通过贪婪的随机自适应搜索过程生成一组初始解。对于这些解决方案中的每一个，都应用局部搜索，以便首先减少车辆总数，然后减少总行驶距离。两种不同的策略用于创建后代。第一种策略从解决方案池中选择车辆路线。第二种方法选择两个父母，用交叉算子创建一个后代。对于这两种策略，然后对子解决方案执行本地搜索。最后，将后代添加到种群中，并保留最好的幸存者。对人口进行管理，以便在总成本和人口多样性方面保持高质量的解决方案。中大型实例的计算结果证实了所提出的元启发式算法的有效性。

引用于22文件

MSC公司：

90B06型 运输、物流和供应链管理

关键词：

带取车和送货的车辆路线;后入先出加载;遗传算法;抓住;自适应大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.Cherkesly}等人，《计算》。操作。第62、23-35号决议（2015年；兹bl 1348.90075）
全文： 内政部

参考文献：

[2] 巴塔拉，M。；埃尔多安，G。；拉波特，G。；Vigo，D.，《旅行推销员的提货、交货和搬运成本问题》，《运输科学》，44，3，383-399（2010）
[3] 弯曲，R。；van Hentenryck，P.，《带时间窗的取送车路径问题的两阶段混合算法》，《计算运营研究》，33，4，875-893（2006）·Zbl 1079.90591号
[4] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题分类方案和调查》，TOP，15，1-31（2007）·Zbl 1121.90001号
[5] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题。第一部分：路线构建和本地搜索算法，交通科学，39，1，104-118（2005）
[6] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗口的车辆路线问题。第二部分。元启发式，交通科学，39，1，119-139（2005）
[7] 卡拉布斯，F。；科尔多，J.-F。；Laporte，G.，带后进先出装载的取送旅行推销员问题的可变邻域搜索，INFORMS J Compute，19，4，618-632（2007）·Zbl 1241.90103号
[9] Cheang，B。；高，X。；A.Lim。；秦，H。；Zhu，W.，《后装先出和距离约束下的多提货和交货旅行推销员问题》，《欧洲运营研究杂志》，223，1，60-75（2012）·Zbl 1253.90190号
[11] 科尔多，J.-F。；Laporte，G.，静态多车辆拨号乘坐问题的禁忌搜索启发式算法，《运输研究》B部分，37，6，579-594（2003）
[12] 埃尔多安，G。；巴塔拉，M。；拉波特，G。；Vigo，D.，《旅行推销员提货、交货和搬运成本问题的元启发式》，《计算运营研究》，39，5，1074-1086（2012）·Zbl 1251.90316号
[13] Feo，T.A。；Resende，M.G.C.，计算困难集覆盖问题的概率启发式，Oper Res Lett，8，2，67-71（1989）·Zbl 0675.90073号
[14] Feo，T.A。；Resende，M.G.C.，《贪婪随机自适应搜索程序》，J Glob Optim，6，2，109-133（1995）·Zbl 0822.90110号
[16] 李，H。；Lim，A.，《带时间窗的取货和交货问题的元启发式算法》，《国际Artif智能工具杂志》，第12、2、173-186页（2003年）
[17] 李毅。；A.Lim。；Oon，W.C。；秦，H。；Tu，D.，带后进先出装载的提货和送货旅行推销员问题的树表示，《欧洲运营研究杂志》，212，3，482-496（2011）·Zbl 1237.90203号
[18] 永田，Y。；俄勒冈州布瑞西。；Dullaert，W.，带时间窗的车辆路径问题的基于惩罚的边缘组装模因算法，Compute Oper Res，37，4，724-737（2010）·Zbl 1175.90046号
[19] 帕拉赫，S。；Doerner，K.F。；Hartl，R.F.，关于取货和交货问题的调查。第一部分：客户与仓库之间的运输，J Betr，58，21-51（2008）
[20] 帕拉赫，S。；Doerner，K.F。；Hartl，R.F.，关于取货和交货问题的调查。第二部分。接送地点之间的运输，J Betr，58，81-117（2008）
[21] Prins，C.，车辆路径问题的一种简单有效的进化算法，Compute Oper Res，31,121985-2002（2004）·兹比尔1100.90504
[22] 重发，M.G.C。；Ribeiro，C.C.，《贪婪随机自适应搜索程序高级、杂交和应用》，元启发式手册，283-319（2010），施普林格：施普林格纽约
[23] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号
[24] 罗普克，S。；Cordeau，J.-F.，Branch and cut and price for the picking and delivery problem with time window，交通科学，43，3，267-286（2009）
[25] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《交通科学》，40，4，455-472（2006）
[28] 维达尔，T。；Crainic，T。；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper Res，60，3，611-624（2012）·Zbl 1260.90058号
[29] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，《欧洲运营研究杂志》，231，1，1-21（2013）·Zbl 1317.90006号
[30] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，一种具有自适应多样性管理的混合遗传算法，用于一类具有时间窗口的车辆路径问题，Compute Oper Res，40，1，475-489（2013）·Zbl 1349.90137号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。