基于关联网络的“人-机”双拣选系统仓储商品选择方法

doi:10.16381/j.cnki.issn1003-207x.2022.0381

中国管理科学 ›› 2023, Vol. 31 ›› Issue (3): 26-37.doi: 10.16381/j.cnki.issn1003-207x.2022.0381

• 论文 • 上一篇

基于关联网络的“人-机”双拣选系统仓储商品选择方法

丁天蓉¹, 张源凯², 王玉英¹, 胡祥培¹

1.大连理工大学经济管理学院,辽宁大连116024； 2.北京航空航天大学经济管理学院，北京100191

收稿日期:2022-02-27 修回日期:2022-11-07 发布日期:2023-04-03
通讯作者: 胡祥培(1962-)，男(汉族)，安徽绩溪人，大连理工大学经济管理学院，教授，博士生导师，研究方向：智慧商务与物流管理，Email：drhxp@dlut.edu.cn. E-mail:drhxp@dlut.edu.cn
基金资助:
国家自然科学基金资助项目(72101230,71931009)

An Item Allocation Method for “Manual-Robotic” Dual Picking Systems Based on Association Networks

DING Tian-rong¹, ZHANG Yuan-kai², WANG Yu-ying¹, HU Xiang-pei¹

1. School of Economics and Management, Dalian University of Technology, Dalian 116024, China;2. School of Economics and Management, Beihang University, Beijing 100191, China

Received:2022-02-27 Revised:2022-11-07 Published:2023-04-03
Contact: 胡祥培 E-mail:drhxp@dlut.edu.cn

摘要/Abstract

摘要： “人-机”双拣选系统，兼具机器人移动货架系统“货到人”拣选模式和传统“人到货”拣选模式的双重优势，为解决大型网上超市面临的一单多品订单拣选难题提供了前所未有的机遇，然而，却面临着两个拣选区域分别存储哪些商品的决策难题。以最小化拣选成本为目标，针对双拣选系统选品面临的商品关联关系复杂、解空间巨大等挑战，本文提出一种基于关联网络的三阶段迭代搜索选品方法进行高效求解。该方法基于历史订单数据，按照“关联网络构建→关联网络转化(搜索树)→关联网络搜索(蒙特卡洛树搜索)”三个阶段巧妙地将选品难题转化为状态空间搜索问题，从而将商品网络划分为对应双拣选区域的商品集合方案。利用国内某大型网上超市的实际数据，将所提方法与普遍应用的几种方法进行对比，结果验证了所提方法的高效性和实用性。该方法可为网上超市等企业采用“人-机”双拣选系统解决多品订单履行难题提供理论指导和决策支持。

关键词: “人-机”双拣选系统；一单多品订单；选品；商品关联网络；蒙特卡洛树搜索

Abstract: By combining the advantages of “parts-to-picker” in a robotic mobile fulfillment system and “picker-to-cparts” in a traditional manual picking system, the “Manual-Robotic” dual picking system provides an unprecedented opportunity to solve the multi-item order picking problem faced by large online supermarkets. However, multi-item orders may be split into multiple suborders for two separate areas, which will greatly increase order picking costs. To overcome this issue, one can reduce the number of split orders by making better allocation decisions for SKUs (stock keeping units) stored in two areas, which represent manual and robotic areas respectively. It aims to solve the challenging SKU allocation problem in these two picking areas.

Key words: “Manual-Robotic” dual picking system; multi-item order; SKU allocation; association network; Monte Carlo Tree Search

中图分类号:

C934

丁天蓉, 张源凯, 王玉英, 胡祥培. 基于关联网络的“人-机”双拣选系统仓储商品选择方法[J]. 中国管理科学, 2023, 31(3): 26-37.

DING Tian-rong, ZHANG Yuan-kai, WANG Yu-ying, HU Xiang-pei. An Item Allocation Method for “Manual-Robotic” Dual Picking Systems Based on Association Networks[J]. Chinese Journal of Management Science, 2023, 31(3): 26-37.

参考文献

