Order picking in a parallel-aisle warehouse with turn penalties

M. Çelik and H. Süral

International Journal of Production Research, 2016, vol. 54, issue 14, 4340-4355

Abstract: In many real-life routing problems, incorporating the negative effects of turns is an important, but often overlooked aspect. This is especially true for order picking in warehouses, where making the turns not only decreases the picking efficiency by reducing the speed of the vehicle, but it also results in other unquantifiable effects such as vehicle tipovers, increased congestion and increased risk of collision with pedestrians or other vehicles. In this paper, we consider the order picking problem in a parallel-aisle warehouse by taking into account the number and effect of the turns. In particular, we show that the problem of minimising the number of turns, minimising travel time under turn penalties, the biobjective problem that involves turn and travel time minimisation as separate objectives, and the triobjective problem with U-turn minimisation as a third objective can all be solved in polynomial time. Our computational results show that the algorithms we develop can generate the corresponding Pareto front very quickly, and significantly outperform heuristic approaches used in practice.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2016.1154624 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:54:y:2016:i:14:p:4340-4355

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2016.1154624

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().