Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfilment system

Xiying Yang, Guowei Hua, Linyuan Hu, T. C.E. Cheng, Anqiang Huang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

Putting the parts-to-picker idea into practice, the robotic mobile fulfillment system (RMFS) deploys robots to bring racks to stationary pickers so that the pickers focus only on order picking and the racks can be concurrently moved. An order sequencing and rack scheduling policy determines the processing sequence of given orders, as well as the allocation and arriving sequence of the racks. While order sequencing has been studied in the literature, there is little work on rack scheduling, which also affects the picking efficiency. We formulate a mixed-integer linear programming model and propose a two-stage solution procedure to address the problem of joint optimization of order sequencing and rack scheduling in the RMFS. Our numerical studies show that jointly optimizing order sequencing and rack scheduling reduces the robotic tasks by up to 59.8%, 50.8%, 32.0% compared with benchmark solutions, rack scheduling only, and order sequencing only, respectively. Our findings provide managerial insights that expanding the workbench capacity and storage density enhances processing performance.

Original languageEnglish
Article number105467
JournalComputers and Operations Research
Volume135
DOIs
Publication statusPublished - Nov 2021

Keywords

  • Order picking process
  • Order sequencing
  • Parts-to-picker
  • Rack scheduling
  • Robotic mobile fulfillment system

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this