×
塞塞利，A。;G.里奇尼。;特雷索尔迪，E。

建模并解决盈利的位置和分销问题。 （英语） Zbl 1280.90009号

优化。莱特。 7，第7期，1471-1480（2013）.
摘要：我们提出了一个解决位置和路线组合问题（LRP）的总体框架，同时涉及成本和利润。我们的框架基于一个扩展模型和一个统一的分支与切割与价格方法，使用动态规划定价例程、强化切割、原始启发式、稳定和特殊分支规则来精确求解LRP。首先，我们描述了我们的框架，讨论了它的算法组件。然后，我们将文献中的三个问题作为一个测试案例，这些问题的位置决策相对于路由决策的重要性越来越大，并且我们分析了解决这些问题的框架的性能。我们研究的第一个结果是评估处理LRP时建模细节和计算效率之间的权衡。同时，我们也证明了我们的综合精确方法对这些问题是有效的。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90立方厘米57 多面体组合学，分支与绑定，分支与切割

关键词：

路由;位置;定位程序;统一方法;列生成;分支、价格和削减

软件：

交响乐;CVRPSP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Ceselli}等人，Optim。莱特。7，第7号，1471--1480（2013；Zbl 1280.90009）
全文： 内政部

参考文献：

[1] F.E.马兰扎那：关于供应点的位置，以最大限度地降低运输成本。运营商。Res.Quart公司。261–270 (1964)
[2] Salhi，S.、Rand，G.K.：定位站点时忽略路线的影响。欧洲药典。第39（2）号决议，150–156（1989）·Zbl 0658.90050号 ·doi:10.1016/0377-2217（89）90188-4
[3] Perl，J.，Daskin，M.S.：仓库选址问题。运输。决议B部分19（5），381-396（1985）·doi:10.1016/0191-2615（85）90052-9
[4] Ambrosino，D.，Scutellà，M.G.：配电网设计：新问题和相关模型。欧洲药典。第165、610–624号决议（2005年）·Zbl 1062.90008号 ·doi:10.1016/j.ejor.2003.04.009
[5] Prins，C.、Prodhon，C.、Wolfler-Calvo，R.：通过掌握并辅以学习过程和路径链接来解决容量受限的定位问题。4OR 4，221–238（2006）·Zbl 1125.90316号 ·doi:10.1007/s10288-006-0001-9
[6] Boccia，M.，Crainic，T.G.，Sforza，A.，Sterle，C.：两梯队选址问题的元启发式。摘自：Festa，P.（编辑）国际实验算法研讨会。计算机科学课堂讲稿，第288-301页。柏林施普林格出版社（2010年）
[7] Nagy，G.，Salhi，S.：定位：问题、模型和方法。欧洲药典。第177、649–672号决议（2007年）·兹比尔1109.90056 ·doi:10.1016/j.ejor.2006.04.004
[8] Ladányi，L.，Ralphs，T.K.，Trotter，L.E.：计算组合优化：最优或可证明的近最优解。《计算机科学讲义》，第2241卷，第223-260页，“分支、切割和价格：顺序和并行”一章。施普林格，柏林（2001）
[9] Desrosiers，J.、Desaulniers，G.、Solomon，M.M.：色谱柱生成。柏林施普林格出版社（2005）·邮编1084.90002
[10] Righini，G.，Salani，M.：对称性有助于：具有资源约束的基本最短路径问题的有界双向动态规划。谨慎。优化。3255-273（2006年）·Zbl 1149.90167号 ·doi:10.1016/j.disopt.2006.05.007
[11] Bettinelli，A.，Ceselli，A.，Righini，G.：带时间窗的多仓库异构车辆路径问题的分支和降价算法。运输。研究C部分应急技术。19(5), 723–740 (2011) ·Zbl 1327.90251号 ·doi:10.1016/j.trc.2010.07.008
[12] Archetti，C.、Bouchard，M.、Desaulniers，G.：通过分批交货和时间窗口，提高车辆路线的分支和价格并降低成本。运输。科学。(2011)
[13] Kellerer，H.，Pferschy，U.，Pisinger，D.：背包问题。施普林格，柏林（2004）
[14] Jepsen，M.，Petersen，B.，Spoorendonk，S.，Pisinger，D.：子集不等式应用于带时间窗的车辆行驶问题。操作。第56（2）号决议，497–511（2008）·Zbl 1167.90413号 ·doi:10.1287/opre.1070.0449
[15] Kohl，N.，Desrosiers，J.，Madsen，O.，Solomon，M.，Soumis，F.：带时间窗的车辆路径问题的双路径切割。运输。科学。33, 101–116 (1999) ·Zbl 1004.90015号 ·doi:10.1287/trsc.33.1.101
[16] Tresoldi，E.：位置和路由问题：一种统一的方法。米兰大学博士论文（2012年）
[17] Pessoa，A.，Uchoa，E.，Poggi de Aragao，M.：一种新的稳定化柱生成方法。专栏生成，研讨会（2008）
[18] Wolsey，L.A.：整数编程。威利，纽约（1998）
[19] Lysgaard，J.、Letchford，A.N.、Eglese，R.W.：容量受限车辆路径问题的一种新的分支切割算法。数学。程序。100 (2003) ·Zbl 1073.90068号
[20] Macedo，R.，Alves，C.，Valério de Carvalho，J.M.：具有不同服务约束的车辆路径问题的精确算法。摘自：科隆-温特图与组合优化研讨会，第215–218页（2009年）
[21] Ahn，J.，de Weck，O.，Hoffman，J.：全球行星表面探索活动的优化框架。J.Br.星际。Soc.61（12），487-498（2008）
[22] Ceselli，A.，Righini，G.，Tresoldi，E.：药物分销中的位置和路线组合问题。摘自：科隆-温特图与组合优化研讨会，第113-117页（2011年）·Zbl 1295.90016号
[23] Shen，Z.，Ordonez，F.，Dessouky，M.：大规模生物恐怖主义紧急情况的两阶段车辆路径模型。网络54（4），255-269（2009）·Zbl 1203.90051号 ·doi:10.1002/net.20337
[24] Ceselli，A.，Liberatore，F.，Righini，G.：容量受限网络位置问题的一般分支和价格框架的计算评估。附录OR 167（1），209-251（2009）·Zbl 1172.90007号 ·doi:10.1007/s10479-008-0375-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。