×
约格什·库马尔·阿加瓦尔;Prahalad Venkateshan公司

一种新的非对称车辆路径问题模型。 （英文） Zbl 1525.90051号

操作。雷斯莱特。 48，第1期，48-54（2020年）.
摘要：考虑了同时提货和交货的非对称车辆路径问题。本文为该问题发展了四类新的有效不等式。我们概括了不好切割。总之，这些帮助我们更有效地解决45节点随机生成的问题实例。我们在文献中报告了一组基准实例的结果。在这个集合中，我们能够显示计算时间比文献中当前发布的结果提高了一个数量级。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90B20型 运筹学中的交通问题
90立方厘米 整数编程

关键词：

逆向物流;分支和切割;同时提货和发货的VRP

软件：

CVRPSP公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.K.Agarwal}和\textit{P.Venkateshan}，Oper。Res.Lett公司。48，第1号，48--54（2020；Zbl 1525.90051）
全文： 内政部

参考文献：

[1] Alshamrani，A。；马图尔，K。；Ballou，R.H.，《逆向物流：交货路线和退货策略的同时设计》，计算机。操作。研究，34，2，595-619（2007）·Zbl 1110.90012号
[2] Angelleli，E。；Mansini，R.，《带时间窗和同时取送的车辆路径问题》（Klose，A.；Speranza，M.G.；Wassen，L.N.V.，《分销物流和供应链管理的定量方法》（2002），施普林格：施普林格柏林，海德堡），249-267·Zbl 1005.90510号
[3] 比安切西，N。；Righini，G.，同时提货和交货的车辆路径问题的启发式算法，计算。操作。研究，34，2，578-594（2007）·Zbl 1109.90016号
[4] 卡斯科·D·O。；Golden，B.L。；Wasil，E.A.，（Golden，B.L.；Assad，A.A.，带回程的车辆路线：模型、算法和案例研究。带回程的车辆路线：模型、算法和案例研究，车辆路线：方法和研究（1988），爱思唯尔科学），127-147
[5] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，Oper。《决议》，第12卷，第568-581页（1964年）
[6] 科尔多，J.-F。；Desaulniers，G。；脱硅剂，J。；所罗门，M.M。；Soumis，F.，《带时间窗的VRP》，（Toth，P.；Vigo，D.，《车辆路径问题》，《SIAM离散数学与应用专著》，费城（2002））·Zbl 1076.90543号
[7] 逆向物流——闭环供应链的定量模型（2004），斯普林格·弗拉格：斯普林格尔·弗拉格-柏林-海德堡
[8] 德尔·阿米科，M。；Righini，G。；Salani，M.，《同时配送和收集的车辆路线问题的分支和价格方法》，交通运输。科学。，40, 2, 235-247 (2006)
[9] Desaulniers，G。；Madsen，O.B.G。；Ropke，S.，《带时间窗的车辆路径问题》（Toth，P.；Vigo，D.，《车辆路径：问题、方法和应用》（2014），工业和应用数学学会）
[10] Dethloff，J.，《车辆路径和逆向物流：同时交货和提货的车辆路径问题》，OR Spektrum，23，79-96（2001）·Zbl 1015.90022号
[11] Goetschalckx，M。；Jacobs-Blecha，C.，《回程运输的车辆路径问题》，欧洲期刊。研究，42，39-51（1989）·兹比尔0669.90074
[12] 《车辆路径问题：最新进展和新挑战》，第43卷（2008），Springer Science&Business Media
[13] Lysgaard，J。；Letchford，A.N。；Eglese，R.W.，容量受限车辆路径问题的一种新的分枝切割算法，数学。程序。，100, 2, 423-445 (2004) ·Zbl 1073.90068号
[14] Mingozzi，A。；乔治·S。；Baldaci，R.，《带回程的车辆路径问题的精确方法》，运输。科学。，33, 315-329 (1999) ·兹比尔1004.90016
[15] Rieck，J。；Zimmermann，J.，《同时送货和提货的对称和非对称车辆路径问题的精确解决方案》，Bus。第6号、第1号、第77-92号决议（2013年）
[16] Subramanian，A。；Uchoa，E。；佩索阿，A.A。；Ochi，L.S.，Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous picking and delivery，Oper，《同时提货和交货的车辆路径问题的分支与切割》。Res.Lett.公司。，39, 338-341 (2011) ·Zbl 1235.90040号
[17] Subramanian，A。；Uchoa，E。；佩索阿，A.A。；Ochi，L.S.，Branch-cut-and-price for the vehicle routing problem with simultaneous picking and delivery，Optim。莱特。，7, 7, 1569-1581 (2013) ·Zbl 1280.90014号
[18] 托特，P。；Vigo，D.，带回程的车辆路径问题的精确算法，运输。科学。，31, 372-385 (1997) ·Zbl 0919.90057号
[19] 托斯，P。；Vigo，D.，带回程的对称和非对称车辆路径问题的启发式算法，欧洲J.Oper。Res.，113，528-543（1999）·Zbl 0947.90011号
[20] （Toth，P.；Vigo，D.，《车辆路径问题》，车辆路径问题，SIAM离散数学与应用专著，费城（2002））·Zbl 0979.00026号
[21] 托斯，P。；Vigo，D.，《车辆路线：问题、方法和应用》（2014），工业和应用数学学会·Zbl 1305.90012号
[22] 韦德，A.C。；Salhi，S.，一类新的回程车辆路径问题的研究，Omega，30，6，479-487（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。