×
托尔加·贝尔塔什;路易斯·古韦亚;丹尼尔·桑托斯

多仓库路由问题的新路径消除约束。 （英文） Zbl 07841990号

网络 70，编号3246-261（2017）.
摘要：配送物流中出现了多仓库路由问题，即在多个仓库使用一组车辆为多个客户服务。此问题的大多数变体都有一个基本要求，即每辆车的路线在同一个停车场开始和结束。本文描述了新的不等式，即多截约束（MCC），这些不等式在多仓库路由问题的数学规划公式中实施了这一要求。MCC的大小是指数的，就相关的线性规划松弛而言，它等价于该问题的紧凑的三指标公式。本文描述了如何通过使用更强版本的三指标公式，以类似的方式获得MCC的泛化。紧凑公式和指数公式之间的联系意味着基于最大流量/最小切割计算的分离过程，与之前为相同目的描述的一组已知约束相比，该分离过程降低了复杂性。新的不等式被用在一个分支算法中。给出了多达300个客户端和60个仓库的实例的计算结果。
{©2017威利期刊有限公司}

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米05 线性规划
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

多站点路由;分支和切割;分离;旅行推销员;整数线性规划;重新制定
PDF格式BibTeX公司 XML格式引用
\textit{T.Bektaš}等人，Networks 70，No.3，246--261（2017；Zbl 07841990）
全文： DOI程序

参考文献：

[1] 伊利诺伊州托恩坎。K.Altñnel和G.Laporte，几种非对称旅行推销员问题公式的比较分析，Comput Oper Res36（2009），637-654·Zbl 1179.90321号
[2] M.T.Godinho、L.Gouveia和P.Pesneau，“关于依赖时间的配方和ATSP配方的更新分类”，《组合优化进展》，a.R.Mahjoub（编辑），（编辑）。ISTE‐Wiley，伦敦，第223-254页·Zbl 1263.90074号
[3] R.Roberti和P.Toth，《不对称旅行推销员问题的模型和算法：实验比较》，《欧洲运输物流杂志》1（2012），113-133。
[4] G.Laporte、Y.Nobert和P.Pelletier，《哈密顿位置问题》，《欧洲运筹学研究》12（1983），第82-89页·兹比尔0502.90021
[5] G.Laporte、Y.Nobert和D.Arpin，《解决容量受限位置布线问题的精确算法》，《Ann Oper Res6》（1986），293-310。
[6] E.Benavent和A.Martínez‐Sykora，《多仓库多TSP：多面体研究和计算结果》，《Ann Oper Res207》（2013），7-25·Zbl 1272.90065号
[7] K.Sundar和S.Rathinam，《多仓库环形星问题：多面体研究和精确算法》，J Global Optim67（2017），527-551·Zbl 1366.90185号
[8] J.‐M.公司。Belenguer、E.Benavent、C.Prins、C.Prodhon和R.W.Calvo，容量受限位置布线问题的分支切割方法，《计算运营研究》38（2011），931-941·Zbl 1205.90172号
[9] M.Albareda‐Sambola，“位置路由和位置弧路由”，位置科学，G.Laporte（编辑），S.Nickel（编辑）和F.Saldanha da Gama（编辑），施普林格，Cham，2015，第15章，第399-418页。
[10] R.K.Ahuja、T.L.Magnanti和J.B.Orlin，《网络流：理论、算法和应用》，Prentice‐Hall，Upper Saddle River，1993年·Zbl 1201.90001号
[11] M.Albareda‐Sambola、J.A.Díaz和E.Fernández，组合位置布线问题的紧凑模型和紧边界，Compute Oper Res32（2005），407-428·Zbl 1061.90016号
[12] T.Bektaš，《负载平衡下多报告销售员问题的公式和Benders分解算法》，《欧洲运营商研究》216（2012），83-93·Zbl 1242.90186号
[13] E.Fernández和J.Rodríguez-Pereira，多仓库农村邮递员问题，TOP25（2016），340-372·Zbl 1372.90014号
[14] A.Hill和S.Voß，《最优容量约束环形树》，《欧洲计算优化》4（2016），137-166·Zbl 1342.90111号
[15] M.Fischetti，J.‐J。Salazar‐González和P.Toth，对称广义旅行商问题的分支与切割算法，Oper Res45（1997），378-394·Zbl 0893.90164号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。