Résolution du problème multi-objectif de tournées de distribution par l’algorithme de toile d’araignées

Cobweb heuristic for Solving Multiobjective Vehicle Routing Problem

Joseph Okitonyumbe Y.F. and Berthold E.-L. Ulungu

MPRA Paper from University Library of Munich, Germany

Abstract: Résumé : La résolution du problème multi-objectif de tournées de distribution (MOVRP) par des méthodes dites exactes présente beaucoup de difficultés pour des instances de moyenne et grande dimensions. S’inspirant de l’une de trois approches identifiées par Ulungu & Teghem, à savoir l’approche méthodologique, pour résoudre les problèmes d’optimisation combinatoire multi-objectif et du comportement des araignées tissant des toiles nous concevons, à travers cet article, une hybridation de quatre heuristiques dédicacées au problème VRP mono-objectif grâce à la méthode du repère préférentiel de dominance : algorithme de toile d’araignées. Un exemple didactique valide notre démarche. Abstract : Solving the multiobjective vehicle routing problem (MOVRP) by exact methods present many difficulties for average and large size instances. Inspired by one of three approaches identified by Ulungu & Teghem, namely the methodological approach for solving multi-objective combinatorial optimization problems and behavior of spiders weaving webs we conceives, through this paper, hybridization of four inscribed heuristics to classical VRP with dominance preferential mark method : cobweb algorithm. A didactic example validates our approach.

Keywords: Mots clés : Gains; Heuristique; Hybridation; Problème multi-objectif de tournées de distribution; Solution efficace; Repère préférentiel de dominance. Keyword :Saving; Heuristic; Hybridization; Multiobjectif Vehicle Routing Problem; efficient solutions; Dominance preferential reference mark method. (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Date: 2014-12
New Economics Papers: this item is included in nep-cmp and nep-ger
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Published in Revue Bukulu bwa Tomanyi (REBUTO/RDC) 41.1(2014): pp. 31-44

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/66193/1/MPRA_paper_66193.pdf original version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:66193

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().