×
张军;王旭平;Felix T.S.Chan。;阮俊虎

带有多个选择器的在线订单批处理和排序问题：一种基于混合规则的算法。 （英语） 兹比尔1446.90035

申请。数学。建模 45727-284（2017）.
总结：现有的在线订单批处理规则，即固定时间窗口批处理（FTWB）和可变时间窗口批操作（VTWB），尝试在FTWB情况下选择固定时间窗口，在VTWB情况中选择固定数量的订单。然而，这些解决方案不适用于波动订单环境。将批次合理分配给订单分拣员也是订单分拣系统中的一个重要问题。基于这些问题，我们研究了集成在线订单批处理和批次分配的问题，即带有多个选择器的在线订单批和排序问题（OOBSPMP）。目标是最小化周转时间。为了解决这一问题，提出了一种基于混合规则的算法，称为FTWB，以便在订单波动的环境下形成批并将其分配给合适的选择器。区分了三种批处理情况（非高峰、正常和高峰到达时间）和两种分配情况（分配给一个繁忙选择器和分配给一台空闲选择器）。通过一系列实验，我们发现了一些启发性的发现：（i）基于规则的算法在多个选择器的周转时间方面表现出了高效性；（ii）与VTWB相比，基于规则的算法在不同到达率、拣选设备和时间间隔下，在节省时间和工资成本方面都有显著改进；为了获得良好的仓库性能和合理的工作量分配，固定的时间窗口、每个拣选者的平均工作量和每个拣选器的平均空闲时间等因素也是分析拣选系统效率的重要问题。

引用于11文件

MSC公司：

90-10 运筹学和数学规划相关问题的数学建模或模拟
90B06型 运输、物流和供应链管理

关键词：

仓储系统;按单拣货;在线订单批处理;多个选择器;基于规则的解决方案
PDF格式BibTeX公司 XML格式引用
\textit{J.Zhang}等人，应用。数学。模型45，271--284（2017；Zbl 1446.90035）
全文： DOI程序

参考文献：

