An exact solution approach for multi-objective location-transportation problem for disaster response

Élément Dublin CoreValeurLangue
dc.contributor.authorAbounacer, Rachida-
dc.contributor.authorRekik, Monia-
dc.contributor.authorRenaud, Jacques-
dc.description.abstractThis paper considers a three-objective location–transportation problem for disaster response. The location problem aims at determining the number, the position and the mission of required humanitarian aid distribution centers (HADC) within the disaster region. The transportation problem deals with the distribution of aid from HADCs to demand points. Three conflicting objectives are considered. The first objective minimizes the total transportation duration of needed products from the distribution centers to the demand points. The second objective minimizes the number of agents (first-aiders) needed to open and operate the selected distribution centers. The third objective minimizes the non-covered demand for all demand points within the affected area. We propose an epsilon-constraint method for this problem and prove that it generates the exact Pareto front. The proposed algorithm can be applied to any three-objective optimization problem provided that the problem involves at least two integer and conflicting objectives. The results obtained in our experimental study show that the computing time required by the pr oposed method may be large for some instances. A heuristic version of our algorithm yielded, however, good approximation of the Pareto front in relatively short computing times.fr_CA
dc.description.abstractKeywords: Emergency response; Location–transportation problems; Multi-objective combinatorial optimization; Exact method; Epsilon-constraint method.fr_CA
dc.titleAn exact solution approach for multi-objective location-transportation problem for disaster responsefr_CA
dc.typeCOAR1_1::Texte::Périodique::Revue::Contribution à un journal::Article::Article de recherche-
dcterms.bibliographicCitationComputers and operations research, Vol. 41, 83-93 (2014)fr_CA
dc.audienceProfesseurs (Enseignement supérieur)fr_CA
dc.subject.rvmSecours d'urgence--Planification--Modèles mathématiquesfr_CA
dc.subject.rvmOptimisation combinatoirefr_CA
dc.subject.rvmProblèmes de transport (Programmation)fr_CA
dc.subject.rvmGestion des situations d'urgence--Modèles mathématiquesfr_CA
rioxxterms.versionAccepted Manuscriptfr_CA
rioxxterms.project.funder_nameNatural Sciences and Engineering Research Council of Canada-
Collection :Articles publiés dans des revues avec comité de lecture

Fichier(s) :
Description TailleFormat 
Multi_Obj_COR_Corpus.pdf467.3 kBAdobe PDFMiniature
Tous les documents dans CorpusUL sont protégés par la Loi sur le droit d'auteur du Canada.