Making better order fulfillment in multi-tote storage and retrieval autonomous mobile robot systems

Zhizhen Qin, Yuexin Kang and Peng Yang

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: The multi-tote storage and retrieval (MTSR) autonomous mobile robot (AMR) systems are increasingly prominent in e-commerce and third-party logistics. These systems feature robots capable of handling multiple totes per tour. The operational decisions of order fulfillment in MTSR AMR systems include assigning and sequencing orders and totes at various workstations and scheduling robots. The intricate interplay among order, tote, and robot significantly heightens the order fulfillment challenge in MTSR AMR systems. This study proposes a mixed-integer programming model that simultaneously determines the assignment and sequence of orders and totes, and the scheduling of robots in MTSR AMR systems with multiple workstations. We develop an item characteristic-driven adaptive large neighborhood search algorithm tailored to efficiently resolve this multifaceted problem. The numerical experiments demonstrate the effectiveness of the proposed algorithm, which swiftly yields optimal or near-optimal solutions for small-scale instances. For large-scale instances, the algorithm achieves a 50.2% reduction in makespan compared to the scheduling methods currently used in an actual warehouse. Keeping the number of robots fixed and increasing the buffer positions of the robots can lead to a substantial makespan reduction, up to 55.4%. Intriguingly, we find that augmenting the number of workstations does not proportionally decrease the makespan once the capacity of put wall at each workstation surpasses five order boxes. Furthermore, the experiments reveal that the optimal number of orders per wave is around 100, and a wider warehouse layout can reduce the makespan by 26.3% compared to a narrow layout.

Keywords: Robotic warehouse system; Multi-tote autonomous mobile robot; Order picking; Joint scheduling (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003430
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:192:y:2024:i:c:s1366554524003430

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.2024.103752

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 ().