An estimation distribution algorithm for wave-picking warehouse management

作     者：Liang, Jingran Wu, Zhengning Zhu, Chenye Zhang, Zhi-Hai 

作者机构：Tsinghua Univ Dept Ind Engn Beijing 100084 Peoples R China Univ Sydney Fac Engn & Informat Technol Sydney NSW 2008 Australia 

出 版 物：《JOURNAL OF INTELLIGENT MANUFACTURING》 (智能化制造业杂志)

年 卷 期：2022年第33卷第4期

页      面：929-942页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Beijing Natural Science Foundation National Natural Science Foundation of China 

主　　题：Wave picking Warehouse management Load assignment problem Picker routing problem Estimation distribution algorithm 

摘      要：Recently, market has witnessed a tremendous growth in E-commerce sales, which bring tons of opportunities as well as challenges. Warehouses have to handle unique characteristics of customer orders in the era of E-commerce which consists of small order scales, large items count, unexpected irregular order arrival patterns, seasonality demand peeks, and high service level expectations. Warehouses are adopting wave-picking as an effective policy composed of item-batching, load-assignment and picker-routing problems. In this research, principle combination of load-assignment and picker-routing problems is studied. A mixed integer mathematical model is established based on features of a wave-picking warehouse. In order to conquer the complexity caused by routing decision of the proposed problem, a set of effective modified Estimation Distribution Algorithms is developed. The set of proposed algorithms is proved to have stable gaps (1% on average and maximum less than 2%) compared with Cplex 12.8, while can be solved in much larger scale within quite short time (100 pickers and 350 items in each wave within less than 2 min).