Order batching and picker scheduling in warehouse order picking


Muter I., ÖNCAN T.

IISE TRANSACTIONS, vol.54, no.5, pp.435-447, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 54 Issue: 5
  • Publication Date: 2022
  • Doi Number: 10.1080/24725854.2021.1925178
  • Journal Name: IISE TRANSACTIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.435-447
  • Keywords: column generation, Integer programming, order batching
  • Galatasaray University Affiliated: Yes

Abstract

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.