×
纳比拉·阿齐;米歇尔·根德劳;珍妮·伊夫·波特文

具有时间窗和车辆多用途的车辆路径问题的精确算法。 （英语） Zbl 1176.90047号

欧洲药典。研究。 202，第3期，756-763（2010）.
摘要：多用途车辆路径问题是经典车辆路径问题的一种变体。由于对路线持续时间的严格限制（例如，运输易腐货物时），当每辆车在工作日内执行多条路线时，就会出现这种情况。这些路线是针对具有收入、需求和时间窗口的客户定义的。鉴于车队规模固定，可能不可能为所有客户提供服务。因此，必须根据相关收入减去到达客户的旅行成本来选择客户。我们引入了一种分支定价方法来解决这个问题，其中通过使用列生成解决集合封装公式的线性规划松弛来计算下限。定价子问题是具有资源约束的基本最短路径问题。针对带有时间窗的车辆路径问题，报告了从已知基准实例中导出的欧氏问题的计算结果。

引用于41文件

MSC公司：

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程

关键词：

车辆路线;时间窗口;车辆的多用途;具有资源约束的基本最短路径;列生成;分支与价格
PDF格式BibTeX公司 XML格式引用
\textit{N.Azi}等人，《欧洲药典》。第202号决议，第3号，756--763（2010年；Zbl 1176.90047）
全文： 内政部

参考文献：

[1] Azi，N。；Gendreau，M。；Potvin，J.-Y.，《具有时间窗和多条路线的单车路线问题的精确算法》，《欧洲运筹学杂志》，178755-766（2007）·Zbl 1159.90306号
[2] 巴恩哈特，C。；约翰逊，E。；纳姆豪泽，G。；Savelsbergh，M。；Vance，P.，Branch and price:求解大型整数程序的列生成，运筹学，46316-329（1998）·Zbl 0979.90092号
[3] 布兰多，J.C.S。；Mercer，A.，多行程车辆路径和调度问题的禁忌搜索算法，《欧洲运筹学杂志》，100180-191（1997）·Zbl 0947.90578号
[4] 布兰登，J.C.S。；Mercer，A.，《多程车辆路径问题》，运筹学学会杂志，49，799-805（1998）·Zbl 1140.90329号
[5] 坎贝尔，A.M。；Savelsbergh，M.，车辆路径和调度问题的有效插入启发式，运输科学，38369-378（2004）
[6] 坎贝尔，A.M。；Savelsbergh，M.，《消费者直接杂货倡议的决策支持》，《运输科学》，39，313-327（2005）
[7] 赵，I.-M。；Golden，B.L。；Wasil，E.A.，《定向运动问题的快速有效启发式》，《欧洲运筹学杂志》，88，101-111（1996）
[8] （Desaulniers，G.；Desrosiers，J.；Solomon，M.M.，Column Generation（2005），Springer）·兹比尔1084.90002
[9] 脱硅剂，J。；杜马斯，Y。；所罗门，M.M。；Soumis，F.，《时间约束路由和调度》（Ball，M.O.；Magnanti，T.L.；Monma，C.L.；Nemhauser，G.L.，《网络路由》（1995），北荷兰），第35-139页·Zbl 0861.90052号
[10] 费利特，D。；德贾克斯，P。；Gendreau，M.，《旅行推销员利润问题》，《运输科学》，39，188-205（2005）
[11] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，资源约束基本最短路径问题的精确算法：在一些车辆路径问题中的应用，网络，44216-229（2004）·Zbl 1056.90014号
[12] Fleischmann，B.，1990年。多用途车辆的车辆路径问题。工作文件，德国汉堡大学Fachbereich Wirtschaftswissenschaften。；Fleischmann，B.，1990年。多用途车辆的车辆路径问题。工作文件，德国汉堡大学Fachbereich Wirtschaftswissenschaften。
[13] 香港基尔帕拉，1999年。电子商务对零售杂货业运输和物流的影响。芬兰奥鲁大学硕士论文。；英国基尔帕拉，1999年。电子商务对零售杂货行业运输和物流的影响。芬兰奥鲁大学硕士论文。
[14] 林，I.L。；Mahmassani，H.S.，网上杂货店能送货吗？一些物流考虑，运输研究记录，1817，17-24（2002）
[15] 奥利维拉，A。；Viera，O.，《多行程车辆路径问题的自适应内存编程》，《计算机与运营研究》，34，28-47（2007）·Zbl 1110.90014号
[16] 佩奇·R·J。；Salhi，S.，《多行程车辆路径问题的多阶段构造启发式算法》，离散应用数学，13369-92（2003）·Zbl 1053.90026号
[17] 佩奇·R·J。；Salhi，S.，基于遗传算法的启发式多行程车辆路径问题，数学建模与算法杂志，6591-613（2007）·Zbl 1140.90333号
[18] Punakivi，M.，2003年。比较电子杂货业务的替代送货上门模式。芬兰赫尔辛基理工大学工业工程与管理系博士学位论文。；Punakivi，M.，2003年。比较电子杂货业务的替代送货上门模式。芬兰赫尔辛基理工大学工业工程与管理系博士学位论文。
[19] Punakivi，M。；Saranen，J.，《确定电子杂货送货上门的成功因素》，《国际零售与分销管理杂志》，29，156-163（2001）
[20] Righini，G。；Salani，M.，具有资源约束的基本最短路径问题的有界双向动态规划，离散优化，3255-273（2006）·Zbl 1149.90167号
[21] 卢梭，L.-M。；Gendreau，M。；Feillet，D.，《柱生成的内部点稳定》，《运营研究快报》，35，660-668（2007）·Zbl 1149.90099号
[22] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[23] 爱沙尼亚·泰勒。D。；拉波特，G。；Gendreau，M.，《多用途车辆的车辆路线》，运筹学学会杂志，471065-1070（1996）·Zbl 0864.90045号
[24] Tsiligirides，T.，《应用于定向运动的启发式方法》，运筹学学会杂志，35，797-809（1984）
[25] Yrjölä，H.，《电子杂货购物的物流考虑因素》，《国际物流与物流管理杂志》，31，746-761（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。