Vehicle Routing Problem (VRP) has many applications in real systems, especially in distribution and transportation. The optimal determination of vehicle routes impacts increasing economic interests. This research aims to find the optimal solution in Vehicle Routing Problem Pick-up and Delivery with Time Windows (VRPPDTW).  Targets of this problem included reducing distance travel and penalties. Three penalties that were considered are a capacity penalty, opening time capacity, and closing time capacity. An improved genetic algorithm was developed and used to determine the vehicle route.  There were one main depot and 42 customers. This research raised the problem of a shipping and logistics company. Analysis of the results showed that the proposed route obtained from improved genetic algorithms (GA) was better than the existing route and previous algorithm. Besides, this research was carried out an analysis on the effect of the number of iterations on distance traveled, the number of penalties, and the fitness value. This algorithm could be applied in VRPPDTW and produces an optimal solution.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time Windows


    Beteiligte:
    Muhammad Faisal Ibrahim (Autor:in) / M.M Putri (Autor:in) / D Farista (Autor:in) / Dana Marsetiya Utama (Autor:in)


    Erscheinungsdatum :

    2021




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Vehicle Routing Problem with Simultaneous Delivery and Pick-Up with Time Windows

    Cao, E.-b. / Lai, M.-y. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007


    Solving Vehicle Routing Problem with Time Windows by Genetic Algorithm

    Jiang, Dali / Zhang, Mingshan / Wang, Feng | ASCE | 2002


    Solving Vehicle Routing Problem with Time Windows by Genetic Algorithm

    Jiang, D. / Zhang, M. / Wang, F. et al. | British Library Conference Proceedings | 2002