×
克雷维尔，贝诺特；Jean-François科尔多；吉尔伯特·拉波特

具有跨库路径的多库车辆路径问题。 （英语） Zbl 1103.90032号

欧洲药典。物件。 176，第2号，756-773（2007）.
摘要：本文讨论了多站点车辆路径问题的扩展，其中车辆可以在其路线的中间站点进行补充。它提出了一种结合自适应记忆原理的启发式算法、子问题求解的禁忌搜索方法和整数规划。测试是在随机生成的实例上进行的。

引用于52文件

MSC公司：

90B20型 运筹学中的交通问题
90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

多基地车辆路径问题；补给；适应性记忆；禁忌搜索算法；整数规划
PDF格式BibTeX公司 XML格式引用
\textit{B.Crevier}等人，《欧洲药典》。第176号决议，第2756--773号（2007年；Zbl 1103.90032）
全文： 内政部

参考文献：

[1] Angelleli，E。；Speranza，M.G.，《车辆路径模型在废物收集问题中的应用：两个案例研究》，运筹学学会杂志，53，944-952（2002）·Zbl 1139.90396号
[2] Angelleli，E。；Speranza，M.G.，《带有中间设施的周期性车辆路径问题》，《欧洲运筹学杂志》，137，233-247（2002）·Zbl 0998.90021号
[3] 布兰登，J.C.S。；Mercer，A.，多行程车辆路径和调度问题的禁忌搜索算法，《欧洲运筹学杂志》，100180-191（1997）·Zbl 0947.90578号
[4] 布兰登，J.C.S。；Mercer，A.，《多行程车辆路线问题》，《运筹学杂志》，49799-805（1998）·Zbl 1140.90329号
[5] F.Cano Sevilla，C.Simón de Blas，《带时间窗和中间设施的车辆路径问题》，收录于：S.E.I.O'03 Edicions de la Universitat de Lleida，2003年，第3088-3096页。；F.Cano Sevilla，C.Simón de Blas，《带时间窗和中间设施的车辆路径问题》，收录于：S.E.I.O'03 Edicions de la Universitat de Lleida，2003年，第3088-3096页。
[6] 赵，I.-M。；Golden，B.L。；Wasil，E.A.，《改进最著名解决方案的多基地车辆路径问题的新启发式算法》，《美国数学与管理科学杂志》，13，371-406（1993）·Zbl 0808.90061号
[7] 科尔多，J.-F。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-119（1997）·Zbl 0885.90037号
[8] 科尔多，J.-F。；Gendreau，M。；拉波特，G。；波特文，J.-Y。；Semet，F.，《车辆路径启发式指南》，运筹学学会杂志，53512-522（2002）·Zbl 1099.90506号
[9] 科尔多，J.-F。；拉波特，G。；Mercier，A.，带时间窗口的车辆路径问题的统一禁忌搜索启发式，运筹学杂志，52928-936（2001）·Zbl 1181.90034号
[10] Dueck，G.，《新优化启发式：大洪水算法和记录到记录的旅行》，《计算物理杂志》，104，86-92（1993）·Zbl 0773.65042号
[11] Fagerholt，K.，《班轮运输问题中的最优航线设计》，海事政策与管理，31259-268（2004）
[12] B.Fleischmann，《多用途车辆的车辆路径问题》，工作文件，Fachbereich Wirtschaftswissenschaften，汉堡大学，1990年。；B.Fleischmann，《多用途车辆的车辆路径问题》，工作文件，Fachbereich Wirtschaftswissenschaften，汉堡大学，1990年。
[13] Gendreau，M。；赫兹，A。；Laporte，G.，《旅行商问题的新插入和后优化程序》，运筹学，401086-1094（1992）·Zbl 0767.90087号
[14] Gendreau，M。；赫兹，A。；Laporte，G.，《车辆路径问题的禁忌搜索启发式算法》，《管理科学》，第40期，第1276-1290页（1994年）·Zbl 0822.90053号
[15] 根德罗，M。；拉波特，G。；Potvin，J.-Y.，容量受限车辆路径问题的元启发式，（Toth，P.；Vigo，D.，车辆路径问题。车辆路径问题，离散数学与应用专著（2002），SIAM:SIAM Philadelphia），129-154·Zbl 1076.90545号
[16] 吉列，B.E。；Johnson，J.G.，《多端车辆扩散算法》，Omega，4711-718（1976）
[17] Golden，B.L。；Magnanti，T.L。；Nguyen，H.Q.，《实施车辆路径算法》，《网络》，第7期，第113-148页（1977年）·Zbl 0359.90054号
[18] Jordan，W.C.，《多终端网络上的卡车回程运输》，《运输研究》，21B，183-193（1987）
[19] 约旦，W.C。；伯恩斯，L.D.，《双终端网络上的卡车回程运输》，《运输研究》，18B，487-503（1984）
[20] 拉波特，G。；诺伯特，Y。；Arpin，D.，《容量受限多报告车辆路径问题的最优解决方案》，国会数值，44，283-292（1984）·Zbl 0554.90031号
[21] 拉波特，G。；诺伯特，Y。；Taillefer，S.，《解决一系列多基地车辆路径和定位问题》，《运输科学》，22，161-172（1988）·Zbl 0662.90039号
[22] 拉波特，G。；Semet，F.，容量车辆路径问题的经典启发式，（Toth，P.；Vigo，D.，车辆路径问题。车辆路径问题，离散数学与应用专著（2002），SIAM:SIAM Philadelphia），109-128·Zbl 1076.90549号
[23] Lin，S.，旅行推销员问题的计算机解决方案，贝尔系统技术期刊，442245-2269（1965）·Zbl 0136.14705号
[24] Raft，O.M.，扩展车辆调度问题的模块化算法，《欧洲运筹学杂志》，11，67-76（1982）·Zbl 0482.90041号
[25] 雷诺，J。；拉波特，G。；Boctor，F.F.，《车辆路径问题的改进花瓣启发式算法》，运筹学学会杂志，47329-336（1996）·Zbl 0851.90032号
[26] 雷诺，J。；拉波特，G。；Boctor，F.F.，多基地车辆路径问题的禁忌搜索启发式算法，计算机与运筹学，23，229-235（1996）·Zbl 0855.90055号
[27] Rochat，Y。；爱沙尼亚·泰勒。D.，车辆路线局部搜索中的概率多样化和强化，《启发式杂志》，1147-167（1995）·兹比尔0857.90032
[28] Suprayogi；大和，H。；Iskendar，《含油液体废物收集的船舶路线设计》，日本造船师学会杂志，190325-335（2001）
[29] 爱沙尼亚·泰勒。D。；拉波特，G。；Gendreau，M.，《多用途车辆的车辆路线》，运筹学学会杂志，471065-1070（1996）·Zbl 0864.90045号
[30] Tillman，F.A.，《具有概率需求的多终端配送问题》，《运输科学》，3192-204（1969）
[31] 蒂尔曼，F.A。；Cain，T.M.，单终端和多终端配送问题的上限算法，《管理科学》，18664-682（1972）·Zbl 0238.90047号
[32] 蒂尔曼，F.A。；Hering，R.W.，《解决多端交付问题的look-ahead程序研究》，《运输研究》，5，225-229（1971）
[33] 雷恩，A。；Holliday，A.，《车辆从一个或多个仓库到多个交付点的计算机调度》，《运筹学季刊》，23，333-344（1972）
[34] 赵庆华。；Wang，S.-Y。；赖，K.-K。；Xia，G.-P.，多用途车辆的车辆路径问题，高级建模与优化，4，21-40（2002）·Zbl 1136.90315号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。