×
阿尔瓦雷斯（Aldair Alvarez）;Jean-François科尔多;拉夫·詹斯;佩德罗·穆纳里;雷纳尔多·莫拉比托

易腐产品库存路径问题的公式、分支与切割和混合启发式算法。 （英语） Zbl 1431.90013号

欧洲药典。物件。 283，编号2，511-529（2020）.
摘要：在本文中，我们研究了一个货物易腐的库存路径问题。在这个问题中，单个供应商负责在给定的有限规划期内将易腐产品交付给一组客户。假定产品具有固定的保质期，在此期间可以使用，之后必须丢弃。我们介绍了该问题的四个数学公式，其中两个有车辆索引，另两个没有车辆索引，并提出了分支切割算法来求解它们。此外，我们提出了一种基于迭代局部搜索元启发式和两个数学规划组件组合的混合启发式。我们使用文献中的实例以及新的更大实例展示了大量计算实验的结果。结果表明，引入的公式具有不同的优势，并表明混合方法能够在相对较短的运行时间内为中小型实例提供高质量的解决方案，而在合理的运行时间内能为大型实例找到高质量的解。我们还采用了所提出的混合启发式算法来求解库存路径问题的基本变量。使用标准实例的结果表明，与文献中最先进的方法相比，我们的启发式算法也能够为该问题找到高质量的解决方案。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90C57型 多面体组合学，分支与绑定，分支与切割
90 C59 数学规划中的近似方法和启发式

关键词：

后勤;库存路径;易腐性;混合方法;迭代局部搜索

软件：

CVRPSP公司;VRP公司;协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{A.Alvarez}等人，《欧洲药典》。第283号决议，第2号，第511--529号（2020年；Zbl 1431.90013）
全文： 内政部

参考文献：

