考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究

doi:10.12005/orms.2022.0381

运筹与管理 ›› 2022, Vol. 31 ›› Issue (12): 9-15.DOI: 10.12005/orms.2022.0381

考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究

张国维^1,2, 吴凌云^1,2

1.中国科学院数学与系统科学研究院应用数学研究所,管理、决策与信息系统重点实验室,北京 100190;
2.中国科学院大学数学科学学院,北京 100049

收稿日期:2020-11-18 发布日期:2023-02-02
通讯作者: 吴凌云(1975-),男,福建人,研究员,博士,研究方向:组合优化,智能算法,生物信息学。
作者简介:张国维(1988-),男,河北人,博士研究生,研究方向:物流与供应链管理,预测与决策。
基金资助:
北京市智能物流系统协同创新中心开放课题重点项目(BILSCIC-2019KF-18)

Research on the Order Batching Problem in the AGV-based Intelligent Warehouse Considering the Product Quantity and the Product Picking Cost

ZHANG Guo-wei^1,2, WU Ling-yun^1,2

1. Key Laboratory of Management, Decision and Information Systems, Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China;
2. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2020-11-18 Published:2023-02-02

摘要/Abstract

摘要： AGV(Automated Guided Vehicle,自动导引车)智能仓库是一种基于“货到人”拣选模式的自动化仓库。本文考虑了订单中商品的需求量和货架上商品的存储量,以极小化货架搬运成本和商品拣选成本为目标,建立了AGV智能仓库订单分批问题的整数规划模型。本文针对订单分批问题的特点,提出了一种基于订单和货架交替选择的贪婪求解算法。对比CPLEX求解器的精确最优解,本文提出的贪婪算法的误差百分比不超过10%,平均误差百分比为5.38%;对比基于相似性的分批算法的求解结果,本文提出的贪婪算法不仅运算时间更短,解的质量也更好。进一步地,对比不考虑商品拣选成本的订单分批模型,本文提出的模型在不明显增加货架搬运成本的前提下,可以大幅度降低商品拣选成本。因此,在订单分批模型中考虑商品拣选成本是非常必要的。

关键词: AGV智能仓库, 订单拣选, 订单分批, 整数规划, 贪婪算法

Abstract: Automated Guided Vehicle (AGV) based intelligent warehouse is a type of parts-to-picker automated warehouse. In this paper, we consider the product quantity required in the orders and stored in the pods and build an integer programming model for the order batching problem by minimizing the pod carrying cost and the product picking cost. Motivated by the characteristics of the order batching problem, we propose a greedy algorithm based on the alternative selection of orders and pods. Compared with the CPLEX solver, the error percentage of the proposed greedy algorithm is less than 10%, and the average error percentage is 5.38%. Compared with the similarity-based order batching algorithm, the proposed greedy algorithm possesses a shorter computation time and better solution quality. Furthermore, compared with the order batching model without considering the product picking cost, the proposed model could substantially reduce the product picking cost without significantly increasing the pod carrying cost. Therefore, it is necessary to consider the product picking cost in the order batching model.

Key words: AGV-based intelligent warehouse, order picking, order batching, integer programming, greedy algorithm

中图分类号:

张国维, 吴凌云. 考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究[J]. 运筹与管理, 2022, 31(12): 9-15.

ZHANG Guo-wei, WU Ling-yun. Research on the Order Batching Problem in the AGV-based Intelligent Warehouse Considering the Product Quantity and the Product Picking Cost[J]. Operations Research and Management Science, 2022, 31(12): 9-15.

参考文献

