迪卡斯，G。;我是米尼斯。;马马西斯，K。 带有预定义客户序列和多个仓库退货的单车路线：两个仓库的情况。 （英语） Zbl 1364.90039号 CEJOR，美分。欧洲药典。物件。 24，第3号，709-730（2016）. 摘要：我们研究了三个有趣的单车辆路径问题，其中包含一个预定义的客户序列和两个负载补充仓库。考虑到客户的位置和需求，我们寻求成本最低的路线，其中包括对仓库的最佳负载补充访问，以充分满足客户的需求。所研究的案例因每个仓库的库存可用性而异，并且越来越复杂。我们已经开发了解决这种复杂性的解决方案算法，从最简单情况下的标准动态编程算法，到标记算法和新的分区启发式算法。通过解决大量问题实例，并将结果与最先进的MILP求解器的结果进行比较，研究了这些算法的效率。 引用于2文件 理学硕士： 90B06型 运输、物流和供应链管理 90立方厘米 动态编程 关键词：单车路线;多仓库路径问题;VRP的动态规划;VRP的标记算法 PDF格式BibTeX公司 XML格式引用 \textit{G.Dikas}等人，CEJOR，Cent。欧洲药典。第24号决议，第3号，709--730（2016；Zbl 1364.90039） 全文： 内政部 参考文献： [1] Bard J，Huang L，Dror M，Jaillet P（1998）带卫星设施的VRP的分支和切割算法。IIE Trans Opers Eng公司30（9）：821-834 [2] Bianchi L，Birattari M，Chiarandini M，Manfrin M，Mastrolilli M，Paquete L，Rossi-Doria O，Schiavinotto T（2006）随机需求车辆路径问题的混合元启发式算法。数学模型算法杂志5:91-110·Zbl 1099.90505号 ·doi:10.1007/s10852-005-9033-y [3] Chabrier A（2006）基于基本最短路径的列生成车辆路径问题。计算Oper Res 33:2972-2990·Zbl 1086.90048号 [4] Desrochers M，Desrosers J，Solomon M（1992）带时间窗的车辆路径问题的一种新优化算法。运营商研究40:342-354·Zbl 0749.90025号 ·doi:10.1287/opre.40.2.342 [5] Dijkstra WE（1959）关于与图有关的两个问题的注记。数字数学1:269-271·Zbl 0092.16002号 ·doi:10.1007/BF01386390 [6] Dikas G、Minis I、Mamassis K（2012）《带有预定义客户序列和多仓库退货的单车路线：两个仓库的情况数学公式和合适的动态规划算法》。爱琴海大学金融和管理工程系设计、运营和生产系统实验室实验室报告。http://labs.fme.aegean.gr/deopsys/node/167 ·Zbl 1364.90039号 [7] Feillet D，Dejax P，Gendreau M，Gueguen C（2004）具有资源约束的基本最短路径问题的精确算法：在一些车辆路径问题中的应用。网络44:216-229·Zbl 1056.90014号 ·doi:10.1002/net.20033 [8] Graves G、McBride R、Gershkoff I、Anderson D（1993）《机组人员调度》。管理科学39:657-682·兹比尔0800.90574 ·doi:10.1287/mnsc.39.6.736 [9] Lavoie S，Minoux M，Odier E（1988）通过列生成解决机组配对问题的新方法，并应用于航空运输。欧洲运营研究杂志35:45-58·Zbl 0636.90041号 ·doi:10.1016/0377-2217（88）90377-3 [10] Li JQ，Mirchandani PB，Borenstein D（2009a）实时车辆重新调度问题的拉格朗日启发式算法。运输研究E部分Lod运输版次45（3）：419-433·doi:10.1016/j.tre.2008.09.002 [11] Li JQ，Mirchandani PB，Borenstein D（2009b）《带时间窗的实时车辆重新路由问题》。欧洲运营研究杂志194（3）：711-727·Zbl 1168.90362号 ·doi:10.1016/j.ejor.2007.12.037 [12] Mamassis K、Minis I、Dikas I（2013年）在城市分销公共产品期间管理车辆故障事件。《运营研究学会期刊》doi:10.1057/jors.2012.93·Zbl 1364.90039号 [13] Minis I，Tatarakis A（2011），随机单车路径问题，带交货和提货以及预定义的客户序列。欧洲运营研究杂志213:37-51·Zbl 1237.90046号 ·doi:10.1016/j.ejor.2011.03.011 [14] Mu Q，Fu Q，Lysgaard J，Eglese R（2011）车辆故障情况下车辆路径问题的中断管理。《运营研究学会期刊》doi:10.1057/jors.2010.19 [15] Tatarakis A，Minis I（2009）具有预定义客户序列和多站点退货的Stohastic单车路线。欧洲运营研究杂志197:557-571·Zbl 1159.90506号 ·doi:10.1016/j.ejor.2008.07.006 [16] Tsirimpas P、Tatarakis A、Minis I、Kyriakidis E（2007），具有预定义客户序列和多个仓库退货的单车路线。欧洲运营研究杂志187:483-495·Zbl 1149.90024号 ·doi:10.1016/j.ejor.2007.03.017 [17] Yang W，Mathur K，Ballou R（2000），带补货的随机车辆路径问题。运输科学34:99-112·Zbl 1014.90020号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。