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.

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.

• Item Type: MPRA Paper
• English Title: Cobweb heuristic for Solving Multiobjective Vehicle Routing Problem
• Language: French
• 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.
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis

References

bibliographie M. Brasseur, F. Seynhaeve et E-G Talbi. Design of multi-objective evolutionary algorithms: application to the flow shop. In congress off evolutionary capitation, Honolulu Hawaii, IEEE service center USA, 2002.

O. Clarke et J. Wright, Scheduling of Vehicles from a Central Depot to a Number of Delivery Points, Operations Research, vol. 12, n° 4, pp. 568-581, 1964.

M. Dror Arc routing: theory, solutions and applications. Kluwer, Boston, 2000.

Edwards, J., Diving into Pool Distribution, In bound Logistics Online, Jun 2005.

B.E. Gillett and L.R. Miller, A Heuristic Algorithm for the Vehicle-Dispatch Problem, Operations Research, vol. 21, pp. 340-349, 1974.

B.L. Golden and A.A. Assada, Vehicle Routing: methods and studies, North Holland, Amsterdam, 1988.

Golden, Bruce, Introduction to and Recent Advances in Vehicle Routing Methods, In Transportation Planning Models, sous la dir. de Michael Florian, p. 383-449. Amsterdam: North Holland Publishing, 1984.

G. Laporte et Ibrahim Osman, Routing Problems : A Bibliography, Annals of Operations Research, vol. 61, pp. 227-262, 1995.

R.H. Mole and S.R. Jameson, A sequential route-building algorithm employing a generalized saving criterion. Operational Research Quaterly, 27: 503-511, 1976.

Y.F. Okitonyumbe and E.L. Ulungu, Nouvelle caractérisation des solutions efficaces des problèmes d’optimisation combinatoire multi-objectif. Revue Congolaise des Sciences Nucléaires, 27, Décembre 2013.

Y.F. OKITONYUMBE, Optimisation combinatoire multi-objectif : Méthodes exactes et métaheuristiques, Dissertation de DEA, Mathématiques Appliquées, Université Pédagogique Nationale, Kinshasa/RD CONGO, Septembre 2012

G. Panozzo, G. Minotto et A Barizza, Transport et distribution de produits alimentaires: situation actuelle et tendances futures. International Journal of Refrigeration, vol. 22, pp. 625-639, 1999.

J. Teghem, Recherche opérationnelle Tome1 : Méthodes d’optimisation, Ellipses 2012.

Toth, Paolo et D. Vigo : The Vehicle Routing Problem. Philadelphia: Society for Industrial and Applied Mathematics, 2002.

B. Ulungu E.L., J. Teghem, Multi-objective Combinatorial Optimization Problems : A Survey, Journal of Multi-criteria Decision Analysis, volume 3, pages 83-104, 1994.