[1] Boysen N, De Koster R, Weidinger F. Warehousing in the e-commerce era: a survey[J]. European Journal of Operational Research, 2019, 277(2): 396-411.
[2] Azadeh K, De Koster R, Roy D. Robotized and automated warehouse systems: review and recent developments[J]. Transportation Science, 2019, 53(4): 917-945.
[3] Lamballais T, Roy D, De Koster M B M. Estimating performance in a robotic mobile fulfillment system[J]. European Journal of Operational Research, 2017, 256(3): 976-990.
[4] Boysen N, Briskorn D, Emde S. Parts-to-picker based order processing in a rack-moving mobile robots environment[J]. European Journal of Operational Research, 2017, 262(2): 550-562.
[5] Henn S, Wäscher G. Tabu search heuristics for the order batching problem in manual order picking systems[J]. European Journal of Operational Research, 2012, 222(3): 484-494.
[6] Menéndez B, Pardo E G, Alonso-Ayuso A, et al. Variable neighborhood search strategies for the order batching problem[J]. Computers & Operations Research, 2017, 78: 500-512.
[7] Van Gils T, Ramaekers K, Caris A, et al. Designing efficient order picking systems by combining planning problems: state-of-the-art classification and review[J]. European Journal of Operational Research, 2018, 267(1): 1-15.
[8] Xiang X, Liu C, Miao L. Storage assignment and order batching problem in Kiva mobile fulfilment system[J]. Engineering Optimization, 2018, 50(11): 1941-1962.
[9] 李珍萍,付红叶,卜晓奇,等.基于AGV的智能仓库系统订单分批问题研究[J].运筹与管理,2020,29(09):1-9.
[10] Xie L, Thieme N, Krenzler R, et al. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems[J]. European Journal of Operational Research, 2021, 288(1): 80-97.
[11] Weidinger F, Boysen N, Briskorn D. Storage assignment with rack-moving mobile robots in KIVA warehouses[J]. Transportation Science, 2018, 52(6): 1479-1495.
[12] Roy D, Nigam S, De Koster R, et al. Robot-storage zone assignment strategies in mobile fulfillment systems[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 122: 119-142.

[1]	熊福力, 储梦伶. 预制构件流水车间订单接受与调度的集成优化[J]. 运筹与管理, 2022, 31(8): 70-76.
[2]	刘海潮, 王阳, 范琼瑜. 考虑人员培训的任务指派问题模型及算法[J]. 运筹与管理, 2022, 31(5): 68-73.
[3]	邓飞, 陆一平, 宋京鸿. 一带一路背景下企业地域影响力发展的规划研究[J]. 运筹与管理, 2022, 31(5): 221-225.
[4]	李兆进, 刘雅, 杨臻. 考虑订单合并和货物转运的多式联运路径优化研究[J]. 运筹与管理, 2022, 31(4): 28-34.
[5]	李昆鹏, 刘腾博. “货到人”拣选系统中电商订单分批优化研究[J]. 运筹与管理, 2022, 31(12): 16-23.
[6]	徐世达, 何雯晴, 靳志宏. 考虑空重箱转换的港口集装箱甩挂运输问题研究[J]. 运筹与管理, 2022, 31(12): 55-61.
[7]	初良勇, 左世萍, 阮志毅. 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究[J]. 运筹与管理, 2021, 30(9): 73-79.
[8]	胡修武, 徐悦, 王秀利. 呼叫中心坐席人员排班问题优化模型与算法研究[J]. 运筹与管理, 2021, 30(8): 44-51.
[9]	翁克瑞, 刘卫. 确定阀值下社会影响力最大化模型研究[J]. 运筹与管理, 2021, 30(8): 169-174.
[10]	陈伟, 张玉林. “仓店一体化”模式下订单拣选与配送集成调度优化[J]. 运筹与管理, 2021, 30(7): 16-22.
[11]	颜克胜, 荣莉莉. 面向韧性提升的相互依赖关键基础设施网络灾后修复模型研究[J]. 运筹与管理, 2021, 30(5): 21-30.
[12]	刘磊. 航空公司中的飞行员配置研究[J]. 运筹与管理, 2021, 30(10): 1-5.
[13]	李珍萍, 付红叶, 卜晓奇, 张国维, 吴凌云. 基于AGV的智能仓库系统订单分批问题研究[J]. 运筹与管理, 2020, 29(9): 1-9.
[14]	张庆, 余淼. 基于两阶段混合整数规划模型的洪涝灾害应急管理研究[J]. 运筹与管理, 2020, 29(9): 62-69.
[15]	李珍萍, 范欣然, 吴凌云. 基于“货到人”拣选模式的储位分配问题研究[J]. 运筹与管理, 2020, 29(2): 1-11.

考虑商品数量和商品拣选成本的AGV智能仓库订单分批问题研究

Research on the Order Batching Problem in the AGV-based Intelligent Warehouse Considering the Product Quantity and the Product Picking Cost

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics