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

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

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

CLC Number:

C934

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.

References

［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]	ZHANG Lin, TIAN Jun. Agreement Enterprise’s Decisions on the Emergency Material Production and the Raw Material Pre-storage [J]. Chinese Journal of Management Science, 2023, 31(2): 108-117.
[2]	ZHOU Jian-heng, SHEN Yi-ting. Firm’s Quality and Price Strategy Based on Sustainable Consumption [J]. Chinese Journal of Management Science, 2023, 31(1): 9-20.
[3]	WEN Feng-hua, SHEN Ti-yan, XING Jiang-bo, KOU Chen-huan. Urban Evidence-based Governance Mechanism of Public Health Emergencies [J]. Chinese Journal of Management Science, 2023, 31(1): 206-215.
[4]	ZHOU De-qun, , ZHOU Xian-yang, , DING Hao,. Research on Renewable Electricity Bidding Strategy under Multi-market Coordination [J]. Chinese Journal of Management Science, 2023, 31(1): 248-255.
[5]	CHEN Xi, ZHANG Yi-fei, SUN Ya-ya, LIANG Hai-ming, ZHANG Wen-bo. Research on Clustering and Assignment of Emergency Blood Donors for Emergency [J]. Chinese Journal of Management Science, 2022, 30(12): 77-85.
[6]	JIAO Yuan-yuan, YAN Xin, DU Jun, ROGER Jiao. Research on Product Line Planning Considering Peer Influence in Social Network Context [J]. Chinese Journal of Management Science, 2022, 30(12): 108-119.
[7]	NIU Ben, , GUO Chen, TANG Heng. Multi-objective Multi-learning Bacterial Foraging Optimization Algorithm for Mixed Data Clustering [J]. Chinese Journal of Management Science, 2022, 30(12): 131-140.
[8]	CHEN Zhen-jie, WANG Guo-qing, ZHU Jian-ming. Research on Distribution Network Line Hardening Decision under the Cooperation of Power Grid and Natural Gas Network [J]. Chinese Journal of Management Science, 2022, 30(12): 293-304.
[9]	LENG Ya-jun, WU Zong-yu, LIANG Chang-yong, ZHAO Wen-hui. Black-start Decision Making Based on EM Algorithm and Weighted Rank Sum Ration [J]. Chinese Journal of Management Science, 2022, 30(12): 327-337.
[10]	WANG Mei-qiang, HUANG Yang. A Neutral Two-stage Cross-efficiency Evaluation Approach [J]. Chinese Journal of Management Science, 2022, 30(11): 229-238.
[11]	WANG Wei-ming, XU Hai-yan, ZHU Jian-jun. Interactive Large-scale Group Evaluation Method Based on Complex Network and Linguistic Information [J]. Chinese Journal of Management Science, 2022, 30(11): 260-271.
[12]	SUO Wei-lan, ZHANG Jin. Study on Identification of Financing Risks for Transport Infrastructure Construction under a Pluralistic Integrated Mode [J]. Chinese Journal of Management Science, 2022, 30(10): 25-34.
[13]	ZOU Qing-ming, HU Li-qing, ZOU Ting-jun. Pricing and Coordination of a Supply Chain with Fairness Concerns under Carbon Cap-and-Trade Mechanism [J]. Chinese Journal of Management Science, 2022, 30(10): 142-154.
[14]	QIU Hong, ZHU Nan, ZHANG Ting. Modeling the Coordination Mechanisms of Cross-shipping Based on Cash Closed-loop Supply Chain [J]. Chinese Journal of Management Science, 2022, 30(10): 177-186.
[15]	LI Feng, ZHU Ping, LIANG Liang, KOU Gang. A Two-stage DEA Efficiency Evaluation Approach Based on Closest Targets [J]. Chinese Journal of Management Science, 2022, 30(10): 198-209.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0