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

A new robust criterion for the vehicle routing problem with uncertain travel time

Abstract : This article investigates a new robust criterion for the vehicle routing problem with uncertainty on the travel time. The objective of the proposed criterion is to find a robust solution which displays better behaviour on a majority of scenarios, where each scenario represents a potential state of an uncertain event. In order to highlight the robustness of the proposed approach, the new robust criterion is compared with the classical robust criteria, such as best-case, worst-case and min-max deviation. Inspired from the mechanism developed by B. Roy for evaluating the robustness, this paper focuses on providing two robust conclusions for the new robust criterion: perfectly robust and pseudo robust. For the perfectly robust, the robust criterion is evaluated by using an exact method on a set of 480 small-scale instances generated from Solomon's benchmark instances. For the pseudo robust, the robust criterion is evaluated by using a metaheuristic on a set of 54 medium-scale and large-scale instances. The numerical results show that the new approach is able to produce the robust solutions in a majority of cases. (C) 2017 Elsevier Ltd. 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-03617898
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 23 mars 2022 - 18:08:15
Dernière modification le : samedi 17 septembre 2022 - 17:34:45

Identifiants

Collections

Citation

Lei Wu, Mhand Hifi, Hiba Bederina. A new robust criterion for the vehicle routing problem with uncertain travel time. Computers & Industrial Engineering, Elsevier, 2017, 112, pp.607-615. ⟨10.1016/j.cie.2017.05.029⟩. ⟨hal-03617898⟩

Partager

Métriques

Consultations de la notice

4