×
阿里·迪亚巴特;尼古拉·比安切西;克劳迪娅·阿切蒂

库存路径问题中的零库存订购策略。 （英语） Zbl 07765837号

欧洲药典。物件。 312，第3期，1024-1038（2024）.
摘要：库存路线问题（IRP）旨在确定特定商品在给定计划范围内从供应商到一组客户的最佳分销计划。客户面对的是每一周期的消耗量，并且计划必须始终能够满足。目标是最小化配送计划的总成本，配送计划的成本由路线和库存保持成本之和给出。在最近的文献中，一种常见的补货策略是最高库存水平（ML）策略，在不超过每个客户的最大库存水平（对应于客户的仓库容量）的前提下，对拜访客户的时间和交付数量没有任何限制。该策略具有高度的灵活性，这显然提供了成本优势。然而，这也可能给客户带来不便，他们可能会在库存水平仍然相对较高时接受访问。为了解决这个问题，我们在本文中研究了IRP的零库存订购（ZIO）补货策略，即只有当客户的库存水平为零时才能为其提供服务。目的是分析政策的影响以客户为导向从客户角度分析优势，从系统角度分析劣势，即总成本增加。我们提出了一个基于两个商品流变量的公式，并通过为我们的问题定制的新有效不等式以及从IRP文献中继承的有效不等式来加强它。我们开发了分支和切割算法，并在基准IRP实例上对ZIO和ML策略进行了实验比较。结果表明，应用ZIO政策可以降低客户的库存成本，而不会大幅增加甚至减少客户的访问次数。这是以总成本增加为代价的。结果还表明，总成本的增加与客户库存成本的相对权重成反比。更准确地说，当库存成本较高时，客户的库存成本平均减少了20%以上，而总成本平均增加了17.6%，而当库存成本较低时，总成本增加了9.2%。此外，我们生成了新的实例集，其中库存成本与实际应用程序在基准IRP实例中发生的情况更加一致。结果表明，ZIO策略如何始终如一地为客户提供库存成本低于ML策略相关成本的解决方案。此外，当客户的库存成本增加时，总成本的差距会缩小。

MSC公司：

900亿 运筹学与管理科学

关键词：

路由;库存路径问题;零库存排序;分支和切割

软件：

MAXFLOW（最大流量）
PDF格式BibTeX公司 XML格式引用
\textit{A.Diabat}等人，《欧洲药典》。312号决议，第3号，1024--1038（2024；Zbl 07765837）
全文： DOI程序

参考文献：