［1］ Boysen N, De Koster R, Fssler D. The forgotten sons: warehousing systems for brick-and-mortar retail chains［J］. European Journal of Operational Research, 2021, 288(2): 361-381.
［2］ Jaghbeer Y, Hanson R, Johansson M I. Automated order picking systems and the links between design and performance: a systematic literature review［J］. International Journal of Production Research, 2020, 58(15): 4489-4505.
［3］ De Koster R, Le-duc T, Roodbergen K J. Design and control of warehouse order picking: a literature review［J］. European Journal of Operational Research, 2007, 182(2): 481-501.
［4］ De Koster R. Automated and robotic warehouses: developments and research opportunities［J］. Logistics and Transport, 2018, 38(2): 33-40.
［5］ Azadeh K, De Koster R, Roy D. Robotized and automated warehouse systems: review and recent developments［J］. Transportation Science, 2019, 53(4): 917-945.
［6］胡祥培, 丁天蓉, 张源凯, 等. 基于关联网络的机器人移动货架系统货位分配方法［J］. 工程管理科技前沿, 2022, 41(1): 56-64.Hu Xiangpei, Ding Tianrong, Zhang Yuankai, et al.A method for storage assignment in robotic mobile fulfillment system based on association networks［J］. Frontiers of Science and Technology of Engineering Management, 2022, 41(1):56-64.
［7］徐翔斌，马中强. 基于移动机器人的拣货系统研究进展［J］. 自动化学报, 2022, 48(1): 1-20.Xu Xiangbin, Ma Zhongqiang. Robotic mobile fulfillment systems: state-of-the-art and prospects［J］. Acta Automatica Sinica, 2022, 48(1):1-20.
［8］ Zhuang Yanling, Zhou Yun, Yuan Yufei, et al. Order picking optimization with rack-moving mobile robots and multiple workstations［J］. European Journal of Operational Research, 2022, 300(2):527-544.
［9］ Boysen N, De Koster R, Weidinger F. Warehousing in the e-commerce era: a survey［J］. European Journal of Operational Research, 2019, 277(2): 1-16.
［10］ 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.
［11］ Weidinger F, Boysen N, Schneider M. Picker routing in the mixed-shelves warehouses of e-commerce retailers［J］. European Journal of Operational Research, 2019, 274(2): 501-515.
［12］ Weidinger F, Boysen N. Scattered storage: how to distribute stock keeping units all around a mixed-shelves warehouse［J］. Transportation Science, 2018, 52(6): 1412-1427.
［13］ Mirzaei M, Zaerpour N,De Koster R. How to benefit from order data: correlated dispersed storage assignment in robotic warehouses［J］. International Journal of Production Research, 2022, 60(2): 549-568.
［14］ Catalan A, Fisher M. Assortment allocation to distribution centers to minimize split customer orders［J］. SSRN Electronic Journal, 2013,215(1): 1-31.
［15］李建斌，李乐乐，黄日环. 最小化拆单率的在线零售商多仓商品摆放优化策略研究［J］. 管理工程学报, 2017, 31(3): 167-173.Li Jianbin, Li Lele, Huang Rihuan. Inventory allocation policy to distribution centers with minimum split orders in online retailing［J］. Journal of Industrial Engineering/Engineering Management, 2017, 31(3):167-173.
［16］ Zhu Shan, Hu Xiangpei, Huang Kai, et al. Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders［J］. European Journal of Operational Research, 2021, 290(2): 556-571.
［17］李明，吴耀华，吴颖颖等. 人工与自动化双分拣区系统品项分配优化［J］. 机械工程学报, 2015, 51(10): 197-204.Li Ming, Wu Yaohua, Wu Yingying, et al. Items assignment optimization for double picking zones with manual picking system and automated picking system［J］. Journal of Mechanical Engineering, 2015, 51(10):197-204.
［18］张贻弓，吴耀华. 双拣货区自动分拣系统品项分配优化［J］. 机械工程学报, 2009, 45(11): 152-157.Zhang Yigong, Wu Yaohua. Items assignment optimization for automated sortation system with double picking zones［J］. Journal of Mechanical Engineering, 2009, 45(11): 152-157.
［19］ Wang Zheng, Xu Wei, Hu Xiangpei, et al. Inventory allocation to robotic mobile-rack and picker-to-part warehouses at minimum order-splitting and replenishment costs［J］. Annals of Operations Research, 2021: 1-25.
［20］ Ding Zhaogang, Chen Xia, Dong Yucheng, et al. Consensus reaching in social network degroot model: the roles of the self-confidence and node degree［J］. Information Sciences, 2019, 486: 62-72.
［21］ Coulom R. Efficient selectivity and backup operators in monte-carlo tree search［C］//Proceedings of International conference on computers and games, Turin, Italy, May 29-31, 2006:72-83.
［22］ Silver D, Huang A, Maddison C J, et al. Mastering the game of Go with deep neural networks and tree search［J］. Nature, 2016, 529(7587): 484-489.
［23］ Auer P. Using confidence bounds for exploitation-exploration trade-offs［J］. Journal of Machine Learning Research, 2002, 2002(3): 397-422.

