期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 139, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2019.106186
关键词
Logistics; Order-picking; Storage location assignment; Data characteristics
资金
- National Natural Science Foundation of China [71571006, 71502015]
Fast development of online retail industry requires customer orders to be fulfilled within tight windows, where order-picking, the most time-consuming and labor-intensive activity in warehouses, plays an important role. One of the basic ways to improve order-picking operation is assigning storage locations to appropriate items. The storage location assignment problem is in general NP-hard and is mainly solved by heuristics which usually suffer from limited solution quality or high computational effort, especially for large scale problems. In literature, most studies make the storage assignment decisions according to item properties, such as turnover or correlation, which are statistically extracted from item orders. These storage methods follow a data -> concept -> assign decision mechanism and may ignore useful data characteristics that are not conceptualized. This paper presents a new approach to improve the order-picking operation, which directly uses item orders to make the decisions without any statistical treatments, i.e., following a data -> assign mechanism. The concept of good move pair is introduced to quickly find a better assignment through directly exploiting data characteristics of item orders, and an iterative algorithm is developed to minimize the total travel distance. We evaluate the algorithm on real data and numerical instances, and compare its performance with extant methods in the literature. The results show that the proposed method significantly outperforms other methods in most cases. We also extend the algorithm to the case of high-level warehouses and examine its effectiveness.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据