[1] 阿杜利亚萨克，Y。；科尔多，J.-F。；Jans，R.，《多车辆生产和库存路径问题的公式和分支算法》，《信息计算杂志》（2014）·Zbl 1356.90011号
[2] 阿赫扎夫，E.-H。；钟，Y。；Raa，B。；Mateo，M.，《单车循环库存路径问题分析》，《国际系统科学杂志》，第43、11、2040-2049页（2012年）·Zbl 1304.90006号
[3] Aksen，D。；O.卡亚。；Sibel Salman，F。；Akca，Y.，《废植物油收集的选择性和定期库存路径问题》，《优化快报》，第6期，第1063-1080页（2012年）·Zbl 1254.90125号
[4] Aksen，D。；Kaya，O。；Sibel Salman，F。；Tuncel，O.，选择性和周期性库存路径问题的自适应大邻域搜索算法，《欧洲运筹学杂志》，239，2，413-426（2014）·Zbl 1339.90015号
[5] 阿尔瓦雷斯，A。；穆纳里，P。；Morabito，R.，库存路径问题的迭代局部搜索和模拟退火算法，运筹学中的国际交易，25,61785-1809（2018）·Zbl 1407.90044号
[6] 安德松，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：库存管理和路径组合》，《计算机与运营研究》，37，9，1515-1536（2010）·兹比尔1190.90012
[7] Archetti，C。；Bertazzi，L。；赫兹，A。；Speranza，M.，库存路径问题的混合启发式算法，计算信息杂志，24，1，101-116（2012）·1460.90009赞比亚比索
[8] Archetti，C。；Bertazzi，L。；拉波特，G。；Speranza，M.G.，《供应商管理库存问题的分支与切割算法》，《运输科学》，41，3，382-391（2007）
[9] Archetti，C。；比安切西，N。；Irnich，S。；Speranza，M.G.，库存路径问题的公式，运筹学中的国际交易，21，3，353-374（2014）·Zbl 1291.90029号
[10] Archetti，C。；博兰德，N。；Speranza，M.G.，《多车辆库存路径问题的数学算法》，《信息计算杂志》，29，3，377-387（2017）·兹比尔1386.90013
[11] Archetti，C。；瓜斯塔罗巴，G。；韦尔塔·穆尼奥斯，D.L。；Speranza，M.G.，多车辆库存路径问题的核搜索启发式算法，运筹学国际事务，282984-2013（2021）
[12] Archetti，C。；Speranza，M.G.，《库存路径问题：整合的价值》，《运筹学中的国际交易》，23，3，393-407（2016）·Zbl 1338.90018号
[13] Avci，M。；Yildiz，S.T.，带访问间隔政策的生产路线问题的数学解法，《欧洲运筹学杂志》，279，2，572-588（2019）·Zbl 1430.90048号
[14] Avella，P。；博恰，M。；Wolsey，L.，《供应商管理库存路径问题的单项重新计算：基准实例的计算经验》，《网络》，65，2，129-138（2015）·Zbl 1390.90011号
[15] Avella，P。；博恰，M。；Wolsey，L.，针对库存路线问题的单周期切割机，运输科学，52，3497-508（2018）
[16] Bertazzi，L。；Speranza，M.G.，《库存路径问题：导论》，《欧洲运输与物流杂志》，第1期，第4期，第307-326页（2012年）
[17] Bertazzi，L。；Speranza，M.G.，《多客户库存路径问题》，《欧洲运输与物流杂志》，第2期，第3期，第255-275页（2013年）
[18] 布迪亚，M。；Prins，C.，综合生产-分配问题的动态人口管理模因算法，《欧洲运筹学杂志》，195，3，703-715（2009）·Zbl 1156.90344号
[19] 博伊科夫，Y。；Kolmogorov，V.，《视觉能量最小化最小/最大流量算法的实验比较》，IEEE模式分析和机器智能事务（PAMI）（2004）
[20] 坎贝尔，A.M。；Savelsbergh，M.W.，《库存问题的分解方法》，《运输科学》，38，4，488-502（2004）
[21] Chan，L.M.A。；费德格伦，A。；Simchi-Levi，D.，《库存管理模型的概率分析和实用算法》，运筹学，46，1，96-106（1998）·Zbl 0996.90007号
[22] Chan，L.M.A。；穆里尔，A。；沈志杰。；Simchi-Levi，D.，关于具有一类分段线性成本结构的经济批量模型的零库存排序策略的有效性，运筹学，50，6，1058-1067（2002）·Zbl 1163.90320号
[23] Chan，L.M.A。；穆里尔，A。；沈振杰。；Simchi-Levi，D。；Teo，C.-P.，具有分段线性成本结构的单仓库多零售商问题的有效零库存订购策略，管理科学，48，11，1446-1460（2002）·Zbl 1232.90031号
[24] 陈，J。；董先生。；Xu，L.，考虑保鲜效果的易腐产品装运整合模型，运输研究第E部分：物流与运输评论，115，56-86（2018）
[25] Chitsaz，M。；科尔多，J.-F。；Jans，R.，装配、生产和库存路径的统一分解数学，《信息计算杂志》，31，1，134-152（2019）·Zbl 1448.90007号
[26] Chitsaz，M。；Divsalar，A。；Vansteenwegen，P.，循环库存路径问题的两阶段算法，《欧洲运筹学杂志》，254，2410-426（2016）·Zbl 1346.90020号
[27] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《多车辆库存处理的一致性》，运输研究C部分，24270-287（2012）
[28] 科埃略，L.C。；科尔多，J.-F。；Laporte，G.，《库存路径三十年》，《运输科学》，48，1，1-19（2013）
[29] 科埃略，L.C。；Laporte，G.，《几种库存问题的精确解》，《计算机与运筹学》，第40、2、558-565页（2013年）·Zbl 1349.90016号
[30] 庆祝经济订单量模型百年https://www.sciencedirect.com/science/article/pii/S0925527313005343
[31] 科埃略，L.C。；Laporte，G.，《通过有效不等式和输入排序改进库存问题的解决方案》，《国际生产经济学杂志》，155，391-397（2014）
[32] 科埃略，L.C。；Laporte，G.，《供应商管理库存系统的优化目标级库存补充政策》，《国际生产研究杂志》，53，12，3651-3660（2015）
[33] Dayarian，I。；Desaulniers，G.，《短寿命产品生产过程问题的分支-报价-切割算法》，《运输科学》，53，3，829-849（2019）
[34] Desaulniers，G。；Rakke，J.G。；Coelho，L.C.，《库存管理问题的分支-提货-提货算法》，《运输科学》，50，3，1060-1076（2016）
[35] 迪亚巴特，A。；Archetti，C。；Nazy，W.，固定分区策略库存路由问题，运输科学，55，2533-370（2021）
[36] 戈尔，V。；Fisher，M.L.，连锁超市的周期库存路径问题，运筹学，52，6，813-822（2004）·Zbl 1165.90315号
[37] 霍普，W.J。；Spearman，M.L.，《工厂物理学》（2011），Waveland出版社
[38] 卡里米，B。；Ghomi，S.F。；Wilson，J.，《容量受限的批量大小问题：模型和算法综述》，Omega，31，5，365-378（2003）
[39] Lefer，W。；阿赫扎夫，E.-H。；Hadj-Hamou，K。；Penz，B.，《针对转运库存问题的改进的分叉公式分析》，计算机与运筹研究，98，137-148（2018）·Zbl 1391.90017号
[40] 李，J。；陈，H。；Chu，F.，库存路径问题分销策略的性能评估，《欧洲运筹学杂志》，202，2，412-419（2010）·Zbl 1175.90028号
[41] Manousakis，E。；重新安置，P。；Zachariadis，E。；Tarantilis，C.，基于两种商品流公式的库存路径问题的改进分支和切割，《欧洲运筹学杂志》，290，3870-885（2021）·Zbl 1487.90036号
[42] Raa，B。；Aghezzaf，E.-H.，《循环库存路径问题的实用解决方法》，《欧洲运筹学杂志》，192,2429-441（2009）·Zbl 1157.90325号
[43] 罗丹，R。；巴萨戈蒂，R。；Coelho，L.C.，关于随机提前期和需求的库存问题的调查，《应用逻辑杂志》，24，15-24（2017）
[44] 桑托斯，E。；Ochi，L。；Simonetti，L。；González，P.，基于迭代局部搜索的混合启发式多车辆库存路径问题，离散数学中的电子笔记，52，197-204（2016）·Zbl 1351.90017号
[45] 斯科·内斯，J。；Andersson，H。；Desaulniers，G。；Stálhane，M.，《时变需求库存路径问题的改进公式》，《欧洲运筹学杂志》（2022）·Zbl 1507.90014号
[46] Solyalı，O。；Süral，H.，《使用强公式和基于先验旅行的启发式算法解决库存问题的分支与切割算法》，《运输科学》，45，3，335-345（2011）
[47] 瓦格纳，H.M。；Whitin，T.M.，《经济批量模型的动态版本》，《管理科学》，5，1，89-96（1958）·Zbl 0977.90500号
[48] Yang，H。；高，M。；肖，Q。；Goh，M.，《零库存和资本约束下易逝品零售商的订购和定价决策》，《运筹学中的国际交易》，29，5，3107-3130（2022）
[49] https://books.google.ae/books？id=rjzbkQEACAAJ ·Zbl 1370.90005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。