4.4 Article

Order batching and picker scheduling in warehouse order picking

期刊

IISE TRANSACTIONS
卷 54, 期 5, 页码 435-447

出版社

TAYLOR & FRANCIS INC
DOI: 10.1080/24725854.2021.1925178

关键词

Integer programming; column generation; order batching

资金

  1. Scientific and Technical Research Council of Turkey - TUBITAK [217M477]

向作者/读者索取更多资源

This article focuses on the integration of order batching and picker scheduling decisions, proposing a column generation-based exact algorithm to efficiently solve this challenging optimization problem. Experimental results demonstrate that the proposed algorithms are capable of solving instances with up to 100 orders.
This article focuses on the integration of order batching and picker scheduling decisions while taking into account two objectives that have been considered in the literature, namely the minimization of both total travel time to collect all items and makespan of the pickers. This integrated problem not only occurs naturally in wave picking systems in which the latest picking time of orders becomes the key performance metric, but also arises when there is a limit on the picker operating time. We present models that result from combining these objectives and analyze their relationship through bounds. We propose a column generation-based exact algorithm for the integrated problem. The novelty of the proposed approach lies in the ability of efficiently solving the integrated order batching and picker scheduling problem to optimality by designing a column generation subproblem based on the set of batches, which makes it a challenging optimization problem due to its size. We alleviate this difficulty by reformulating this subproblem, which allows efficient implicit enumeration of its variables. We have also devised a Variable Neighborhood Search algorithm used as a subprocedure within the proposed exact solution algorithm. Finally, we conduct experiments on randomly generated instances and show that the proposed algorithms are capable of solving instances with up to 100 orders.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据