Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems

Yanling Zhuang, Yun Zhou, Elkafi Hassini, Yufei Yuan and Xiangpei Hu

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 167, issue C

Abstract: Robotic mobile fulfillment systems provide a new solution for e-commerce retailers to fulfill customers’ orders, wherein racks are moved by mobile robots to workstations so pickers can retrieve the purchased products. While such automated parts-to-picker systems can save on labor costs, they raise new operational challenges. In this paper, we investigate the rack storage and robot assignment to racks problem during order processing. We formulate this problem with the goal of minimizing the makespan of the system. Based on a rolling horizon framework and the simulated annealing method, we develop a matheuristic decomposition approach, which involves the solution of a special axial 3-index assignment problem in each stage to solve the problem. We test the performance of the proposed method for both large-scale cases based on a real-world dataset and small-scale instances generated synthetically. Computational results demonstrate the good performance of the proposed approach.

Keywords: e-commerce warehousing; Robotic mobile fulfillment systems; Rack storage assignment; Robot-rack assignment (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522002976
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:167:y:2022:i:c:s1366554522002976

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

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