×
奥利维·布赖恩特;哈德里安·坎巴扎德;迭戈·卡塔鲁扎;尼古拉斯·卡图西;莱迪尔，安诺;马克西姆·奥吉尔

一种有效且通用的联合订单批处理和拣选路由问题的方法。 （英语） Zbl 1441.90021号

欧洲药典。物件。 285，第2期，497-512（2020年）.
摘要：订单拣选是从库存中检索产品的过程。这主要是由专门的员工（称为拣货员）手动完成的，被认为是仓库操作中最昂贵的。为了降低拣货成本，可以将客户订单分组为多个批次，然后通过尽可能短的距离进行收集。这项工作提出了一个指数线性规划公式来解决联合订单批处理和拣选器路由问题。变量或列与仓库中的领料路线相关。计算这样的路由通常是一个棘手的路由问题，并且与众所周知的旅行商问题（TSP）有关。尽管如此，矩形仓库的布局可以用于有效地求解相应的TSP，并在开发一个高效的子例程（称为oracle）时加以考虑。因此，我们研究这样的预言是否允许有效的指数公式。在公开可用的基准测试上进行了实验，证明该算法非常有效。它改进了许多最著名的解决方案，并提供了非常强大的下限。最后，将该方法应用于另一个工业案例，以证明其对该应用领域的兴趣。

引用于6文件

MSC公司：

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90C27型 组合优化
90立方厘米 涉及图形或网络的编程

关键词：

批次订货;选择器路由;列生成

软件：

MySQL数据库
PDF格式BibTeX公司 XML格式引用
\textit｛O.Briant｝等人，《欧洲药典》。第285号决议，第2号，497--512（2020年；Zbl 1441.90021）
全文： 内政部 哈尔

参考文献：

