Multi-Robot Scheduling of Storage Systems

Feng Yang, Xiaolong Guo and Yugang Yu
Additional contact information
Feng Yang: University of Science and Technology of China
Xiaolong Guo: University of Science and Technology of China
Yugang Yu: University of Science and Technology of China

Chapter Chapter 5 in Intelligent Logistics Management in Digital Economy, 2025, pp 79-101 from Springer

Abstract: Abstract Compact storage systems are essential in modern warehouses, particularly for handling large volumes or products requiring refrigeration. A key example is deep-lane storage, which includes automated shuttle-based systems and rail-mounted cranes in automated deep-lane systems. These are widely applied in bulk storage and finished goods warehouses, where high-density storage and operational efficiency are vital. In shuttle-based deep-lane storage systems, tasks are distributed between automated shuttles and forklifts. The shuttles manage the movement of loads within storage lanes, while forklifts handle both the horizontal and vertical movement of goods. Due to the high cost of shuttles, their number is often smaller than the number of storage lanes, meaning forklifts are required to transfer shuttles between lanes. This research addresses the problem of sequencing shuttle transfers and retrieval requests to minimize the total makespan, given a set of retrieval requests and a limited number of shuttles. A mathematical model is developed for this NP-hard problem. A two-stage heuristic is proposed to compute near-optimal solutions. Numerical results show that this approach significantly reduces the makespan compared to more straightforward heuristics commonly used in practice and the literature. Additionally, the proposed method can be employed to determine the optimal size of the shuttle fleet.

Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-981-95-2177-7_5

Ordering information: This item can be ordered from
http://www.springer.com/9789819521777

DOI: 10.1007/978-981-95-2177-7_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().