[1] 阿卜杜勒·马雷克，L.L。；齐格勒，H.，《两级连续库存系统中的年龄依赖易腐性》，《计算机与运筹学》，第15、3、227-238页（1988年）·Zbl 0638.90027号
[2] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，《信息计算杂志》，26，1，103-120（2014）·兹比尔1356.90011
[3] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《生产路线问题：公式和求解算法综述》，计算机与运筹学，55，141-152（2015）·Zbl 1348.90056号
[4] 阿尔瓦雷斯，A。；Munari，P.，《带时间窗和多送货人的车辆路径问题的精确混合方法》，计算机与运筹学，83，1-12（2017）·Zbl 1458.90049号
[5] 阿尔瓦雷斯，A。；穆纳里，P。；Morabito，R.，库存路径问题的迭代局部搜索和模拟退火算法，运筹学国际事务，251785-1809（2018）·兹比尔1407.90044
[6] 阿莫林，P。；Meyr，H。；阿尔梅德，C。；Almada-Lobo，B.，《生产-分销规划中的易腐性管理：讨论与回顾》，《灵活服务与制造杂志》，25，3，389-413（2013）
[7] Applegate，D.、Bixby，R.、Chvátal，V.和Cook，W.（2018年）。协和式TSP求解器。http://www.math.uwaterloo.ca/tsp/concorde.html。（2018年7月20日查阅）。
[8] Archetti，C。；Bertazzi，L。；赫兹，A。；Speranza，M.G.，库存路径问题的混合启发式算法，《信息计算杂志》，24，1，101-116（2012）·1460.90009赞比亚比索
[9] Archetti，C。；Bertazzi，L。；拉波特，G。；Speranza，M.G.，《供应商管理库存问题的分支与切割算法》，《运输科学》，41，3，382-391（2007）
[10] Archetti，C。；北卡罗来纳州波兰德。；Speranza，M.G.，《多车辆库存路径问题的数学算法》，《信息计算杂志》，29，3，377-387（2017）·Zbl 1386.90013号
[11] Archetti，C。；Desaulniers，G。；Speranza，M.G.，最小化库存路径问题中的物流比率，《欧洲运输与物流杂志》，1-18（2016）
[12] 阿扎德，A。；Elahi，S。；法拉哈尼，M.H。；Nasirian，B.，基于遗传算法的带转运的单一易腐产品库存路径问题的Tauchi方法，计算机与工业工程，104，124-133（2017）
[13] Chen，Z.，易腐产品的单供应商多买方系统的生产库存优化与定价和促销工作，国际生产经济学杂志，203333-349（2018）
[14] Chitsaz，M。；科尔多，J.-F。；Jans，R.，装配、生产和库存路径的统一分解数学，《信息计算杂志》，31，1，134-152（2019）·Zbl 1448.90007号
[15] 科埃略，L。；Laporte，G.，《易腐产品的最佳联合补货、交付和库存管理政策》，计算机与运营研究，47，42-52（2014）·Zbl 1348.90025号
[16] Crama，Y。；Rezaei，M。；Savelsbergh，M。；Woensel，T.V.，易腐产品的随机库存路径，运输科学，52，3，526-546（2018）
[17] 邓，Y。；Bard，J.F.，《一种用于容量受限聚类的具有路径链接的反应性GRASP》，《启发式杂志》，17，2，119-152（2011）·Zbl 1211.90301号
[18] Desaulniers，G。；拉克，J。；Coelho，L.，《库存管理问题的一种分支-提交-切割算法》，《运输科学》，50，3，1060-1076（2016）
[19] 迪亚巴特，A。；阿卜杜拉，T。；Le，T.，基于混合禁忌搜索的易腐货物定期配送库存问题启发式算法，运筹学年鉴，242，2，373-398（2016）·Zbl 1350.90002号
[20] Dillon，M。；奥利维拉，F。；Abbasi，B.，血液供应链库存管理的两阶段随机规划模型，《国际生产经济学杂志》，187，27-41（2017）
[21] 费德格伦，A。；普拉斯塔科斯，G。；Zipkin，P.，《易腐产品的分配和分销模型》，运筹学，34，1，75-82（1986）·Zbl 0596.90025号
[22] Hemmelmayr，V。；Doerner，K。；Hartl，R。；Savelsbergh，M.，血液制品供应的交付策略，OR Spectrum，31，4，707-725（2009）·Zbl 1175.90273号
[23] 克拉普，J。；Bilde，O.，《工厂位置、集合覆盖和经济批量：结构化问题的0（mn）-算法》，（Collatz，L.；Meinardus，G.；Wetterling，W.，Numerische methoden bei optimierungsaufgaben band 3:Optimierung bei graphentheoretischen und ganzzahligen problemen（1977），Birkhä用户巴塞尔），155-180·Zbl 0364.90067号
[24] Larrain，H。；科埃略，L.C。；Cataldo，A.，用于管理自动取款机库存和现金分配的可变MIP邻域下降算法，计算机与运营研究，85，22-31（2017）·Zbl 1458.90024号
[25] Le，T。；迪亚巴特，A。；J.-P.理查德。；Yih，Y.，基于列生成的易腐货物库存路径问题启发式算法，Optimization Letters，7，7，1481-1502（2013）·Zbl 1280.90011号
[26] Lourenço，H.R。；O.C.马丁。；Stützle，T.，迭代局部搜索，（Glover，F.；Kochenberger，G.，元启发式手册（2003），Springer），321-353·兹伯利1116.90412
[27] Lysgaard，J。；Letchford，A。；Eglese，R.，容量受限车辆路径问题的一种新的分枝切割算法，《数学规划》，100,2423-445（2004）·Zbl 1073.90068号
[28] 米兰达，P.L。；科尔多，J.-F。；费雷拉，D。；Jans，R。；Morabito，R.，《富生产路径问题的分解启发式算法》，计算机与运筹学，98，211-230（2018）·兹比尔1391.90076
[29] Mirzaei，S。；Seifi，A.，考虑易腐货物库存路径问题中的损失销售额，计算机与工业工程，87，213-227（2015）
[30] Mladenović，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-1100（1997）·Zbl 0889.90119号
[31] Neves-Moreira，F。；Almada-Lobo，B。；科尔多，J.-F。；吉马朗斯，L。；Jans，R.，《解决具有交付时间窗口的大型多产品生产运行问题》，Omega，86，154-172（2019）
[32] 邱，Y。；乔，J。；Pardalos，P.M.，《易腐库存产品的最优生产、补充、交付、路线和库存管理政策》，欧米茄，82，193-204（2019）
[33] Rohmer，S.U.K。；克拉森，G.D.H。；Laporte，G.，易腐产品的两级库存路径问题，计算机与运筹学，107，156-172（2019）·Zbl 1458.90133号
[34] Salavati-Khoshghalb，M。；Gendreau，M。；O.贾巴利。；Rei，W.，最优补货策略下求解随机需求车辆路径问题的精确算法，《欧洲运筹学杂志》，273，1，175-189（2019）·Zbl 1403.90170号
[35] Shaabani，H。；Kamalabadi，I.N.，多产品多零售商易腐库存路径问题的一种基于种群的高效模拟退火算法，计算机与工业工程，99，189-201（2016）
[36] 索利亚尔，O。；Süral，H.，《单仓库多零售商问题：重新制定、分类和计算结果》，《运筹学年鉴》，196，1517-541（2012）·Zbl 1259.90037号
[37] Soysal，M。；布隆霍夫·鲁瓦德，J。；Haijema，R。；Van Der Vorst，J.，考虑环境因素和需求不确定性的易腐产品库存路线问题建模，《国际生产经济学杂志》，164118-133（2015）
[38] Subramanian，A。；佩纳，P。；Uchoa，E。；Ochi，L.S.，异质车队车辆路径问题的混合算法，《欧洲运筹学杂志》，221，2，285-295（2012）·Zbl 1253.90054号
[39] 托斯，P。；维戈，D.，《车辆路径问题概述》（Toth，P.；Vigo，D.，车辆路径问题（2002），SIAM），1-26·兹比尔1076.90553
[40] Yu，M。；Nagurney，A.，《应用于新鲜农产品的竞争性食品供应链网络》，《欧洲运筹学杂志》，224，2，273-282（2013）·Zbl 1292.90034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。