[1] Malmberg，C.J。；Al-Tassan，K.，具有随机存储的订单分拣系统的集成性能模型，应用。数学。型号。，24, 2, 95-111 (2000) ·Zbl 0946.90031号
[2] Chan，F.T.S。；Chan，H.K.，通过实施基于类别的存储，提高人工拣选和多级货架配送仓库的拣选生产率，专家系统。申请。，38, 3, 2686-2700 (2011)
[3] De Koster，R。；Le-Duc，T。；Roodbergen，K.J.，《仓库拣选的设计和控制：文献综述》，《欧洲期刊》。研究，182，2481-501（2007）·Zbl 1121.90385号
[4] Ruan，J.H。；Shi，Y.，《使用情景分析和区间数方法监测和评估基于物联网的电子商务交付中的水果新鲜度》，《信息科学》。，373, 10, 557-570 (2016)
[5] 罗斯塔米，M。；Kheirandish，O。；Ansari，N.，通过批量交付和作业发布时间最大限度地减少延迟和交付成本，Appl。数学。型号。，第39、16、4909-4927页（2015年）·Zbl 1443.90060号
[6] Huang，B。；Wu，A.，带批量需求和计划缺货订单的EOQ模型，应用。数学。型号。，40, 9-10, 5482-5496 (2016) ·Zbl 1465.90003号
[7] Grosse，E.H。；格洛克，C.H。；Neumann，W.P.，《订单挑选中的人为因素：文献内容分析》，《国际期刊生产研究》，1-17（2016）
[8] Grosse，E.H。；格洛克，C.H。；Jaber，M.Y。；Neumann，W.P.，将人为因素纳入订单选择计划模型：框架和研究机会，国际生产研究杂志，53，38695-717（2015）
[9] Atmaca，E。；Ozturk，A.，《定义订单拣选策略：AS/RS系统中的存储分配模型和模拟退火解决方案》，应用。数学。型号。，37, 7, 5069-5079 (2013) ·Zbl 1426.90007号
[10] 加德曼，N。；Velde，S.，订单批处理，以最小化平行岛仓库中的总行程时间，IIE Trans。，37, 1, 63-75 (2005)
[11] 吉布森·D·R。；Sharp，G.P.，《订单批处理程序》，《欧洲商业期刊》。研究，58，1，57-67（1992）
[12] Ho，Y.C。；Tseng，Y.Y.Y.Y.，《双通道配送中心订单分拣的订单支持方法研究》，《国际生产研究》，44，17，3391-3417（2006）·Zbl 1094.90505号
[13] De Koster，M.B.M。；Van der Poort，E.S。；Wolters，M.，《仓库中的高效订单批处理方法》，《国际生产研究杂志》，37，7，1479-1504（1999）·Zbl 0948.90508号
[14] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，Oper。第12、4、568-581号决议（1964年）
[15] Ruan，J.H。；王晓平。；Chan，F.T.S。；Shi，Y.，使用平衡模糊聚类优化紧急医疗用品的多式联运，国际生产研究杂志，54，14，4368-4386（2016）
[16] 徐春明。；Chen，K.Y。；Chen，M.C.，用遗传算法最小化行程，在仓库中批量订购，计算。印度，56，2，169-178（2005）
[17] 蔡振英。；刘，J.J.H。；Huang，T.M.，使用多重GA方法解决批量拣选问题：考虑行程距离和订单到期时间，《国际生产研究》，46，22，6533-6555（2008）·Zbl 1154.90381号
[18] 科赫，S。；Wäscher，G.，配送仓库中订单批处理问题的分组遗传算法，J.Bus。经济。，86, 1-2, 131-153 (2016)
[19] Matusiak，M。；德科斯特，R。；Kron，L。；Saarinen，J.，《在仓库中批处理先验约束客户订单的快速模拟退火方法》，Eur.J.Oper。研究，236，3，968-977（2014）·兹比尔1304.90040
[20] Grosse，E.H。；格洛克，C.H。；Ballester-Ripoll，R.，《带重量限制的联合订单批处理和订单选择器路由问题的模拟退火方法》，国际期刊Oper。数量。管理。，20, 2, 65-83 (2014)
[21] 洪，S。；约翰逊，A.L。；Peters，B.A.，《考虑拣选机阻塞的窄岛订单拣选系统中的批量拣选》，欧洲期刊Oper。研究，221，3557-570（2012）·Zbl 1253.90009号
[22] Henn，S。；科赫，S。；Doerner，K.F。；施特劳斯，C。；Wäscher，G.，人工拣选系统中订单批处理问题的元启发式，总线。第3、1、82-105号决议（2014年）
[23] Henn，S。；Wascher，G.，《人工拣选系统中订单批处理问题的禁忌搜索启发式》，欧洲期刊Oper。研究，222，3，484-494（2012）·Zbl 1253.90008号
[24] 库拉克，O。；萨欣，Y。；Taner，M.E.，《使用基于集群的禁忌搜索算法在单岛和多岛仓库中的联合订单批处理和拣选路由》，Flex。服务。《制造杂志》，24，1，52-80（2012）
[25] 梅内德斯，B。；帕尔多，E.G。；Alonso-Ayuso，A。；Molina，E。；Duarte，A.，订单批处理问题的可变邻域搜索策略，计算。操作。Res.，78，2500-512（2017）·兹比尔1391.90663
[26] Henn，S.，《最小化拣选仓库总拖期的订单批处理和排序》，Flex。服务。《制造杂志》，27，1，86-114（2015）
[27] 林，C.C。；Kang，J.R。；Hou，C.C。；Cheng，C.Y.，联合订单批处理和拣选曼哈顿路由问题，计算。工业工程，95，5，164-174（2016）
[28] 陈，M.C。；Wu，H.P.，考虑客户需求模式的基于关联的成批订单聚类方法，Omega Int.J.Manag。科学。，33，4333-343（2005年）
[29] 谢立峰。；Huang，Y.C.，《优化拣选系统性能的新批量构造启发法》，《国际生产经济学杂志》。，131, 2, 618-630 (2011)
[30] Chew，E.P。；Tang，L.C.，矩形仓库中一般物品位置分配的行程时间分析，欧洲期刊Oper。研究，112，3，582-597（1999）·Zbl 0933.90042号
[31] Le-Duc，T。；de Koster，R.M.B.M.，《2区仓库中的行程时间估计和订单批处理》，欧洲期刊Oper。研究，176，1374-388（2007）·Zbl 1137.90332号
[32] Xu，X.H。；刘，T。；Li，K.P。；Dong，W.H.，使用可变时间窗口批处理评估订单吞吐量时间，《国际生产研究》，52，8，2232-2242（2014）
[33] Van Nieuwenhuyse，I。；de Koster，R.B.M.R.B.M.，《使用时间窗口批处理评估2区块仓库中的订单吞吐量时间》，《国际生产经济》。，121, 2, 654-664 (2009)
[34] Henn，S.，订单拣选仓库中在线订单批处理算法，计算。操作。研究，39，11，2549-2563（2012）·Zbl 1251.90007号
[35] 张，J。；王晓平。；Huang，K.，B2C电子商务下订单批处理和交付的集成在线调度，计算。工业工程，94，4，280-289（2016）
[36] 鲁本，R.A。；Jacobs，F.R.，《步行/骑行和拣选系统的批量构建启发式和存储分配策略》，Manag。科学。，45, 4, 575-596 (1999) ·Zbl 1231.90054号
[37] 拉特利夫，H.D。；Rosenthal，A.S.，《矩形仓库中的订单分拣——旅行推销员问题的一个可解决案例》，Oper。第31、3、507-521号决议（1983年）·Zbl 0523.90060号
[38] Hall，R.W.，仓库中路线手动选取器的距离近似值，IIE Trans。，25, 4, 76-87 (1993)
[39] Graham，R.L.，某些多处理异常的界限，贝尔系统。《技术期刊》，45，9，1563-1581（1966）·Zbl 0168.40703号
[40] Grosse，E.H。；Glock，C.H.，《订单选择系统中学习效果的实验研究》，J.Manuf.Technol。管理。，24, 6, 850-872 (2013)
[41] Wright，T.P.，《影响飞机成本的因素》，J.Aeronaut。科学。，122-128年3月4日（1936年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。