×
克劳迪娅·阿切蒂;尼古拉·比安切西;M.格拉齐亚·斯佩兰扎

针对商品约束的分批配送车辆路径问题，提出了一种分支-报价-切割算法。 （英语） Zbl 1349.90067号

计算。操作。物件。 64, 1-10 (2015).
摘要：我们考虑商品约束的分装配送车辆路径问题（C-SDVRP），这是一个客户可能要求多个商品的路径问题。车辆可以交付任何一组商品，只有当客户要求多个商品时，才允许多次访问客户。如果客户多次到访，不同的车辆将提供不同的商品。只允许客户对不同商品的需求分割可能比允许每个商品的分割成本更高，但同时组织起来更容易，客户也更容易接受。我们通过集合划分公式对C-SDVRP进行建模，并提出了一种分支-提出-切割算法。在定价阶段，使用标签设置动态规划算法解决了约束初等最短路径问题的ng-path松弛问题。为了加强下限，增加了产能削减。我们在2小时内解决了最多40个客户和每个客户3种商品的优化问题。

引用于7文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 涉及图形或网络的编程
90立方厘米57 多面体组合学，分支与绑定，分支与切割

关键词：

多种商品;车辆路径问题;分支机构价格和削减算法

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Archetti}等人，计算。操作。第64号决议，1-10（2015年；兹bl 1349.90067）
全文： 内政部 链接

参考文献：

[1] Archetti，C。；比安切西，N。；Speranza，M.G.，分批配送车辆路径问题的列生成方法，网络，58241-254（2011）·Zbl 1231.90074号
[3] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路径问题的新路径放松和定价策略》，Oper Res，59，1269-1283（2011）·Zbl 1233.90059号
[4] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Vance，P.H.，用于求解大型整数程序的分支和价格列生成，Oper Res，46，316-329（1998）·兹比尔0979.90092
[5] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，基于生成树和最短路径松弛的车辆路径问题的精确算法，Math Progr，20，255-282（1981）·Zbl 0461.90067号
[6] 德里格斯，美国。；J.戈特利布。；Kalkoff，J。；Piesche，M。；罗特劳夫，F。；Vogel，U.，《带车厢的车辆路线应用、建模和启发式》，OR Spectr，33885-914（2011）·Zbl 1229.90021号
[7] （Desaulniers，G.；Desrosiers，J.；Solomon，M.，Column generation（2005），Springer:Springer New York）·邮编1084.90002
[8] Dror，M.，关于VRPTW中列生成的最短路径模型复杂性的注释，Oper Res，42，977-978（1994）·Zbl 0815.90064号
[9] 弗里兹，A.M.，背包型问题的最短路径算法，《数学程序》，第11期，第150-157页（1976年）·Zbl 0352.90040号
[10] Irnich，S。；Desaulniers，G.，《资源约束下的最短路径问题》（Desaulniels，G.；Desrosiers，J.；Solomon，M.M.，Column generation（2005），Springer:Springer New York），33-65·Zbl 1130.90315号
[11] Ralphs，T.K。；科普曼，L。；滑轮板，W.R。；Trotter，L.E.，《关于容量受限的车辆路径问题》，《数学程序》，94，343-359（2003）·Zbl 1030.90131号
[12] Righini，G。；Salani，M.，资源约束最短路径问题的新动态规划算法，网络，51155-209（2008）·Zbl 1144.90514号
[13] Ryan，D.M。；Foster，B.A.，《关于容量受限的车辆路径问题》，《数学程序》，94343-359（2003）·Zbl 1030.90131号
[14] （Toth，P.；Vigo，D.，《车辆路径：问题、方法和应用》，优化系列（2014），MOS-SIAM：MOS-SIAM-Philadephia）·Zbl 1305.90012号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。