[1]	张琳, 田军. 协议企业应急物资生产与原材料预储决策研究[J]. 中国管理科学, 2023, 31(2): 108-117.
[2]	周建亨, 沈祎婷. 基于可持续性消费的企业质量价格决策研究[J]. 中国管理科学, 2023, 31(1): 9-20.
[3]	温锋华, 沈体雁, 邢江波, 寇晨欢. 城市突发公共卫生事件的循证治理机制研究[J]. 中国管理科学, 2023, 31(1): 206-215.
[4]	周德群, 周显扬, 丁浩. 多市场协同下的可再生能源电力竞价策略研究[J]. 中国管理科学, 2023, 31(1): 248-255.
[5]	陈希, 张怡斐, 孙亚亚, 梁海明, 张文博. 面向突发事件的应急献血者聚类与分配方法研究[J]. 中国管理科学, 2022, 30(12): 77-85.
[6]	焦媛媛, 闫鑫, 杜军, Roger Jiao. 社交网络情境下基于同侪影响的产品线规划研究[J]. 中国管理科学, 2022, 30(12): 108-119.
[7]	牛奔, 郭晨, 唐恒. 基于多目标多元学习细菌觅食优化算法的混合数据聚类[J]. 中国管理科学, 2022, 30(12): 131-140.
[8]	陈真杰, 王国庆, 朱建明. 电网与天然气网络协同下配电网线路加固决策研究[J]. 中国管理科学, 2022, 30(12): 293-304.
[9]	冷亚军, 吴宗育, 梁昌勇, 赵文会. 基于EM填补和加权秩和比的电力系统黑启动决策方法[J]. 中国管理科学, 2022, 30(12): 327-337.
[10]	王美强, 黄阳. 中立型两阶段交叉效率评价方法[J]. 中国管理科学, 2022, 30(11): 229-238.
[11]	王伟明, 徐海燕, 朱建军. 基于复杂网络和语言信息的交互式大规模群体评价方法[J]. 中国管理科学, 2022, 30(11): 260-271.
[12]	索玮岚, 张劲. 多元化集成模式下交通基础设施建设融资风险识别研究[J]. 中国管理科学, 2022, 30(10): 25-34.
[13]	邹清明, 胡李庆, 邹霆钧. 碳限额与碳交易机制下考虑公平关切的供应链定价与协调研究[J]. 中国管理科学, 2022, 30(10): 142-154.
[14]	邱虹, 朱南, 张霆. 基于现金闭环供应链中重复调运问题的协调机制研究[J]. 中国管理科学, 2022, 30(10): 177-186.
[15]	李峰, 朱平, 梁樑, 寇纲. 基于最近距离投影的DEA两阶段效率评价方法研究[J]. 中国管理科学, 2022, 30(10): 198-209.

基于关联网络的“人-机”双拣选系统仓储商品选择方法

An Item Allocation Method for “Manual-Robotic” Dual Picking Systems Based on Association Networks

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0