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


ÇELİK M. , SÜRAL H.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.57, ss.888-906, 2019 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 57 Konu: 3
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1080/00207543.2018.1489154
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Sayfa Sayıları: ss.888-906

Özet

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.