Nowadays, automatic systems become crucial in many factories to achieve some tasks such as minimizing cost, maximizing efficiency, quality, and reliability. The planning is important for manufacturing systems to adopt changing conditions. Also, manufacturers want to obtain fast, reliable, qualified and economic products. Flexible Manufacturing Systems (FMSs) are used to meet this need. FMSs make production fast, qualified, reliable and economic by using computer-controlled structure that includes robots and transportation systems. Automated Guided Vehicles (AGVs) and FMS are thought to be integrated because FMSs use AGVs as a part of transportation in the factory. AGVs are used to carry loads, in other words products, in production areas, warehouses, factories that use magnets, landmarks, laser sensors, lines to know where they are. AGV scheduling and routing is NP-hard and open-ended problems. In the literature, there are many algorithms and methods are proposed to solve these problems. In this study, we present a hybrid algorithm that is composed of simulated annealing (SA) and Dijkstra’s algorithm to solve the routing problem. The hybrid algorithm is compared with SA algorithm in terms of distance cost using benchmark problems in the literature.


    Access

    Download


    Export, share and cite



    Title :

    A Hybrid Algorithm for Automated Guided Vehicle Routing Problem


    Contributors:

    Publication date :

    2016-12-26


    Remarks:

    International Journal of Intelligent Systems and Applications in Engineering; 2016: Special Issue; 158-161 ; 2147-6799


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem

    AbdElAziz, Moh. M. / A. El-Ghareeb, Haitham / Ksasy, M. S. M. | BASE | 2014

    Free access

    The Hybrid Vehicle Routing Problem

    Mancini, Simona | Elsevier | 2017


    Automated guided vehicle chassis and automated guided vehicle

    QIAO LONGLONG | European Patent Office | 2020

    Free access

    Hybrid control in automated guided vehicle systems

    Arora, S. / Raina, A.K. / Mittal, A.K. | IEEE | 2001


    CHASSIS OF AUTOMATED GUIDED VEHICLE AND AUTOMATED GUIDED VEHICLE

    QIAO LONGLONG | European Patent Office | 2022

    Free access