Munich Personal RePEc Archive

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

Okitonyumbe Y.F., Joseph and Ulungu, Berthold E.-L. (2014): Résolution du problème multi-objectif de tournées de distribution par l’algorithme de toile d’araignées. Published in: Revue Bukulu bwa Tomanyi (REBUTO/RDC) , Vol. 1, No. 41 (December 2014): pp. 31-44.

[img]
Preview
PDF
MPRA_paper_66192.pdf

Download (1MB) | Preview

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.

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.