×
加梅斯·阿尔班（Gámez Albán）、哈罗尔·莫里西奥（Harol Mauricio）;特里杰·科内利森斯;肯尼思·索伦森

分散存储分配：优化订单内项目距离的数学模型和有效不等式。 （英语） Zbl 1520.90006号

计算。操作。物件。 149，文章ID 106022，11 p.（2023）.
小结：在分散存储中，单个项目有意分布在拣选区的多个位置。特别是在电子商务环境中，订单通常由少量的项目组成，这样的存储策略可以通过增加在附近位置找到属于同一订单的项目的可能性来减少拣选旅行时间。在本文中，我们提出了一种分散存储策略，该策略在确定每个补充项目的存储位置时，尝试最小化属于同一订单的所有项目之间的成对距离之和（SPD），包括一个下降点。然而，当使用整数规划技术（0-1）求解精确的数学模型时，问题的组合性质会妨碍性能。我们表明，通过放松一些变量和添加基于图属性和背包覆盖约束的有效不等式，可以改进MIP求解器的解。最后，我们证明了分散存储策略的SPD目标比传统的基于卷的存储策略低65%。

MSC公司：

90B05型 库存、储存、水库

关键词：

仓库管理;分散存储;电子商务;数学优化;有效不等式
PDF格式BibTeX公司 XML格式引用
\文本{H.M.Gámez-Albán}等人，计算机。操作。第149号决议，文章编号106022，第11页（2023年；Zbl 1520.90006）
全文： 内政部 链接

参考文献：

