Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Evolutionary Multi-Objective Optimization Approach for the Vehicle Routing Problem with Uncertain Travel Time

Abstract : In this paper, we deal with the vehicle routing problem with uncertain travel cost. Uncertainty can be modeled by a set of scenarios where each scenario may represent the travel costs assigned to all visited arcs of the graph associated to the problem. Herein, a hybrid multi-objective evolutionary-based approach is proposed, where several local strategies are used for approximately solving the robust vehicle routing problem (namely RVRP). Unlike several existing methods that often aggregate multiple objectives into a compromise function, the goal of the proposed approach is to simultaneously optimize both the number of vehicles to use and the worst total travel cost needed. The proposed approach has been tested on benchmark instances extracted from the literature and its obtained results are compared to those reached by a standard solver and one of the most recent method available in the literature. Encouraging results have been obtained.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-u-picardie.archives-ouvertes.fr/hal-03617906
Contributeur : Louise Dessaivre Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:21
Dernière modification le : jeudi 24 mars 2022 - 03:00:25

Identifiants

  • HAL Id : hal-03617906, version 1

Collections

Citation

Hiba Bederina, Mhand Hifi. Evolutionary Multi-Objective Optimization Approach for the Vehicle Routing Problem with Uncertain Travel Time. 2016 4TH INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING & INFORMATION TECHNOLOGY (CEIT), Dec 2016, Hammamet, Tunisia. ⟨hal-03617906⟩

Partager

Métriques

Consultations de la notice

4