The uncertainty of vehicle travel time on the road affects transport costs, and the timeliness of delivery, therefore, affects customers’ satisfaction. To be more in line with the actual situation, this paper focuses on vehicle routing problem with uncertain travel time which proposed that the travel time between two customers obeys lognormal distribution. Vehicle routing model is constructed to reduce the delivery cost and improve the timeliness of delivery. Genetic Algorithm (GA) is improved in population initialization, crossover and inserting Large Neighborhood Search (LNS), to better solve the proposed problem. Two scenarios of constant speed and uncertain travel time are solved by the standard and improved GA respectively. The results demonstrate that the improvements proposed for GA lead to an average solution quality enhancement of 13.60%. Accounting for uncertainty in vehicle travel times aligns better with reality and improves the fulfillment of time windows for more customers.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Routing Problem with Uncertain Travel Time and Soft Time Windows Based on Improved Genetic Algorithm


    Beteiligte:
    Zhang, Siyu (Autor:in) / Cheng, Lin (Autor:in) / Jiang, Zhaoqian (Autor:in) / Zhang, Chenhao (Autor:in)

    Kongress:

    24th COTA International Conference of Transportation Professionals ; 2024 ; Shenzhen, China


    Erschienen in:

    CICTP 2024 ; 746-757


    Erscheinungsdatum :

    11.12.2024




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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


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

    Muhammad Faisal Ibrahim / M.M Putri / D Farista et al. | DOAJ | 2021

    Freier Zugriff

    A HYBRID GENETIC ALGORITHM IMPLEMENTATION FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

    Ibrahim, Muhammad Faisal / Masudin, Ilyas / Saputro, Thomy Eko | BASE | 2016

    Freier Zugriff