期刊
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
卷 28, 期 5, 页码 2440-2463出版社
WILEY
DOI: 10.1111/itor.12926
关键词
warehouse management; order picking; batch‐ routing problem; category constraint; seed algorithms
资金
- National Natural Science Foundation of China [71801105]
- China Ministry of Education Social Sciences and Humanities Research Youth Fund Project [18YJC630242]
- China Postdoctoral Science Foundation [2017M622488]
Order picking process accounts for more than 55% of total warehouse cost, with the JOBPRP being an effective way to improve efficiency. This study focuses on JOBPRP with category constraint to minimize processing time, utilizing modified seed algorithms and routing methods for better performance. Recommended storage assignment strategies involve separating nonfood and food products into fewer zones for optimal results.
Order picking is the process of retrieving products from the storage locations to meet customer orders, which accounts for more than 55% of the total warehouse cost. The joint order batching and picker routing problem (JOBPRP) is an effective way to improve picking efficiency. Although many warehouses face the physical constraints of products that have impact on the picking sequence, such as weight, size, shape, and fragility, JOBPRP with such physical constraints has not been widely studied in the literature. This paper is inspired by a practical case observed in an online-to-offline grocery store in China, where food products should not be carried under nonfood products in the picking container to maintain food safety, called category constraint. Therefore, JOBPRP with category constraint is studied. The JOBPRP optimization models with and without category constraint are formulated to minimize the total processing time, and the modified seed algorithms, with new seed addition rules and modified near-optimal routing methods are proposed to solve the models. The performance of the proposed algorithms is evaluated in different seed addition rules, routing methods, sort time scenarios, and storage assignment strategies (SASs) in a case study. We found that considering category constraint in JOBPRP can reduce the total processing time, and the modified seed algorithms perform better than the traditional first-come-first-serve benchmark algorithms and the seed algorithms with traditional seed addition rules and S-shape routing method. The SASs where nonfood and food products are separately in fewer number of zones are recommended.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据