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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Task Planning for Heterogeneous AGVs in Warehouses


    Contributors:
    Li, Yifei (author) / Huang, Hejiao (author)


    Publication date :

    2024-08-01


    Size :

    8651621 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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. | Automotive engineering | 2011