×
克里斯蒂安·布兰德斯塔特;马克·雷曼

线性馈线车辆路径问题：数学模型制定和启发式方法。 （英语） Zbl 1403.90087号

欧洲药典。物件。 270，第1号，157-170（2018）.
小结：本文讨论了一个新版本的著名车辆路径问题（VRP），称为线性馈线车辆路径问题。它可以描述为具有同步约束的VRP，其中两类客户由两类车辆提供服务。与常规的VRP相反，这些车辆可以相遇并进行转运，以延长其行程。为了实现这一点，车辆需要同步，这意味着它们必须在同一时间处于同一位置。LFVRP的目标是最小化由固定车辆成本以及可变燃料和驾驶员工资成本组成的总成本。对于这个问题，我们提出了第一个通用数学模型，并从关于这个问题的一些结构性见解中得到了两种启发。通过全面深入的计算分析，我们展示了LFVRP相对于更简单的VRP变体的优势、启发式与LFVRP早期工作相比的质量，以及描述为不同问题特征函数的两种启发式的相对性能。

引用于4文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90B35型 运筹学中的确定性调度理论

关键词：

运输;车辆路线问题;启发式方法;数学模型;同步

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{C.Brandstätter}和\textit{M.Reimann}，欧洲期刊Oper。第270号决议，第1号，157--170（2018年；Zbl 1403.90087）
全文： 内政部 链接

参考文献：

[1] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法，《运输科学》，39，1，104-118（2005）
[2] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第二部分：元启发式，运输科学，39，1，119-139（2005）
[3] 赵，I.-M。；金色，B。；Wasil，E.，《站点相关车辆路径问题新启发式算法的计算研究》，INFOR：信息系统与运筹学，37，3，319-336（2016）·Zbl 07677596号
[4] Chen，H.K.，具有虚拟仓库和时间窗口的直线运输馈线车辆路线问题，《东亚运输研究学会杂志》，11，678-692（2015）
[5] 陈，香港。；周，H.-W。；Hsu，C.-Y.，带虚拟仓库和时间窗的运输车-给料机车辆路径问题，工程数学问题，759418，1-15（2011）·Zbl 1235.90021号
[6] 陈，香港。；周，H.-W。；徐，C.-F。；Ho，T.-Y.，《带虚拟仓库的线路运输馈线车辆路径问题》，IEEE自动化科学与工程学报，8，4，694-704（2011）
[7] 陈，香港。；Wang，H.，带时间窗的延长线运输-给料机车辆路径问题的两阶段算法，国际航运物流杂志，4，4，339-356（2012）
[8] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12、4、568-581页（1964年）
[9] 科尔多，J.-F。；Gendreau，M。；拉波特，G。；波特文，J.-Y。；Semet，F.，《车辆路径启发式指南》，运筹学学会杂志，53，5，512-522（2002）·Zbl 1099.90506号
[10] 科尔多，J.-F。；Laporte，G.，带时间窗的站点相关车辆路径问题的禁忌搜索算法，INFOR：信息系统与运筹学，39，3，292-298（2016）·Zbl 07677737号
[11] Dantzig，G.B。；Ramser，J.H.，卡车调度问题，管理科学，6，1，80-91（1959）·Zbl 0995.90560号
[12] Drexl，M.，拖车和转运车辆路径问题的应用，《欧洲运筹学杂志》，227，2275-283（2012）
[13] Drexl，M.，《车辆路线中的同步——具有多个同步约束的VRP调查》，《运输科学》，46，3，297-316（2012）
[14] Drexl，M.，《拖车和转运车辆路径问题的分支与切割算法》，《网络》，63，1，119-133（2014）·Zbl 1338.90049号
[15] 金色，B。；阿萨德，A。；利维，L。；Gheysens，F.，车队规模和混合车辆路线问题，计算机与运营研究，11，1，49-66（1984）·Zbl 0607.90043号
[16] 古罗比优化，I.，古罗比优化器参考手册（2016）
[17] Kritikos，M.N。；Ioannou，G.，《具有超载和时间窗口的异质车队车辆路径问题》，《国际生产经济学杂志》，144，1，68-75（2013）
[18] Laporte，G.，《车辆路线五十年》，《运输科学》，第43、4、408-416页（2009年）
[19] 刘福华。；Shen，S.-Y.，《带时间窗的车队规模和混合车辆路径问题》，运筹学学会杂志，50，7，721（1999）·Zbl 1054.90522号
[20] Loibnegger，M.，《运输车-给料机车辆路径问题的实用分析》，格拉茨大学商业、经济和社会科学学院硕士论文（2016），格拉茨奥地利大学
[21] 佩纳，P.H.V。；Subramanian，A。；Ochi，L.S.，异构车队车辆路径问题的迭代局部搜索启发式，启发式杂志，19，2，201-232（2013）
[22] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·Zbl 1144.90318号
[23] Prins，C.，车辆路径问题的简单有效进化算法，计算机与运筹学，31,121985-2002（2004）·兹比尔1100.90504
[24] Pureza，V。；莫拉比托，R。；Reimann，M.，《多送货人车辆路径：VRPTW的建模和启发式方法》，《欧洲运筹学杂志》，218，3，636-647（2012）·Zbl 1244.90047号
[25] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·兹比尔062590047
[26] Subramanian，A。；佩纳，P.H.V。；Uchoa，大肠杆菌。；Ochi，L.S.，异质车队车辆路径问题的混合算法，《欧洲运筹学杂志》，221，2，285-295（2012）·Zbl 1253.90054号
[27] Wilcoxon，F.，《通过排名方法进行个体比较》，《生物统计学公报》，第1、6、80-83页（1945年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。