Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem

Abstract : In this paper, we propose to approximately solve the robust vehicle routing problem with a population based method. 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. 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 method can be viewed as a new version of an evolutionary approach which is reinforced with a ``strong-diversification''. Such a strategy is based upon destroying and re-building procedures that are hybridized with a local search using a series of move operators. A number of experiments have been conducted to assess the performance of the proposed approach. Its achieved results have been tested on benchmark instances extracted from the literature and compared to those reached by the-state-of-the-art GLPK solver and one of the most recent method available in the literature. The proposed method remains competitive, where encouraging results have been obtained. (C) 2018 Elsevier B.V. All rights reserved.
Type de document :
Article dans une revue
Liste complète des métadonnées

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

Identifiants

Collections

Citation

Hiba Bederina, Mhand Hifi. A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem. Applied Soft Computing, 2018, 71, pp.980-993. ⟨10.1016/j.asoc.2018.07.014⟩. ⟨hal-03617893⟩

Partager

Métriques

Consultations de la notice

3