Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems

Yugang Yu and René De Koster

IISE Transactions, 2012, vol. 44, issue 2, 69-87

Abstract: Sequencing unit-load retrieval requests has been extensively reported on in the 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 article 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. Currently utilized sequencing heuristics for the multi-deep system are adapted in this article and in addition a new heuristic, Percentage Priority to Retrievals with Shortest Leg (PPR-SL), is proposed and evaluated. It is shown that the PPR-SL heuristic consistently outperforms all of the other heuristics. Generally, it can outperform the benchmark First-Come First-Served (FCFS) heuristic by between 20 and 70%. The nearest neighbor 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, robust rack dimensions that yield a short makespan, regardless of the number of storage and retrieval requests, are found.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2011.575441 (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:uiiexx:v:44:y:2012:i:2:p:69-87

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

DOI: 10.1080/0740817X.2011.575441

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().