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

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cstr: 32146.14.j.cnki.issn1003-207x.2022.0381

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

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

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

收稿日期:2022-02-27 修回日期:2022-11-07 出版日期:2023-03-20 发布日期: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 Online:2023-03-20 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, et al. 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]. 中国管理科学, 2026, 34(6): 215-227.
[2]	朱莉, 杨潇, 曹杰. 政府补贴下考虑不同风险偏好的政企联合应急储备决策研究[J]. 中国管理科学, 2026, 34(6): 91-102.
[3]	邓旭东, 黎婷, 马云峰, 杨习杰. 基于不确定需求的货位分配策略[J]. 中国管理科学, 2026, 34(5): 166-174.
[4]	李鹏, 王可, 徐志伟. 基于偏好—赞成结构与前景理论的双边匹配决策方法[J]. 中国管理科学, 2026, 34(3): 181-191.
[5]	陈雪龙, 王子睿, 李苗苗. 多周期应急资源调配主体冲突消解方法研究[J]. 中国管理科学, 2026, 34(3): 226-241.
[6]	赵川, 郭子扬, 王焜, 董康银. 社交电商中考虑有价市场信息的拼团规模与区别定价决策研究[J]. 中国管理科学, 2026, 34(3): 242-252.
[7]	吴阳, 郭海湘, 石咏, 张文凯, 王雷. 预算约束下传染病疫苗接种补贴差异化分配与补贴效果[J]. 中国管理科学, 2026, 34(3): 80-92.
[8]	景熠, 刘芹芹, 周林. 突发事件影响下考虑供应中断风险和消费者偏好的制造商采购策略研究[J]. 中国管理科学, 2026, 34(3): 93-103.
[9]	谭笑, 蔡嘉麒, 巩在武. “结构-信息”耦合网络下基于强化学习的群智共识决策建模研究[J]. 中国管理科学, 2026, 34(3): 357-368.
[10]	朱立龙, 徐艳萍. 区块链技术下医药企业质量管理决策Moran分析[J]. 中国管理科学, 2026, 34(2): 185-194.
[11]	袁红平, 张莉, 曹兵兵. 区块链技术赋能的馈赠型产品供应链隐私保护与信誉维护决策研究[J]. 中国管理科学, 2026, 34(2): 336-347.
[12]	郑强, 梁德翠, 付园园, 徐泽水. 基于三支冲突感知分析的群决策共识模型[J]. 中国管理科学, 2026, 34(1): 85-93.
[13]	王人龙, 申芮, 池宏, 邵雪焱, 高敏刚. 考虑帕累托最优识别的偏序优先多属性决策方法[J]. 中国管理科学, 2025, 33(12): 121-133.
[14]	郭东威, 朱英明, 陈玉磊, 张耀. 基于交叉熵赋权的大规模创新型竞赛评审的优化模型[J]. 中国管理科学, 2025, 33(12): 134-145.
[15]	吴健, 王增文, 张文雅. 基于概率犹豫模糊双边匹配的退役士兵自主就业引导策略研究[J]. 中国管理科学, 2025, 33(11): 288-298.

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0