Retrieval-oriented storage relocation optimization of an automated storage and retrieval system

Gang Chen, Haolin Feng, Kaiyi Luo and Yanli Tang

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 155, issue C

Abstract: Business-to-consumer platforms (e.g., Tmall.com and JD.com) demand the efficient retrieval handling of storage systems. The amount of a certain item to be retrieved is often less than a pallet load; thus, dynamically re-assigning the storage locations of nonempty pallets after each retrieval may improve retrieval operational efficiency. We call such a dynamic decision on the location for the returned pallets relocation. We treat the relocation of each non-empty pallet as an operational decision rather than a tactical decision. Due to its dynamic nature, we formulate relocation as a dynamic program that minimizes the total crane travel time. To overcome the computational curse of dimensionality, we propose several heuristic relocation policies that are inspired by conventional storage location assignment policies. Based on the findings from preliminary numerical experiments, we design an approximate dynamic programming-based relocation policy that achieves a greater operational efficiency improvement than the aforementioned heuristics. Through a more extensive set of numerical experiments, we find that random relocation is generally no better than no relocation, and that closest-open relocation is effective across different rack shapes, crane velocity configurations, and retrieval characteristics. Our experiments also show that the approximate dynamic programming-based relocation policy consistently yields further improvement over closest-open relocation, at the expense of higher (but still affordable) computational complexity.

Keywords: Automated warehouses; AS/RS; Retrieval efficiency; Storage relocation; Performance analysis (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521002696
Full text for ScienceDirect subscribers only

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:eee:transe:v:155:y:2021:i:c:s1366554521002696

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102508

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().