×
加西亚·布鲁诺·洛朗;珍妮·伊夫·波特文;Jean-Marc卢梭

并行实现禁忌搜索启发式算法求解具有时间窗约束的车辆路径问题。 （英语） Zbl 0815.90067号

计算。操作。物件。 21，第9期，1025-1033（1994）。
摘要：本文描述了一种并行禁忌搜索启发式算法，用于求解带时间窗的车辆路径问题。并行算法是同步的，运行在多结构多数据计算机体系结构上。并行性是通过考虑当前解决方案的许多不同邻域，并同时对当前解决方案进行许多修改来利用的。计算结果报告了一组标准测试问题。

引用于18文件

MSC公司：

90B06型 运输、物流和供应链管理
2005年5月 并行数值计算
90C27型 组合优化

关键词：

并行禁忌搜索启发式;车辆路线;时间窗口
PDF格式BibTeX公司 XML格式引用
\textit{B.-L.Garcia}等人，计算。操作。第21号决议，编号91025-1033（1994年；兹bl 0815.90067）
全文： 内政部

参考文献：

[1] 博丹，L。；Golden，B.L。；阿萨德，A。；Ball，M.，《车辆和乘员的路线和调度：最新技术》，《计算机操作研究》，第10期，第63-211页（1983年）
[2] Desrochers，M。；Lenstra，J.K。；Savelsbergh，M.W.P。；Soumis，F.，《带时间窗的车辆路线：优化和近似》，（Golden，B.L.；Assad，A.A.，《车辆路线：方法和研究》（1988），北荷兰人：北荷兰阿姆斯特丹），65-84·Zbl 0642.90055号
[3] 所罗门，M.M。；Desrosiers，J.，《时间窗约束的路由和调度问题》，运输。科学。，22, 1-13 (1988) ·Zbl 0638.90052号
[4] Desrochers，M。；脱硅剂，J。；Solomon，M.M.，带时间窗的车辆路径问题的一种新优化算法，Ops Res.，40，342-354（1992）·Zbl 0749.90025号
[5] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，《运营研究》，35，254-265（1987）·Zbl 0625.90047号
[6] 波特文，J.Y。；Rousseau，J.M.，《带时间窗的车辆路径和调度问题的并行路径构建算法》，《欧洲运筹学研究》，66，331-340（1993）·Zbl 0775.90154号
[7] 或者，I.，旅行推销员型组合问题及其与血库物流的关系（西北大学工业工程与管理科学系博士论文（1976））
[8] 所罗门，M.M。；贝克，E.K。；Schaffer，J.R.，《带时间窗约束的车辆路径和调度问题：解决方案改进程序的有效实施》，（Golden，B.L.；Assad，A.A.，《车辆路径：方法和研究》（1988），北荷兰：北荷兰阿姆斯特丹），85-105·Zbl 0642.90054号
[9] 波特文，J.Y。；Rousseau，J.M.，《带时间窗的路由问题的新交换启发式算法》（技术报告CRT-695（1990），蒙特勒大学运输中心：蒙特勒大学交通中心）
[10] Savelsbergh，M.W.P.，《约束路由问题的局部搜索算法的有效实现》，《欧洲运筹学杂志》，47，75-85（1990）·Zbl 0705.90068号
[11] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路线问题的禁忌搜索启发式，（技术报告CRT-777（1991），蒙特利尔大学交通研究中心：蒙特利尔大学交通研究中心）·Zbl 0822.90053号
[12] Purenza，V.M。；Franca，P.M.，通过禁忌搜索元启发式的车辆路径问题，（技术报告CRT-747（1991），蒙特勒大学交通中心：蒙特勒大学运输中心）
[13] Taillard，E.，车辆路径问题的并行迭代搜索方法，（技术报告ORWP92/03（1992），数学部门，洛桑理工学院：数学部门，瑞士洛桑理学学院）·Zbl 0804.90045号
[14] Osman，I.H.，《车辆路径问题的元策略模拟退火和禁忌搜索算法》，《Ann.Ops Res.》，41，421-451（1993）·兹伯利0775.90153
[15] Semet，F。；Taillard，E.，使用禁忌搜索有效解决实际车辆路径问题，《Ann.Ops Res.》，第41期，第469-488页（1993年）·Zbl 0775.90156号
[16] 福西，C。；Potvin，J.Y.，在并行硬件上实现车辆路径的插入启发式，计算机操作研究，20737-745（1993）·Zbl 0781.90031号
[17] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统技术期刊，44，2245-2269（1964）·Zbl 0136.14705号
[18] Glover，F.，Tabu search-第一部分，ORSA J.Compute。，1, 190-206 (1989) ·Zbl 0753.90054号
[19] Glover，F.，Tabu search-第二部分，ORSA J.Compute。，2, 4-32 (1990) ·Zbl 0771.90084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。