Abstract Autonomous robots are increasingly used in warehouses in the recent decade, due to their flexible throughput capacity and low operating cost. Sorting may be the newest warehouse scene where autonomous robots are adopted. We consider a robotic sorting system with a two-tier layout where robots drive on the top mezzanine and sort parcels from loading stations (inputs) to drop-off points (outputs) via spiral conveyors connected to roll containers at the lower tier. We investigate the assignment optimization of arrival parcels to loading stations, to minimize the system throughput time. We first build an open queueing network to estimate the system performance and validate its accuracy by simulation. Then, we formulate an integer-programming model that takes the minimization of throughput time as the objective. We prove the computational complexity of the model by transferring it into an order batching problem, and design a Tabu search algorithm for solution. We evaluate the efficiency of the algorithm by both numerical experiments that take the Gurobi solver, the random and closest assignment rules as the comparison target, and a real case study. The results show that our algorithm can reduce the system throughput time by 7.09% and 8.76% and lower the manual cost by 11.99% and 17.50% over the random and the closest assignment rule, respectively. Moreover, it outperforms the Gurobi solver in large instances in terms of throughput time. The real case study shows that the system throughput time and the manual cost can be reduced by about 25% and 16%, compared with the assignment rule used in practice.

    Highlights The assignment of parcels to loading stations is studied in robotic sorting systems. An integer programming model is built to optimize the assignment problem. A Tabu search algorithm is designed for solution and is numerically validated.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Assignment of parcels to loading stations in robotic sorting systems


    Beteiligte:
    Xu, Xianhao (Autor:in) / Chen, Yuerong (Autor:in) / Zou, Bipan (Autor:in) / Gong, Yeming (Autor:in)


    Erscheinungsdatum :

    2022-06-13




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    INSTALLATION FOR SORTING POSTAL PARCELS OR PACKETS

    VOLTA BRUNO / CHIROL LUC | Europäisches Patentamt | 2021

    Freier Zugriff

    Shuttle trolley having a deck structured for sorting non-standard parcels

    MIETTE EMMANUEL / CHIROL LUC | Europäisches Patentamt | 2020

    Freier Zugriff

    A SHUTTLE TROLLEY HAVING A DECK STRUCTURED FOR SORTING NON-STANDARD PARCELS

    MIETTE EMMANUEL / CHIROL LUC | Europäisches Patentamt | 2020

    Freier Zugriff

    Parcels by bus

    Wills, J.S. | Engineering Index Backfile | 1930


    Parcels railcar for G.W.R.

    Engineering Index Backfile | 1941