Le présent mémoire traite du problème de distribution de l’aide humanitaire en région sinistrée. L’objectif est de distribuer l’aide humanitaire à des zones sinistrées à partir d’un ensemble de centres de distribution via une flotte de véhicules hétérogène. Étant donné le contexte particulier d’urgence, la distribution est planifiée pour satisfaire la demande des zones touchées pour chaque type d’aide humanitaire dans les plus brefs délais, tout en tenant compte à la fois de la durée de déplacement et de la durée de chargement et de déchargement. Dans ce mémoire, nous proposons une approche itérative à deux phases afin d’améliorer la qualité de la solution obtenue par une approche heuristique déjà proposée par Berkoune et al. (2011). Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec l’algorithme développé. La synthèse des résultats obtenus a démontré que l’approche développée permet de résoudre à l’optimalité des problèmes de taille réduite en évitant d’énumérer de façon exhaustive toutes les combinaisons possibles. Une évaluation du choix de la condition d’arrêt ainsi que trois variantes de l’algorithme développé ont été également proposées. Les résultats obtenus nous ont menés à conclure que lorsque la taille du problème devient importante, les améliorations proposées présenteraient une bonne alternative pour réduire le temps total de calcul et raffiner la qualité de la solution obtenue. Mots clés : Logistique humanitaire, tournées de véhicules, livraison partagée, modélisation mathématique et heuristiques. / This thesis addresses the problem of distribution of humanitarian aid in disaster areas. The objective is to deliver humanitarian aid to the affected areas from a set of distribution centers, by using a fleet of heterogeneous vehicles. Given the particular emergency situation, the distribution is planned to meet the demand of affected areas for each type of humanitarian aid in the shortest possible time, taking into account both the travel and products loading and unloading times. In this thesis, we propose a two-phase solution approach in order to improve the quality of the solution obtained using the heuristic approach previously proposed by Berkoune et al. (2011). A series of experiments are run to assess the quality of the solutions obtained with the developed algorithm. The obtained results showed that the developed approach can solve the problem to optimality for the majority of the instances, avoiding an exhaustive enumeration of all possible combinations. An evaluation of the choice of stopping condition and three Variants of the developed algorithm are also proposed. The obtained results show that when the problem size becomes large, the proposed improvements provide a good alternative to reduce the total computation time and improve the quality of the obtained solution. Keywords: Emergency logistics, vehicle routing, split delivery, mathematical modeling and heuristics.
Identifer | oai:union.ndltd.org:LAVAL/oai:corpus.ulaval.ca:20.500.11794/24484 |
Date | 19 April 2018 |
Creators | Ghoudi, Samir |
Contributors | Rekik, Monia, Renaud, Jacques |
Source Sets | Université Laval |
Language | French |
Detected Language | French |
Type | mémoire de maîtrise, COAR1_1::Texte::Thèse::Mémoire de maîtrise |
Format | xv, 100 p., application/pdf |
Rights | http://purl.org/coar/access_right/c_abf2 |
Page generated in 0.0023 seconds