Order picking with multiple pickers and due dates – Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems

André Scholz, Daniel Schubert and Gerhard Wäscher

European Journal of Operational Research, 2017, vol. 263, issue 2, 461-478

Abstract: In manual picker-to-part order picking systems, human operators (order pickers) walk or ride through the warehouse, retrieving items from their storage locations in order to satisfy a given demand specified by customer orders. Each customer order is characterized by a certain due date until which all items included in the order are to be retrieved. For the actual picking process, customer orders may be grouped (batched) into more substantial picking orders (batches). The items of a batch are then collected on a picker tour. Thus, the picking process of each customer order in the batch is completed when the picker returns to the depot after the last item of the batch has been picked. Whether and to what extent due dates are violated depends on how the customer orders are batched, how the batches are assigned to order pickers, how the assigned batches are sequenced and how the pickers are routed. Existing literature has only dealt with specific aspects of this problem so far. In this paper, for the first time, an approach is proposed which considers all subproblems simultaneously. A mathematical model of the problem is introduced that allows for solving small problem instances. For larger instances, a variable neighborhood descent algorithm is presented. By means of numerical experiments, it is demonstrated that the algorithm provides solutions of excellent quality. Furthermore, it is shown that a simultaneous solution approach to the above-mentioned subproblems can be considered as a significant source for improving the efficiency of operations in distribution warehouses.

Keywords: Traveling salesman; Order batching; Batch sequencing; Picker routing; Variable neighborhood descent (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717303855
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:263:y:2017:i:2:p:461-478

DOI: 10.1016/j.ejor.2017.04.038

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().