Order picking optimization with rack-moving mobile robots and multiple workstations

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

European Journal of Operational Research, 2022, vol. 300, issue 2, 527-544

Abstract: In this paper, we study an automated warehousing system, where racks are moved by robots to multiple workstations so that pickers at each workstation can retrieve the products from the racks to fill up the orders. In this context, the order and rack sequences should be considered simultaneously and the workload balance and rack conflicts among multiple workstations should also be taken into considerations. However, these factors have not been addressed in the current literature. To fill this gap, we formulate a comprehensive multi-workstation order and rack sequencing problem as a mixed integer programming model that accounts for workload balancing and rack conflicts. To solve the model, we propose an adaptive large neighborhood search method, which builds on a newly developed data-driven heuristic that exploits the structure of the problem and simulated annealing. We show that our proposed approach performs well on both small-scale problem instances with synthetic data and a large-scale real-world dataset supplied by a large e-commerce company. In the latter case, it can save up to 62% in rack movements compared to the company’s current practice.

Keywords: Scheduling; Warehousing; E-commerce; Order picking; Mobile robots (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/S0377221721006706
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:ejores:v:300:y:2022:i:2:p:527-544

DOI: 10.1016/j.ejor.2021.08.003

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().