Order picking in parallel-aisle warehouses with multiple blocks: complexity and a graph theory-based heuristic

Melih Celik, Haldun Sural

Research output: Contribution to journalArticle

5 Citations (Scopus)
75 Downloads (Pure)

Abstract

In this paper, we consider the order picking problem (OPP), which constitutes one of the special cases of the Steiner travelling salesperson problem and addresses the costliest operation in a warehouse. Given a list of items to be picked and their locations in the warehouse layout, the OPP aims to find the shortest route that starts from a depot point, picks all the items in the list, and returns to the depot. This paper fills two important gaps regarding the OPP. First, to the best of our knowledge, we present the first complexity results on the problem. Second, we propose a heuristic approach that makes use of its graph-theoretic properties. Computational experiments on randomly generated instances show that the heuristic not only outperforms its state-of-the-art counterparts in the literature, but it is also robust in terms of changing problem parameters.
Original languageEnglish
Pages (from-to)888-906
Number of pages19
JournalInternational Journal of Production Research
Volume57
Issue number3
Early online date1 Jul 2018
DOIs
Publication statusPublished - 2019

    Fingerprint

Keywords

  • computational complexity
  • graph theory
  • heuristics
  • order picking
  • picker routing
  • warehouse logistics

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this