×
Paraskevopoulos，哥伦比亚特区。;重新安置，P.P。;哥伦比亚特区塔兰蒂利斯。;G.Ioannou。;普拉斯塔科斯，G.P。

具有时间窗的异构车队车辆路径问题的反应变邻域禁忌搜索。 （英语） Zbl 1211.90313号

J.启发式 14，第5期，425-455（2008）.
摘要：本文提出了一种解决具有时间窗口的异构车队车辆路径问题的方法。目标是最小化总配送成本，或者类似地，确定最佳车队规模和组合，以最小化车辆行驶的总距离和固定车辆成本，从而满足所有问题的约束条件。在一种新的反应式可变邻域搜索元启发式算法中，使用基于混合禁忌搜索的两阶段解决方案框架来解决该问题。对基准数据集的计算实验产生了高质量的解决方案，说明了该方法的有效性及其对实际路由问题的适用性。

引用于21文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理

关键词：

可变邻域搜索;后勤;车辆调度

软件：

虚拟现实程序;Bone路线
PDF格式BibTeX公司 XML格式引用
\textit{D.C.Paraskevopoulos}等人，《启发式杂志》14，第5期，425--455（2008；Zbl 1211.90313）
全文： 内政部

参考文献：

[1] Bent，R.，van Hentenryck，P.：带时间窗的车辆路径问题的两阶段混合局部搜索。运输。科学。38(4), 515–530 (2004) ·doi:10.1287/trsc.1030.0049
[2] Blum，C.，Roli，A.：组合优化中的元启发式：概述和概念比较。ACM计算机。Surv公司。35(3), 268–308 (2003) ·doi:10.1145/93753.937505
[3] Brandäo，J.，Mercer，A.：多行程车辆路径和调度问题的禁忌搜索算法。欧洲药典。第100、180–191号决议（1997年）·Zbl 0947.90578号 ·doi:10.1016/S0377-2217（97）00010-6
[4] Bräysy，O.：带时间窗的车辆路径问题的局部搜索和可变邻域搜索算法。瓦萨瓦萨尼斯大学瓦萨恩西亚学报87（2001）·Zbl 0976.90017号
[5] Bräysy，O.：带时间窗的车辆路径问题的反应变量邻域搜索算法。信息J.计算。15（4），347–368（2003年）·兹伯利1238.90136 ·doi:10.1287/ijoc.15.4.347.24896
[6] Bräysy，O.，Gendreau，M.：带时间窗的车辆路径问题第一部分：路径构造和局部搜索算法。运输。科学。39(1), 104–118 (2005) ·doi:10.1287/trsc.1030.0056
[7] Cordeau，J.-F.，Desaulniers，G.，Desrosiers，J.，Solomon，M.，Soumis，F.：带时间窗的车辆路径问题。收录：Toth，P.，Vigo，D.（编辑）《车辆路径问题》。SIAM离散数学与应用专著，第157-193页。SIAM，费城（2002）·Zbl 1076.90543号
[8] Cordone，R.，Calvo，R.W.：带时间窗的车辆路线启发式算法。J.赫尔。7, 107–129 (2001) ·Zbl 0994.90036号 ·doi:10.1023/A:1011301019184
[9] Choi，E.，Tcha，D.-W.：异构车队车辆路径问题的列生成方法。计算。操作。研究，doi:10.1016/j.cor.2005.08.002（2005）
[10] Clarke，G.，Wright，J.：车辆从中央仓库到多个交付点的调度。操作。第12号决议，568–581（1964年）·doi:10.1287/opre.124.568
[11] Desrochers，M.，Verhoog，T.W.：车队规模和混合车辆路线问题的新启发式算法。计算。操作。第18（3）号决议，263–274（1991）·Zbl 0723.90018号 ·doi:10.1016/0305-0548（91）90028-P
[12] Dell-Amico，M.，Monaci，M.、Pagani，C.和Vigo，D.：车队规模的启发式方法和带时间窗的混合车辆路线问题。技术报告，后勤观测站，意大利摩德纳大学（2006年）
[13] Dullaert，W.，Janssens，G.K.，Sörensen，K.，Vernimmen，B.：车队规模的新启发式算法和带时间窗的混合车辆路径问题。J.运营商。Res.Soc.531232-1238（2002年）·Zbl 1139.90336号 ·doi:10.1057/palgrave.jors.2601422
[14] García-López，F.、Melián-Batista，B.、Moreno-Pérez，J.a.、Moreno-Vega，J.M.：P-median问题的并行变量邻域搜索。J.赫尔。8775-388（2002年）·Zbl 1012.68796号 ·doi:10.1023/A:1015013919497
[15] Gendreau，M.，Potvin，J.Y.：组合优化中的元启发式。安·Oper。第140、189–213号决议（2005年）·Zbl 1091.90067号 ·doi:10.1007/s10479-005-3971-7
[16] Gendreau，M.、Laporte，G.、Musaraganyi，C.、Taillard，E.D.：异构车队车辆路径问题的禁忌搜索启发式算法。计算。操作。第26号决议，1153–1173（1999）·Zbl 0967.90019号 ·doi:10.1016/S0305-0548（98）00100-2
[17] Geysens，F.，Golden，B.，Assad，A.：解决车队规模和混合车辆路线问题的技术比较。操作。Res.Spektrum 6，207–216（1984）·Zbl 0549.90068号 ·doi:10.1007/BF01720070
[18] Geysens，F.，Golden，B.，Assad，A.：确定车队规模组成的新启发式方法。数学。程序。螺柱26、233–236（1986）·Zbl 0585.90064号
[19] Glover，F.：旅行推销员问题的新弹出链和交替路径方法。收录：Balci，O.，Sharda，R.，Zenios，S.（编辑）《计算机科学与操作研究：界面的新发展》，第449-509页。牛津佩加蒙出版社（1992）
[20] Golden，B.，Assad，A.，Levy，L.，Gheysens，F.：车队规模和混合车辆路线问题。计算。操作。第11、49–66号决议（1984年）·兹比尔0607.90043 ·doi:10.1016/0305-0548（84）90007-8
[21] Hansen，P.，Mladenović，N.：可变邻域搜索：原理和应用。欧洲药典。第130、449–467号决议（2001年）·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4
[22] Ioannou，G.，Kritikos，M.，Prastacos，G.：带时间窗的车辆路径问题的贪婪的look-ahead启发式算法。J.运营商。Res.Soc.5523–537号决议（2001年）·Zbl 1114.90317号 ·doi:10.1057/palgrave.jors.2601113
[23] Kindervater，G.A.P.，Savelsbergh，M.W.P.：车辆路线：处理边缘交换。In:Aarts，E.，Lenstra，J.K.（编辑）组合优化中的局部搜索。第337-360页。英国威利（1998）·Zbl 0887.90060号
[24] Li，F.，Golden，B.，Wasil，E.：用于解决异构车队车辆路径问题的记录到记录旅行算法。计算。操作。研究，doi:10.1016/j.cor.2005.10.015（2006）·Zbl 1141.90350号
[25] Liu，F.H.，Shen，S.Y.：一种求解具有多种车型和时间窗的车辆路径问题的方法。程序。自然科学。委员会。A部分物理。科学。工程23（4），526–536（1999a）
[26] Liu，F.H.，Shen，S.Y.：带时间窗的车队规模和混合路由问题。J.运营商。Res.Soc.50（7），721-732（1999b）·Zbl 1054.90522号
[27] Osman，I.，Salhi，S.：车队组合问题的本地搜索策略。收录：Rayward-Smith，V.J.，Osman，I.H.，Reeves，C.R.，Smith，G.D.（编辑）《现代启发式搜索方法》。第131-153页。威利，纽约（1996）
[28] Polacek，M.，Hartl，R.F.，Doerner，K.：具有时间窗口的多站点车辆路径问题的可变邻域搜索。J.赫尔。10, 613–627 (2004) ·数字对象标识代码：10.1007/s10732-005-5432-5
[29] Renaud，J.，Boctor，F.F.：车队规模和混合车辆路线问题的基于扫描的算法。欧洲药典。第140、618–628号决议（2002年）·Zbl 0998.90016号 ·doi:10.1016/S0377-2217（01）00237-5
[30] Rochat，Y.，Semet，F.：瑞士提供宠物食品和面粉的禁忌搜索方法。J.运营商。Res.Soc.451233-1246（1994）·Zbl 0812.90044号
[31] Rouseau，L.M.、Gendreau，M.、Pesant，G.：使用基于约束的算子解决带时间窗的车辆路径问题。J.赫尔。8, 43–58 (2002) ·邮编1073.90056 ·doi:10.1023/A:1013661617536
[32] Salhi，S.，Rand，G.：将车辆路线纳入车队组成问题。欧洲药典。第66、313–330号决议（1993年）·Zbl 0775.90155号 ·doi:10.1016/0377-2217（93）90220-H
[33] Salhi，S.，Sari，M.，Touati，N.：一些车队混合启发式的适应。欧米茄20、653–660（1992）·doi:10.1016/0305-0483（92）90009-V
[34] Semet，F.：部分可达性约束车辆路径的两阶段算法。安·Oper。第61、45–65号决议（1995年）·Zbl 0845.90045号 ·doi:10.1007/BF02098281
[35] Semet，F.，Taillard，E.D.：使用禁忌搜索有效解决实际车辆路径问题。安·Oper。第41、469–488号决议（1993年）·Zbl 0775.90156号 ·doi:10.1007/BF02023006
[36] Solomon，M.M.：具有时间窗口约束的车辆路线和调度算法。操作。第35、254–265号决议（1987年）·Zbl 0625.90047号 ·doi:10.1287/opre.35.254
[37] Taillard，E.D.：异构车队VRP的启发式列生成方法。RAIRO 33，1-14（1999年）·Zbl 0992.90008号 ·doi:10.1051/ro:199101
[38] Tarantilis，C.D.：使用自适应内存编程方法解决车辆路径问题。计算。操作。第32号决议，2309–2327（2005）·Zbl 1116.90119号 ·doi:10.1016/j.cor.2004.03.005
[39] Tarantilis，C.D.，Kiranoudis，C.T.：BoneRoute：一种基于内存的自适应方法，用于有效的车队管理。安·Oper。第115、227–241号决议（2002年）·Zbl 1013.90020号 ·doi:10.1023/A：1021157406318
[40] Tarantilis，C.D.，Kiranoudis，C.T.：一种用于实际运输操作的灵活自适应基于内存的算法：来自乳制品和建筑行业的两个案例研究。欧洲药典。研究，doi:10.1016/j.ejor.2005.03.059（2005）·Zbl 1163.90638号
[41] Tarantilis，C.D.，Kiranoudis，C.T.，Vassiliadis，V.S.：异构固定车队车辆路径问题的基于列表的阈值接受元启发式。J.运营商。Res.Soc.54、65–71（2003年）·Zbl 1088.90536号 ·doi:10.1057/palgrave.jors.2601443
[42] Tarantilis，C.D.，Kiranoudis，C.T.，Vassiliadis，V.S.：异构固定车队车辆路径问题的接受元启发式阈值。欧洲药典。第152、148–158号决议（2004年）·兹比尔1045.90007 ·doi:10.1016/S0377-2217（02）00669-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。