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

库存路径问题的公式。 （英语） Zbl 1291.90029号

国际事务处理。操作。物件。 21，第3期，353-374（2014）。
摘要：在本文中，我们提出并比较了库存路径问题（IRP）的公式，其中客户的需求必须在离散的时间范围内由容量受限的车辆在仓库开始和结束其路径来满足。IRP的目标是使库存和运输成本之和最小化。这些公式包括已知的和新的数学规划公式。还提出了有效的不等式。这些公式在大量基准实例上进行了测试。最重要的结论之一是，使用车辆诱导变量的配方优于更紧凑的骨料配方。

引用于30文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 整数编程
90B05型 库存、储存、水库
90立方厘米57 多面体组合学，分支与绑定，分支与切割

关键词：

路由问题;整数规划;分枝切割算法;供应链管理
PDF格式BibTeX公司 XML格式引用
\textit{C.Archetti}等人，《国际翻译》。操作。决议21，第3号，353--374（2014；Zbl 1291.90029）
全文： 内政部

参考文献：

[1] 阿杜利亚萨克，Y.，科尔多，J.‐F。，Jans，R.，2013年a。生产路径问题的自适应大邻域搜索。运输科学。doi:10.1287/trsc.1120.0443。
[2] 阿杜利亚萨克，Y.，科尔多，J.‐F。，Jans，R.，2013年b。多车辆生产和库存路径问题的公式和分支切割算法。信息计算杂志。doi:10.1287/ijoc.2013.0550·Zbl 1356.90011号
[3] Andersson，H.，Christiansen，M.，Fagerholt，K.，2010年a。液化天然气供应链中的运输规划和库存管理。在Björndal，E.（编辑）、Bjórndale，M.（编辑），Pardalos，P.M.（编）、Rönnqvist，M。纽约州施普林格，第223-248页。
[4] Andersson，H.、Hoff，A.、Christiansen，M.、Hasle，G.、Lökketangen，A.，2010年b。工业方面和文献调查：库存管理和路由相结合。计算机与运筹学371515-1536·Zbl 1190.90012号
[5] Archetti，C.、Bertazzi，L.、Hertz，A.、Speranza，M.G.，2012年。库存路径问题的混合启发式算法。信息计算杂志24，101-116·1460.90009赞比亚比索
[6] Archetti，C.、Bertazzi，L.、Laporte，G.、Speranza，M.G.（2007年）。供应商管理库存路径问题的分支切割算法。运输科学41，382-391。
[7] Avella，P.，Boccia，M.，Wolsey，L.，2013年。供应商管理库存路径问题的单项目重新计算：基准实例的计算经验。CORE讨论文件2013045，比利时卢万拉诺夫天主教大学运营研究和计量经济中心（CORE）。
[8] Bertazzi，L.，Paletta，G.，Speranza，M.G.，2002年。库存路径问题中的确定性订单升级策略。运输科学36，119-132·Zbl 1065.90500号
[9] Bertazzi，L.，Speranza，M.G.，Savelsbergh，M.W.P.，2008年。库存路径。在Golden，B.（编辑）、Raghavan，R.（编辑）和Wasil，E.（编辑）（编辑）《车辆路径问题的最新进展和新挑战》，运筹学/计算机科学接口系列43。柏林施普林格出版社，第49-72页·兹比尔1187.90039
[10] Campbell，A.，Wilson，J.，2014年。四十年的定期车辆路线。网络63，2-15·Zbl 1338.90010号
[11] 克里斯蒂安森，M.，1999年。库存和时间约束的组合运输路线问题的分解。运输科学33，3-16·Zbl 1002.90509号
[12] 科尔霍，L.C.，科尔多，J.‐F。，拉波特，G.，2012年。多车辆库存路线的一致性。运输研究第C24部分，270-287。
[13] 科尔霍·L·科尔多·J·F·。，Laporte，G.，2013年。三十年的库存路径。运输科学。doi:10.1287/trsc.2013.0472。
[14] Coelho，L.C.，Laporte，G.，2013年。几种库存路径问题的精确解。计算机与运筹学40，2558-565·Zbl 1349.90016号
[15] 科尔多，J.‐F。，Laporte，G.，Savelsbergh，M.，Vigo，D.，2009年。车辆路线。在Laporte，G.（编辑）、Barnhart，C.（编辑）《运筹学和管理科学手册：运输、车辆路径问题、最新进展和新挑战、运筹学/计算机科学接口系列》43。荷兰北部，阿姆斯特丹，第367-428页。
[16] Dauzère‐Pérès，s.、Nordli，A.、Olstad，A.、Haugen，K.、Koester，U.、Olav，M.P.、Teistklub，G.、Reistad，A.，2007年。Omya Hustadmarmor优化其供应链，为欧洲造纸制造商提供碳酸钙浆料。接口37、39-51。
[17] Mercer，A.，Tao，X.，1996年。食品制造商的替代库存和分销政策。运筹学学会杂志47755-765·Zbl 0853.90047号
[18] Miller，C.E.，Tucker，A.，Zemlin，R.，1960年。旅行商问题的整数规划公式。ACM3杂志，326-329·Zbl 0100.15101号
[19] Padberg，M.和Rinaldi，G.，1991年。用于解决大规模对称旅行商问题的分支切割算法。SIAM综述33，60-100·Zbl 0734.90060号
[20] Pochet，Y.，Wolsey，L.，2006年。混合整数规划的生产计划。《Springer运筹学与金融工程系列》（Springer Series in Operations Research and Financial Engineering），纽约Springer出版社·Zbl 1102.90039号
[21] Ralphs，T.、Kopman，L.、Pulleyblank，W.、Trotter，L.，2003年。关于容量受限的车辆路径问题。数学编程94，343-359·Zbl 1030.90131号
[22] Solyali O.，苏拉尔，H.，2011年。使用强大公式和基于先验巡演的启发式的分支和切割算法来解决库存路径问题。运输科学45，335-345。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。