Sequencing Heuristics for Storing and Retrieving Unit Loads in 3d Compact Automated Warehousing Systems

40 Pages Posted: 28 Mar 2011

See all articles by Yugang Yu

Yugang Yu

University of Science and Technology of China (USTC)

M. B. M. de Koster

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management

Date Written: 17 2011 2,

Abstract

Sequencing unit load retrieval requests has been studied extensively in literature for conventional single-deep automated warehousing systems. A proper sequence can greatly reduce the makespan when carrying out a group of such requests. Although the sequencing problem is NP-hard some very good heuristics exist. Surprisingly the problem has not yet been investigated for compact (multi-deep) storage systems, which have greatly increased in popularity the last decade. This paper studies how to sequence a group (or block) of storage and retrieval requests in a multi-deep automated storage system with the objective to minimize the makespan. We adapt well-known sequencing heuristics for the multi-deep system, and propose and evaluate a new heuristic: percentage priority to retrievals with shortest leg (PPR-SL). Our results show the PPR-SL heuristic consistently outperforms all the other heuristics. Generally, it can outperform the benchmark first-come first-served (FCFS) heuristic by 20-70%. The nearest neighbor (NN) heuristic that performs very well in conventional single-deep storage systems, appears to perform poorly in the multi-deep system; even worse than FCFS. In addition, based on FCFS and PPR-SL, we find robust rack dimensions yielding a short makespan, regardless of the number of storage and retrieval requests.

Keywords: logistics, TSP, warehouse, compact storage, sequencing, AS/RS

JEL Classification: M11, R4, M

Suggested Citation

Yu, Yugang and de Koster, M.B.M. René, Sequencing Heuristics for Storing and Retrieving Unit Loads in 3d Compact Automated Warehousing Systems (17 2011 2,). ERIM Report Series Reference No. ERS-2011-003-LIS. Available at SSRN: https://ssrn.com/abstract=1793628

Yugang Yu (Contact Author)

University of Science and Technology of China (USTC) ( email )

96, Jinzhai Road
Hefei, Anhui 230026
China

M.B.M. René De Koster

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1719 (Phone)
+31 10 408 9014 (Fax)

HOME PAGE: http://www.rsm.nl/rdekoster

Register to save articles to
your library

Register

Paper statistics

Downloads
62
Abstract Views
475
rank
348,946
PlumX Metrics