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.

    Highlights Integrates the rack retrieval and repositioning decisions in an RMFS environment. Formulates a novel mathematical program to minimize the makespan of the system. Develops a decomposition matheuristic wherein an axial 3-index assignment model is solved. Our approach outperforms the current methods suggested in the literature.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems


    Contributors:
    Zhuang, Yanling (author) / Zhou, Yun (author) / Hassini, Elkafi (author) / Yuan, Yufei (author) / Hu, Xiangpei (author)


    Publication date :

    2022-09-26




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Decision rules for robotic mobile fulfillment systems

    Merschformann, M. / Lamballais, T. / de Koster, René et al. | BASE | 2019

    Free access

    Robot scheduling for pod retrieval in a robotic mobile fulfillment system

    Gharehgozli, Amir / Zaerpour, Nima | Elsevier | 2020


    From simulation to real-world robotic mobile fulfillment systems

    Xie, Lin / Thieme, Nils / Li, Hanyi | BASE | 2019

    Free access

    RAWSim-O: A Simulation Framework for Robotic Mobile Fulfillment Systems

    Merschformann, Marius / Xie, Lin / Li, Hanyi | BASE | 2018

    Free access

    Estimating Performance in a Robotic Mobile Fulfillment System

    Lamballais Tessensohn, Tim / Roy, Debjit / de Koster, Rene | BASE | 2017

    Free access