×
克里斯蒂亚诺·阿贝克斯山谷；约翰·比斯利（John E.Beasley）。；萨勒斯·达·库尼亚，亚历山大

优化求解联合订单批处理和拣选路由问题。 （英语） Zbl 1375.90025号

欧洲药典。物件。 262，第3期，817-834（2017）.
摘要：我们研究了存储区域中的订单批处理和拣选路由问题。这些都是劳力和资本密集型问题，通常会造成仓库运营成本的很大一部分。特别是，我们考虑了网上杂货店购物的情况，其中订单可能由几十个项目组成。我们提出了一个基于指数连接约束的问题公式，并基于由平行通道和两个或多个交叉通道组成的仓库的标准布局引入了大量有效不等式。所提出的不等式非常有效，极大地改善了计算结果。当我们联合考虑订单批处理和拣选路由时，涉及多达20个订单的实例被求解为经证明的最优解。在涉及多达5000个订单的实例中，订单批处理是以启发式方式完成的，但选择器路由是以最佳方式完成的。

引用于18文件

MSC公司：

90B05型 库存、储存、水库
90B06型 运输、物流和供应链管理
90立方厘米 整数编程

关键词：

整数规划；库存管理；批次订货；按单拣货；选择器路由

软件：

CPLEX公司；MySQL数据库
PDF格式BibTeX公司 XML格式引用
\textit{C.A.Valle}等人，《欧洲药典》。第262号决议，第3号，817--834（2017年；Zbl 1375.90025）
全文： 内政部 arXiv公司

参考文献：

