×
伊夫·罗查特;埃里克·D·泰勒。

局部搜索车辆路线的概率多样化和强化。 （英语） Zbl 0857.90032号

J.启发式 第1期，第147-167页（1995年）。
摘要：本文提出了一种概率技术，用于分散、强化和并行化适用于解决车辆路径问题的局部搜索。该技术可以应用于各种各样的车辆路径问题和局部搜索。结果表明，该技术可以显著提高车辆路径问题的一级禁忌搜索效率。此外，此技术生成的解决方案通常也可以通过本文中介绍的后优化技术进行改进。对文献中近四十个问题实例的解决方案进行了改进。

引用于1审查
引用于165文件

MSC公司：

90B06型 运输、物流和供应链管理
2005年5月 并行数值计算
68宽15 分布式算法

关键词：

并行算法;概率论法;本地搜索;车辆路线

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Rochat}和\textit{E.D.Taillard}，J.启发式1，第1期，147--167（1995；Zbl 0857.90032）
全文： 内政部

参考文献：

[1] Chiang，W.C.和Russell，R.（1993年）。具有时间窗口的车辆路径问题的模拟退火元启发式算法。工作文件，塔尔萨大学定量方法系，俄克拉何马州塔尔萨74104。
[2] Christofides，N.、Mingozzi，A.和Toth，P.（1979年）。车辆路线问题。在N.Christofides、A Mingozzi、P.Toth和C.Sandi（编辑）《组合优化》中。奇切斯特：威利·Zbl 0413.90075号
[3] Davis，L.（编辑）。(1987).遗传算法和模拟退火。伦敦：皮特曼·Zbl 0684.68013号
[4] Dersochers，M.、Desrosiers，J.和Solomon，J.（1992年）。一种新的带时间窗的车辆路径优化算法。运营研究，40342-354·Zbl 0749.90025号 ·doi:10.1287/opre.40.2.342
[5] Fisher，M.L.（1994）。使用最小K-树的车辆路径问题的最优解。运筹学，42，626–642·Zbl 0815.90066号 ·doi:10.1287/opre.42.4626
[6] Gendreau，M.、Hertz，A.和Laporte，G.（1994年）。针对车辆路径问题的禁忌搜索启发式算法。管理科学，401276-1290·Zbl 0822.90053号 ·doi:10.1287/mnsc.40.1276
[7] Gendreau，M.、Laporte，G.和Potvin，J.-Y.（1995）。车辆路径问题的局部搜索算法。在J.K.Lenstra和E.H.L.Aarts（编辑）《局部搜索算法》中。奇切斯特：威利。
[8] Gillett，B.E.和Johnson，J.（1974年）。多基地车辆调度问题的扫描算法。在圣胡安ORSA全国会议上提交的论文。
[9] Glover，F.（1975）。数学规划中的代理约束对偶。运筹学，23434-451·Zbl 0314.90093号 ·数字对象标识代码：10.1287/opre.23.334
[10] Glover，F.（1977年）。使用代理约束的整数编程启发式。决策科学，8（1），156–166·doi:10.1111/j.1540-5915.1977.tb01074.x
[11] Glover，F.（1990年）。禁忌搜索：第二部分。ORSA计算机杂志，2，4–32·Zbl 0771.90084号
[12] Holland，J.H.（1976年）。自然和人工系统中的适应。安阿伯：密歇根大学出版社。
[13] Potvin，J.-Y.和Bengio，S.（1994年）。带时间窗的车辆路径问题的遗传算法。出版物CRT-953，蒙特利尔大学南部运输中心。
[14] Portvin，J.-Y.、Kervahut，T.、Garcia，B.-L.和Rousseau，J.-M.（1993）。带时间窗车辆路径问题的禁忌搜索启发式算法。出版物CRT-855，蒙特利尔大学南部运输中心。
[15] Rochat，Y.和Semet，F.（1994年）。在瑞士提供宠物食品和面粉的禁忌搜索方法。运筹学学会杂志，451233-1246·Zbl 0812.90044号
[16] Russel，R.A.（1995年）。带时间窗的车辆路径问题的混合启发式算法。运输科学，29，156-166·Zbl 0860.90052号 ·doi:10.1287/trsc.29.2.156
[17] Semet，F.和Taillard，E。D.（1993）。使用禁忌搜索有效解决实际车辆路径问题。运筹学年鉴，41，469–488·Zbl 0775.90156号 ·doi:10.1007/BF02023006
[18] 所罗门，M.M.（1987）。具有时间窗约束的车辆路径和调度问题的算法。运营研究，35，254–265·兹比尔062590047 ·doi:10.1287/opre.35.254
[19] 爱沙尼亚·泰勒。D.（1993）。车辆路径问题的并行迭代搜索方法。网络，23661–676·Zbl 0804.90045号 ·doi:10.1002/net.3230230804
[20] 爱沙尼亚·泰勒。D.（1994年）。二次指派问题启发式方法的比较。出版物CRT-989，蒙特利尔大学南部运输中心。
[21] Thangiah，S.R.、Osman，I.H.和Sun，T.（1994年）。具有时间窗的车辆路径问题的混合遗传算法、模拟退火和禁忌搜索方法。工作文件UKC/OR94/4，肯特大学数学与统计研究所。坎特伯雷。
[22] 汤普森，P.M.和普萨拉夫提斯，H.（1993）。多车辆路径和调度问题的循环转移算法。运营研究，41935-946·Zbl 0797.90021号 ·doi:10.1287/opre.41.5.935
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。