[1] 巴拉斯，E.，《背包多边形的面》，数学。程序。，8, 1, 146-164 (1975) ·Zbl 0316.90046号
[2] Bartholdi，J.J。；Hackman，S.T.，《仓库与配送科学：0.98.1，25版》（2019），亚特兰大供应链与物流研究所
[3] 博伊森，N。；德科斯特，R。；Weidinger，F.，《电子商务时代的仓储：调查》，《欧洲期刊》。研究，277，2396-411（2019）·Zbl 1430.90065
[4] Bozer，Y.A。；Kile，J.W.，行走和拣选订单分拣系统中的订单批处理，国际生产研究杂志，46，7，1887-1909（2008）·Zbl 1153.90302号
[5] 陈博士。；Batson，R.G。；Dang，Y.，《应用整数规划：建模与求解》（2011），John Wiley&Sons
[6] 康福尔蒂，M。；Cornuéjols，G。；赞贝利，G.，《整数规划》，第271卷（2014年），施普林格出版社·Zbl 1307.90001号
[7] 丹尼尔斯，R.L。；Rummel，J.L。；Schantz，R.，仓库订单拣选模型，欧洲J.Oper。第105、1、1-17号决议（1998年）·Zbl 0957.90002号
[8] De Koster，R。；Le-Duc，T。；Roodbergen，K.J.，《仓库拣选的设计和控制：文献综述》，欧洲期刊。研究，182，2481-501（2007）·Zbl 1121.90385号
[9] 埃克洛特，A。；Geldhauser，C。；Jurczyk，J.，《多层仓库中优化存储的模拟退火方法》（2017），arXiv预印本arXiv:1704.01049
[10] Fortna，A.，仓库自动化需要该软件才能实现其全部价值（2020年），https://supplychainbrain.com/articles/30869-warehouse-automation-needs-this-software-to-reach-its-full-value。（2020年11月24日访问）
[11] Foulds，L.R.，图论应用（2012），Springer Science&Business Media·Zbl 0747.05001号
[12] Goetschalckx，M。；Ratliff，H.D.，基于单位负载持续时间的共享存储策略，管理。科学。，36, 9, 1120-1132 (1990)
[13] 顾J。；Goetschalckx，M。；McGinnis，L.F.，《仓库设计和性能评估研究：综合综述》，欧洲运营商杂志。第203、3、539-549号决议（2010年）·Zbl 1177.90268号
[14] Guan，M。；Li，Z.，Kiva移动履行系统中分散存储分配的遗传算法，Am.J.Oper。第8、6、474-485号决议（2018年）
[15] 豪斯曼，W.H。；施瓦兹，L.B。；Graves，S.C.，《自动化仓储系统中的最佳存储分配》，管理。科学。，22, 6, 629-638 (1976) ·Zbl 0318.90021号
[16] 黄，C.-Y.R。；Lai，C.-Y。；Cheng，K.-T.T.，第4章-算法基础，（Wang，L.-T.；Chang，Y.-W.；Cheng，K--T.T，《电子设计自动化》（2009），Morgan Kaufmann:Morgan Koufmann Boston），173-234
[17] 蒋伟（Jiang，W.）。；刘，J。；Dong，Y。；Wang，L.，分配配送中心中的重复存储位置以最小化拣选订单时的步行距离，《国际期刊生产研究》，1-15（2020）
[18] Letchford，A.N。；Souli，G.，《关于提升覆盖不等式：具有特殊性质的新提升过程》，Oper。Res.Lett.公司。，47, 2, 83-87 (2019) ·Zbl 1476.90285号
[19] Rasmi，S.A.B。；Wang，Y。；Charkhgard，H.，混合货架存储策略下的Wave订单拣选：一种解决方法和优势，计算。操作。第137号决议，第105556条pp.（2022）·Zbl 1511.90068号
[20] Reddy Muppani，V。；Kumar Adil，G.，《基于类别的存储位置分配以最小化拣选行程距离》，国际期刊Logist。研究申请。，11, 4, 247-265 (2008)
[21] Roodbergen，K.J。；Vis，I.F.，《自动化存储和检索系统文献综述》，欧洲期刊。Res.，194，2，343-362（2009）·Zbl 1154.90322号
[22] 罗森布拉特，M.J。；Eynan，A.，Note-推导基于类的自动存储/检索系统的最佳边界，管理。科学。，35, 12, 1519-1524 (1989)
[23] 希弗，M。；博伊森，N。；克莱恩，P.S。；拉波特，G。；Pavone，M.，《电子商务仓库中的最优拣选政策》，《管理》。科学。（2022年）
[24] Shiau，J.-Y。；Huang，J.-A.，随机化仓库中购物车拣选的Wave计划，应用。科学。，10, 22, 8050 (2020)
[25] Valle，C.A。；Beasley，J.E.，《移动机架环境中拾取器的订单分配、机架分配和机架排序》，计算机。操作。第125号决议，第105090条，pp.（2021）·兹比尔1458.90041
[26] 范登伯格，J.P。；Zijm，W.H.，《仓库管理模型：分类和示例》，《国际生产经济学杂志》。，59, 1-3, 519-528 (1999)
[27] Weidinger，F.，矩形混合货架仓库中的拣选路线，计算。操作。决议，95，139-150（2018）·Zbl 1458.90045号
[28] Weidinger，F.，《一个宝贵的烂摊子：关于分散存储分配问题》，（Fink，A.；Fügenschuh，A.；Geiger，M.J.，《2016年运营研究论文集》（2018），Springer International Publishing:Springer国际出版公司Cham），31-36·Zbl 1375.90027号
[29] Weidinger，F。；Boysen，N.，分散存储：如何在混合货架仓库周围分配库存单元，Transp。科学。，52, 6, 1412-1427 (2018)
[30] Weidinger，F。；博伊森，N。；Schneider，M.，电子商务零售商混合仓库中的Picker路由，欧洲J.Oper。第274、2、501-515号决议（2019年）·Zbl 1404.90035号
[31] Yu，Y。；De Koster，R.B.，《全周转存储的次优性》，《国际生产研究杂志》，第51、6、1635-1647页（2013年）
[32] Zou，B.，de Koster，M.，Xu，X.，2016年。评估基于机器人的紧凑型存储和检索系统中的专用和共享存储策略。ERIM报告系列参考。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。