Recently, heterogeneous automated guided vehicles (AGVs) are widely deployed to improve the work efficiency of the logistics warehouse with limited space. While completing various tasks to improve efficiency and reduce transport costs, heterogeneous AGVs also bring new challenges to task planning in warehouses because of their different shapes, speeds, and capabilities. Briefly, it is difficult to efficiently calculate the costs for heterogeneous AGVs to complete tasks and assign heterogeneous AGVs suitable tasks in real time. Inspired by this, in this paper, we study the Task Planning for Heterogeneous AGVs (TPHA) problem, in which the warehouse assigns tasks to suitable heterogeneous AGVs to minimize the total cost containing the travel cost and the tardiness cost. To solve the TPHA problem, we propose a novel framework that considers the route planning and task assignment simultaneously. Within this framework, we first present an efficient cost computation algorithm to calculate costs between tasks and heterogeneous AGVs. Then, we present two task assignment algorithms to assign tasks to suitable heterogeneous AGVs. Finally, we propose an improved route planning algorithm for further improving the processing time and reducing the total cost. Compared with state-of-the-art, extensive experiments on both real and synthesized datasets examine that our proposed algorithms can save 91.83%~97.19% of processing time and reduce 29.08% of the total cost at most.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient Task Planning for Heterogeneous AGVs in Warehouses


    Beteiligte:
    Li, Yifei (Autor:in) / Huang, Hejiao (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.08.2024


    Format / Umfang :

    8651621 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    TRAFCON – Traffic Control of AGVs in Automatic Warehouses

    Secchi, Cristian / Olmi, Roberto / Fantuzzi, Cesare et al. | Springer Verlag | 2014


    TRAFCON – Traffic Control of AGVs in Automatic Warehouses

    Secchi, Cristian / Olmi, Roberto / Fantuzzi, Cesare et al. | Springer Verlag | 2014


    AGVs go East

    Online Contents | 1994


    AGVs go East

    British Library Online Contents | 1994


    Coordination of industrial AGVs

    Olmi,R. / Secchi,C. / Fantuzzi,C. et al. | Kraftfahrwesen | 2011