×
胡安·安东尼奥·西西莉亚；卡洛斯·奎马达；比阿特丽斯·罗约；大卫·埃斯库因

一种基于可变邻域搜索和禁忌搜索元启发式的富车辆路径优化算法。 （英语） Zbl 1319.90015号

J.计算。申请。数学。 291, 468-477 (2016).
摘要：本文提出了一种新的优化算法，该算法由元启发式过程组成，用于解决主要城市地区货物的毛细分布问题，同时考虑了现实生活中遇到的特征：时间窗口、容量约束、订单和车辆之间的兼容性、，每辆车的最大订单数量，取决于提货和交货且不返回仓库的订单。为了减少各种各样的约束和复杂性，即富车辆路径问题，该算法提出了可行的备选方案，以实现本研究工作的主要目标：只要客户的服务质量最优，车辆之间保持负载平衡，通过最小化距离和减少车辆使用数量来降低成本。

引用于5文件

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

富车辆路径问题；优化算法；元启发式方法；负载平衡

软件：

GLOB公司
PDF格式BibTeX公司 XML格式引用
\textit{J.A.Sicilia}等人，《计算杂志》。申请。数学。291468--477（2016年；Zbl 1319.90015）
全文： 内政部

参考文献：

[1] 马格利南，阿拉斯加州。答：。；Cordero，A。；古铁雷斯，J.M。；Torregrosa，J.R.，使用收敛平面的四阶迭代方法族的真实定性行为，数学。计算。模拟。，105, 49-61 (2014) ·兹伯利07312639
[2] 科德罗，A。；冯·L。；马格利南，阿拉斯加州。答：。；Torregrosa，J.R.，求解非线性问题及其动力学的一个新的四阶族，数学杂志。化学。，53, 3, 893-910 (2015) ·Zbl 1318.65028号
[3] 印度阿吉罗斯。；Cordero，A。；马格利南，阿拉斯加州。答：。；Torregrosa，J.R.，关于带修正右侧向量的阻尼正割法的收敛性，应用。数学。计算。，252, 315-323 (2015) ·Zbl 1338.65140号
[4] 商业运输观察站（2011年），西班牙：西班牙马德里，西班牙，食品部
[5] 绿皮书：迈向城市流动的新文化（2007），欧盟：比利时布鲁塞尔欧盟
[6] 吉，P。；Chen，K.，车辆路径问题：香港邮政运输公司的案例。计划。技术。，30, 2, 167-182 (2007)
[7] 拉哈亚尼，R。；Khemakhem，M。；Semet，F.，《丰富的车辆路径问题：从分类到定义》，欧洲J.Oper。第241、1、1-14号决议（2015年）·Zbl 1338.90007号
[8] Oppen，J。；Lokketangen，A。；Desrosiers，J.，使用列生成解决丰富的车辆路径和库存问题，计算。操作。第37、7、1308-1317号决议（2010年）·Zbl 1178.90021号
[9] Crainic，T.G。；Gendreau，M。；Rei，W.，多属性车辆路径问题的列生成方法，欧洲J.Oper。研究，241，3886-906（2015）·Zbl 1339.90046号
[10] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，欧洲期刊Oper。研究，231，1，1-21（2013）·Zbl 1317.90006号
[11] Gendreau，M。；拉波特，G。；Potvin，J.Y.，容量受限VRP的元启发式，（Toth，P.；Vigo，D.，车辆路径问题（2002），SIAM出版社：美国费城SIAM出版社），129-154·Zbl 1076.90545号
[12] El-sherbeny，N.A.，《带时间窗的车辆路径：精确、启发式和元启发式方法概述》，J.King Saud Univ.-Sci。，22, 3, 123-131 (2010)
[13] 赵，I.M。；Liou，T.S.，针对站点相关车辆路径问题的新禁忌搜索启发式算法，（Golden，B.；Raghavan，S.；Wasil，E.，《计算、优化和决策技术的下一波浪潮》（2005），Springer:Springer USA），107-119
[14] Goksal，F.P。；卡拉奥格兰，I。；Altiparmak，F.，《同时取送的车辆路径问题的混合离散粒子群优化》，计算。工业工程，65，39-53（2013）
[15] Zachariadis，E.E。；Kiranoudis，C.T.，回程运输车辆路径问题的有效局部搜索方法，专家系统。申请。，39, 3, 3174-3184 (2012)
[16] 重新安置，P.P。；Tarantilis，C.D。；布雷西，O。；Ioannou，G.，开放式车辆路径问题的混合进化策略，计算机。操作。第37、3、443-455号决议（2010年）·Zbl 1173.90520号
[17] Jozefowiez，N。；Semet，F。；Talbi，E.G.，带路径平衡的车辆路径问题的进化算法，欧洲J.Oper。研究，195，3761-769（2009）·Zbl 1156.90308号
[18] Or，I.，《旅行推销员型组合问题及其与血库物流的关系》（1976年），西北大学工业工程与管理科学系：美国西北大学埃文斯顿工业工程和管理科学系，（博士论文）
[19] 布瑞西，0。；Hasle，G。；Dullaert，W.，《带时间窗的车辆路径问题的多部分局部搜索算法》，欧洲期刊Oper。研究，159，586-605（2004）·Zbl 1065.90013号
[20] 布瑞西，0。；Dullaert，W.，《带时间窗的车辆路径问题的快速进化元启发式算法》，国际期刊Artif。智力。工具，12，2，153-172（2003）
[21] 波特文，J.Y。；Rousseau，J.M.，《带时间窗路由问题的交换启发式算法》，J.Oper。Res.Soc.，46，12，1433-1446（1995）·兹比尔0843.90043
[22] Hansen，P。；Mladenovic，N.，《可变邻域搜索：原理和应用》，欧洲期刊Oper。决议，130，3，449-467（2001）·Zbl 0981.90063号
[23] Tagmouti，M。；Gendreau，M。；Potvin，J.Y.，《服务成本与时间相关的弧路由问题的可变邻域下降启发式算法》，计算。工业工程，59，4，954-963（2010）
[24] Mladenovic，N。；Drazic，M。；Kovacevic-Vujcic，V。；Cangalovic，M.，连续优化的一般变量邻域搜索，欧洲期刊Oper。第191、3753-770号决议（2008年）·Zbl 1156.90005号
[25] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，《带二维装载约束的车辆路径问题的引导禁忌搜索》，欧洲期刊Oper。研究，195，3729-743（2009）·Zbl 1155.90331号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。