[1] Albareda-Sambola，M。；Alonso-Ayuso，A。；Molina，E。；de Blas，C.S.，仓库中订单批处理的可变邻域搜索，《亚洲太平洋运筹学杂志》，26，05，655-683（2009）·Zbl 1178.90118号
[2] 阿扎德尼亚，A.H。；南卡罗来纳州塔赫里。；加迪米，P。；萨曼，M.Z.M。；Wong，K.Y.，《通过最小化总拖期在仓库中进行订单批处理：加权关联规则挖掘和遗传算法的混合方法》，《科学世界杂志》，2013，1，1-13（2013）
[3] 巴尔达奇，R。；北卡罗来纳州克里斯托菲德斯。；Mingozzi，A.，基于附加割集划分公式的车辆路径问题的精确算法，数学规划，115，2，351-385（2008）·Zbl 1279.90139号
[4] Bartholdi，J.J。；哈克曼，S.T.，《仓库与配送科学》，0.97版（2016年）
[5] Belenguer，J.M。；Benavent，E.，《电容约束弧布线问题：有效不等式和刻面》，计算优化与应用，10，2，165-187（1998）·兹伯利0895.90083
[6] Bosco，A。；拉加纳，D。；穆斯曼诺，R。；Vocaturo，F.，混合容量受限一般路由问题的建模与求解，《优化快报》，7，7，1451-1469（2013）·兹比尔1280.900008
[7] 陈，M.C。；Wu，H.P.，考虑客户需求模式的基于关联的订单批处理聚类方法，Omega，33，4，333-343（2004）
[8] Cornuéjols，G。；Fonlupt，J。；Naddef，D.，图上的旅行推销员问题和一些相关的整数多面体，数学规划，33，1，1-27（1985）·Zbl 0562.90095号
[9] Cornuéjols，G。；Naddef，D。；滑轮空白，W.R.，Halin图和旅行推销员问题，数学规划，26，3，287-294（1983）·Zbl 0506.90083号
[11] De Koster，R。；Le-Duc，T。；Roodbergen，K.J.，《仓库拣选的设计与控制：文献综述》，《欧洲运筹学杂志》，182,2481-501（2007）·Zbl 1121.90385号
[12] 德克尔，R。；de Koster，M.B.M。；Roodbergen，K.J。；van Kalleveen，H.，《改善安科尔仓库的订单分拣响应时间》，接口，34，4，303-313（2004）
[13] Fleischmann，B.，《公路网络上旅行推销员问题的切割方案程序》，《欧洲运筹学杂志》，21，3，307-317（1985）·Zbl 0586.90083号
[14] Fonlupt，J。；Nachef，A.，《动态编程和图形旅行推销员问题》，《ACM杂志》，40，5，1165-1187（1993）·Zbl 0795.68174号
[15] Fonlupt，J。；Naddef，D.，图中的旅行推销员问题与一些排除的未成年人，数学规划，53，2，147-172（1992）·Zbl 0780.05034号
[16] Fukasawa，R。；Longo，H。；Lysgaard，J。；阿拉戈，M.P。；Reis，M。；Uchoa，E。；Werneck，R.F.，《容量受限车辆路径问题的鲁棒分枝与切割与定价》，《数学规划》，106，3，491-511（2006）·邮编1094.90050
[17] 吉布森·D·R。；Sharp，G.P.，订单批处理程序，《欧洲运筹学杂志》，58，1，57-67（1992）
[18] Goldberg，A.V。；Tarjan，R.E.，《最大流量问题的新方法》，《ACM杂志》，35，4，921-940（1988）·Zbl 0661.90031号
[19] 哈特，P。；尼尔森，N。；Raphael，B.，启发式确定最小成本路径的形式基础，IEEE系统科学与控制论汇刊，4，2，100-107（1968）
[20] 海斯，T。；Keskinocak，P。；de Lopez，V.M.，《互联网杂货零售物流的战略和挑战》，（Geunes，J.；Akcali，E.；Pardalos，P.M.；Romeijn，H.E.；Shen，Z.J.（2005），Kluwer学术出版社），217-252·Zbl 1072.90504号
[21] Henn，S.等人。；科赫，S。；Wäscher，G.，《订单拣选仓库中的订单批处理：解决方案调查》（Manzini，R.（2012），Springer:Springer London），105-137）
[22] Henn，S。；Schmid，V.，《人工拣选系统中订单批处理和排序的元启发式》，计算机与工业工程，66，2，338-351（2013）
[23] Henn，S。；Wäscher，G.，人工拣选系统中订单批处理问题的禁忌搜索启发式，《欧洲运筹学杂志》，222，3，484-494（2012）·Zbl 1253.90008号
[24] 洪，S。；约翰逊，A.L。；Peters，B.A.，考虑拣选机阻塞的窄岛拣选系统中的批量拣选，《欧洲运筹学杂志》，221,3557-570（2012）·Zbl 1253.90009号
[25] 洪，S。；约翰逊，A.L。；Peters，B.A.，平行岛分拣系统中的大规模订单批处理，IIE Transactions，44，2，88-106（2012）
[26] 洪，S。；约翰逊，A.L。；Peters，B.A.，《考虑拣选机阻塞的斗旅拣选系统中的订单批处理》，《灵活服务与制造杂志》，28，3，425-441（2016）
[27] 胡克，J.N。；Yan，H。；格罗斯曼，I。；Raman，R.，《固定费用处理网络的逻辑切割》，计算机与运筹学，21，3，265-279（1994）·Zbl 0789.90057号
[28] 徐春明。；Chen，K.Y。；Chen，M.C.，利用遗传算法最小化行程，在仓库中批量订购，工业计算机，56，2，169-178（2004）
[29] Irnich，S。；拉根，D。；Schlebusch，C。；Vocaturo，F.，混合容量约束一般路由问题的两阶段分支与切割，《欧洲运筹学杂志》，243，1，17-29（2015）·Zbl 1346.90219号
[30] 德科斯特，R。；van der Poort，E.S。；Wolters，M.，《仓库中的高效订单批处理方法》，《国际生产研究杂志》，37，7，1479-1504（1999）·Zbl 0948.90508号
[31] Lam，C.H。；蔡，K。；Ho，G。；Lee，C.，用于管理仓库中批处理活动的订单分拣操作系统，国际系统科学杂志，45，6，1283-1295（2014）·兹比尔1302.90115
[32] Letchford，A.N。；Nasiri，S.D。；Theis，D.O.，Steiner旅行推销员问题及相关问题的紧凑公式，《欧洲运筹学杂志》，228，1，83-92（2013）·兹比尔1332.90329
[33] Letchford，A.N。；Oukil，A.，稀疏图上的车辆路径：文献综述和分析（2006）
[34] Letchford，A.N。；Oukil，A.，《利用定价例程中的稀疏性解决容量受限电弧布线问题》，计算机与运筹学，36，7，2320-2327（2009）·Zbl 1158.90321号
[35] Lin，S。；Kernighan，B.W.，《旅行商问题的有效启发式算法》，运筹学，21,2498-516（1973）·Zbl 0256.90038号
[36] Lucena，A.，图中的Steiner问题：拉格朗日松弛和切割平面，煤炭公报，21，1，2-8（1992）
[37] Matusiak，M。；德科斯特，R。；Kron，L。；Saarinen，J.，《仓库中批处理先验约束客户订单的快速模拟退火方法》，《欧洲运筹学杂志》，236，3，968-977（2014）·Zbl 1304.90040号
[39] Naddef，D.，对称TSP的多面体理论和分支切割算法，旅行推销员问题及其变体，29-116（2007），Springer:Springer US·Zbl 1113.90360号
[40] Orloff，C.S.，《车辆路径的基本问题》，《网络》，4，1，35-64（1974）·Zbl 0368.90130号
[41] 帕德伯格，M。；Rinaldi，G.，用分支法优化532城市对称旅行商问题，运筹学快报，6，1，1-7（1987）·Zbl 0618.90082号
[42] 帕德伯格，M。；Rinaldi，G.，《解决大规模对称旅行商问题的分枝算法》，SIAM Review，33，1，60-100（1991）·Zbl 0734.90060号
[43] Petersen II，C.G.，《订单拣选路线政策评估》，《国际运营与生产管理杂志》，17，11，1098-1111（1997）
[44] 拉特利夫，H.D。；Rosenthal，A.S.，《矩形仓库中的订单拣选：旅行推销员问题的一个可解决案例》，运筹学，31,3507-521（1983）·Zbl 0523.90060号
[45] Roodbergen，K.J。；de Koster，R.，《多交叉通道仓库的路径选择方法》，《国际生产研究杂志》，39，9，1865-1883（2001）·Zbl 1060.90519号
[46] Roodbergen，K.J。；de Koster，R.，《带中间过道的仓库中的拣货员路线》，《欧洲运筹学杂志》，133，1，32-43（2001）·Zbl 0989.90025号
[47] Schloz，A。；Henn，S。；Stuhlmann，M。；Wascher，G.，单选择器路由问题的新数学规划公式，《欧洲运筹学杂志》，253，1，68-84（2016）·兹伯利1346.90175
[48] 他们，C。；俄勒冈州布瑞西。；杜勒特，W。；Raa，B.，《使用TSP启发式算法对仓库中的路径选择订单》，《欧洲运筹学杂志》，200,3755-763（2010）·Zbl 1177.90044号
[49] 汤普金斯，J.A。；怀特，J。；Bozer，Y。；Tanchoco，J.，设施规划（2010），John Wiley&Sons
[50] Valle，C.A。；Beasley，J.E。；Cunha，A.S.，库存中联合订单批处理和拣选路由问题的建模与求解，（Cerulli，R.；Fujishige，S.；Mahjoub，A。R.，《组合优化：第四届国际研讨会》，2016年5月16日至18日，意大利Vietri sul Mare，ISCO 2016，修订论文集。组合优化：第四届国际研讨会，ISCO 2016，Vietri sul Mare，意大利，2016年5月16日至18日，修订论文集，LNCS（2016），Springer international Publishing），81-97·Zbl 1432.90023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。