This paper introduces a modified Max-Min Ant System (MMAS) algorithm to solve the Vehicle Routing Problemwith Time Windows (VRPTW). The VRPTW can be described as the problem of designing least cost routesfrom one depot to a set of geographically scattered points. The routes must be designed in such a way thateach point is visited only once by exactly one vehicle within a given time interval, all routes start and end at thedepot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle.Many meta-heuristic approaches like Simulated Annealing (SA), Genetic Algorithm (GA), Tabu Search (TS), ahybrid Ant System algorithm for VRP (HAS-VRP), a multiple Ant Colony System to vehicle routing problem withtime windows (MACS-VRPTW) and a hybrid Ant System algorithm and Simulated Annealing (IACS-SA). In thisresearch, we proposed a MMAS-VRPTW algorithm with local search approaches. Experiments on variousaspects of Solomon’s 56 benchmark problems are other meta-heuristic and show that our results arecompetitive.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Max-Min Ant System (MMAS) for Vehicle Routing Problem with Time Windows


    Beteiligte:

    Erscheinungsdatum :

    2013-04-09


    Anmerkungen:

    Engineering and Applied Science Research; Vol 38 No 3 (2011); 313-323 ; 2539-6218 ; 2539-6161


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    DDC:    629




    Robot Path Planning with IGA-MMAS and MMAS-IGA

    Kondepudi, Padma Priya | BASE | 2019

    Freier Zugriff

    Agents Toward Vehicle Routing Problem With Time Windows

    Kalina, Petr / Vokřínek, Jiří / Mařík, Vladimír | Taylor & Francis Verlag | 2015


    A vehicle routing problem with flexible time windows

    Taş, Duygu / Van Woensel, Tom / JABALI, OLA | BASE | 2014

    Freier Zugriff

    A vehicle routing problem with flexible time windows

    Tas, D. / Jabali, O. / Woensel, van, T. | BASE | 2013

    Freier Zugriff

    Parallelization of the Vehicle Routing Problem with Time Windows

    Larsen, Jesper | BASE | 1999

    Freier Zugriff