[1] Bartholdi，J.J。；Hackman，S.T.，仓库与配送科学，0.98版（2017），亚特兰大：乔治亚理工学院，工业与系统工程学院，供应链与物流学院
[2] 博伊森，N。；德科斯特，R。；Weidinger，F.，《电子商务时代的仓储：一项调查》，《欧洲运筹学杂志》，277，2396-411（2019）·Zbl 1430.90065
[3] 布莱恩特，O。；Lemaréchal，C。；Meurdesoif，P。；米歇尔，S。；佩罗，N。；Vanderbeck，F.，《束和经典列生成的比较》，《数学规划》，113，2，299-344（2008）·Zbl 1152.90005号
[4] M.Bué。；Cattaruzza，D。；奥吉尔，M。；Semet，F.，集成订单批处理和拣选路由问题的两阶段方法，（Dell'Amico，M.；Gaudioso，M.，Stecca，G.，意大利的运营研究应用，AIRO Springer Series，2（2018），Springer）
[5] 卡尔扎瓦拉，M。；格洛克，C.H。；Grosse，E.H。；Sgarbossa，F.，考虑成本、工作量和状态的人工拣选仓库的集成存储分配方法，《国际生产研究杂志》，57，8，2392-2408（2019）
[6] 坎巴扎德，H。；Catusse，N.，平面上直线Steiner树和直线旅行推销员问题的固定参数算法，《欧洲运筹学杂志》，270，2，419-429（2018）·Zbl 1403.90567号
[7] 卡诺，J.A。；Correa-Espinal，A.A。；Gómez-Montoya，R.A.，《订单批处理、排序和拣选路由问题研究趋势综述》，Rivista Espacios，39，4（2018）
[8] Cergibozan，c。；Tasan，A.S.，订单批处理操作：分类、解决方案技术和未来研究概述，《智能制造杂志》，1-15（2016）
[9] Chen，T.-L。；Cheng，C.-Y。；Chen，Y.-Y。；Chan，L.-k.，集成订单批处理、排序和路由问题的高效混合算法，《国际生产经济学杂志》，159158-167（2015）
[10] Cheng，C.-Y。；Chen，Y.-Y。；Chen，T.-L。；Yoo，J.J.-W.，《使用基于粒子群优化和蚁群优化的混合方法解决联合订单批处理和拣选路由问题》，《国际生产经济学杂志》，170，C部分，805-814（2015）
[11] 克拉克，G。；Wright，J.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12、4、565-581页（1964年）
[12] Cornuéjols，G。；Fonlupt，J。；Naddef，D.，图上的旅行商问题和一些相关的整数多面体，数学规划，33，1，1-27（1985）·Zbl 0562.90095号
[13] Dantzig，G。；Fulkerson，R。；Johnson，S.，《大规模旅行售货员问题的解决方案》，《美国运筹学会杂志》，2，4，393-410（1954）·Zbl 1414.90372号
[14] 电子商务-欧洲（2017）。欧洲电子商务。https://www.ecommerce-europe.eu网站/，在线；2017年10月24日访问。
[15] Feillet，D.，《车辆路径问题的列生成和分支与价格教程》，《运筹学季刊》，2010年第8期，第4期，第407-424页·Zbl 1208.90016号
[16] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，《具有资源约束的基本最短路径问题的精确算法：在一些车辆路径问题中的应用》，《网络：国际期刊》，44，3，216-229（2004）·Zbl 1056.90014号
[17] Fleischmann，B.，《道路网络上旅行推销员问题的割平面程序》，《欧洲运筹学杂志》，21，3，307-317（1985）·Zbl 0586.90083号
[18] 加德曼，N。；Van de Velde，S.，在平行岛仓库中最小化总行程时间的订单批处理，计算机与运营研究，37，63-75（2005）
[19] 吉布森·D·R。；Sharp，G.P.，订单批处理程序，《欧洲运筹学杂志》，58，57-67（1992）
[20] van Gils，T。；Caris，A。；Ramaekers，K。；Braekers，K.，《制定和解决实际备件仓库中的集成批处理、路由和拣选调度问题》，《欧洲运筹学杂志》，277，3，814-830（2019）·兹比尔1430.90144
[21] van Gils，T。；Ramaekers，K。；Caris，A。；de Koster，R.B.，《通过结合规划问题设计高效的拣选系统：最新分类和综述》，《欧洲运筹学杂志》，267，1，1-15（2018）·兹比尔1403.90196
[22] Hall，R.W.，仓库中路由手动选取器的距离近似值，IIE事务，25，4，76-87（1993）
[23] Henn，S.等人。；科赫，S。；Doerner，K。；施特劳斯，C。；Wáscher，G.，《人工拣选系统中订单批处理问题的元启发式》，商业研究，3，1，82-105（2010）
[24] Karp，R.M.，组合问题中的可还原性，计算机计算的复杂性，85-103（1972），施普林格·Zbl 1467.68065号
[25] 德科斯特，M。；Van der Poort，E。；Wolters，M.，《仓库中的高效订单批处理方法》，《国际生产研究杂志》，37,71479-1504（1999）·Zbl 0948.90508号
[26] 德科斯特，R。；Le-Duc，T。；Roodbergen，K.J.，《仓库拣选的设计与控制：文献综述》，《欧洲运筹学杂志》，182,2481-501（2007）·Zbl 1121.90385号
[27] 德科斯特，R。；Van der Poort，E.，《仓库中的路径选择：最优和启发式解决方案的比较》，IIE Transactions，30，5，469-480（1998）
[28] 库拉克，O。；萨欣，Y。；Egemen Taner，M.，《使用基于集群的禁忌搜索算法在单岛和多岛仓库中的联合订单批处理和拣选路由》，《灵活服务与制造杂志》，24，1，52-80（2012）
[29] Letchford，A.N。；Nasiri，S.D。；Theis，D.O.，Steiner旅行推销员问题及相关问题的紧凑公式，《欧洲运筹学杂志》，228，1，83-92（2013）·Zbl 1332.90329号
[30] Marchet，G。；Melacini，M。；Perotti，S.，《订单分拣系统采用调查：基于案例研究的方法》，《国际物流杂志：研究与应用》，18，1，82-98（2015）
[31] 马萨，M。；格洛克，C。；Grosse，E.，《仓库中的订单拣选路线：系统文献综述》，《国际生产经济学杂志》（2019年）
[32] 梅内德斯，B。；帕尔多，E.G。；阿隆索·阿尤索，A。；Molina，E。；Duarte，A.，订单批处理问题的可变邻域搜索策略，计算机与运营研究，78500-512（2017）·Zbl 1391.90663号
[33] 奥尔曼，A。；Williams，H.P.，《旅行推销员问题不同整数规划公式的调查》，《优化、经济学和财务分析》。计算管理科学进展，9，93-106（2006）
[34] Pansart，L。；卡图西，N。；Cambazard，H.，订单拣选问题的精确算法，计算机与运营研究，100117-127（2018）·Zbl 1458.90126号
[35] Petersen，C.G.，订单选择路线政策的评估，《国际运营与生产管理杂志》，17，11，1098-1111（1997）
[36] 拉特利夫，H.D。；Rosenthal，A.S.，《矩形仓库中的订单拣选：旅行推销员问题的可解决案例》，运筹学，31，3，507-521（1983）·Zbl 0523.90060号
[37] Roodbergen，K.J。；de Koster，R.，《多交叉通道仓库的路径选择方法》，《国际生产研究杂志》，39，9，1865-1883（2001）·Zbl 1060.90519号
[38] Roodbergen，K.J。；de Koster，R.，在有中间通道的仓库中安排订单分拣员，《欧洲运筹学杂志》，133，1，32-43（2001）·Zbl 0989.90025号
[39] Thia，F.（2008）。Mysql foodmart数据库。[在线；访问日期：2019年9月23日]http://pentaho-en.phi-integration.com/mondrian/mysql-foodmart-database。
[40] 汤普金斯，J.A。；怀特，J.A。；博泽，Y.A。；Tanchoco，J.M.A.，设施规划（2010），John Wiley&Sons
[41] Valle，C.A。；Beasley，J.E。；da Cunha，A.S.，库存中联合订单批处理和拣选路由问题的建模与求解，组合优化国际研讨会论文集，81-97（2016），Springer·Zbl 1432.90023号
[42] Valle，C.A。；Beasley，J.E。；da Cunha，A.S.，最优解决联合订单批处理和选择器路由问题，《欧洲运筹学杂志》，262，3，817-834（2017）·Zbl 1375.90025号
[43] Vaughan，T.，《仓库过道对订单分拣效率的影响》，《国际生产研究杂志》，37，4，881-897（1999）·Zbl 0940.90516号
[44] 尤尔吉，I。；克莱默，S。；Schneider，M.，针对订单支持问题的自适应大邻域搜索和禁忌搜索的混合，《欧洲运筹学杂志》（2019）
[45] J.Won。；Olafsson，S.，《仓库操作中的联合订单批处理和订单拣选》，《国际生产研究杂志》，43，7，1427-1442（2005）·Zbl 1068.90011号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。