arrow
Return

An estimation distribution algorithm for wave-picking warehouse management

delete2020-10-29
delete14
PRE
AI
J
Jingran Liang
Z
Zhengning Wu
C
Chenye Zhu
Z
Zhihai Zhang *
DOI:10.1007/s10845-020-01688-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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).
Keywords:
Wave picking
Warehouse management
Load assignment problem
Picker routing problem
Estimation distribution algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Intelligent Manufacturing cover
Journal of Intelligent Manufacturing
IF:
7.4
Papers:
3.5K
Citations:
1.1W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90