Integrated Order Picking and Vehicle Routing with Due Dates

Daniel Schubert (), André Scholz () and Gerhard Wäscher ()
Additional contact information
Daniel Schubert: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
André Scholz: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
Gerhard Wäscher: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

No 170007, FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management

Abstract: Supermarkets typically order their goods from a centrally located distribution center (warehouse). Each order that the warehouse receives is characterized by the requested items, the location of the respective supermarket and a due date by which the items have to be delivered. For processing an order, a human operator (order picker) retrieves the requested items from their storage locations in the warehouse first. The items are then available for shipment and loaded on the vehicle which performs the tour including the respective location of the supermarket. Whether and to which extent a due date is violated (tardiness) depends on the composition of the tours, the corresponding routes and the start dates of the tours (vehicle routing subproblem). The start date of a tour, however, is also affected by the assignment of orders to pickers and the sequence according to which the orders are processed by the pickers (order picking subproblem). Although both subproblems are closely interconnected, they have not been considered simultaneously in the literature so far. In this paper, an iterated local search algorithm is designed for the simultaneous solution of the subproblems. By means of extensive numerical experiments, it is shown that the proposed approach is able to generate high-quality solutions even for large instances. Furthermore, the economic benefits of an integrated solution are investigated. Problem classes are identified, where the sequential solution of the subproblems leads to acceptable results, and it is pointed out in which cases an integrated solution is inevitable.

Keywords: Vehicle Routing; Order Picking; Parallel Machine Scheduling; Iterated Local Search (search for similar items in EconPapers)
Pages: 30 pages
Date: 2017-04
New Economics Papers: this item is included in nep-cmp and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.fww.ovgu.de/fww_media/femm/femm_2017/2017_07.pdf First version, 2011 (application/pdf)

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:mag:wpaper:170007

Access Statistics for this paper

More papers in FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management Contact information at EDIRC.
Bibliographic data for series maintained by Guido Henkel ().