Adaptation de l’heuristique de Clarke & Wright au contexte multi-objectif grâce a la méthode du repère préférentiel de dominance

Okitonyumbe Y.F., Joseph and Ulungu, Berthold E.-L. and Kapiamba Nt., Joel (2015): Adaptation de l’heuristique de Clarke & Wright au contexte multi-objectif grâce a la méthode du repère préférentiel de dominance. Published in: Centre de Recherche Interdisciplinaire de l’Université Pédagogique Nationale , Vol. C, No. 62 (October 2015): pp. 75-86.

Abstract

Résumé : L’heuristique des économies de Clarke et Wright est le modèle de référence pour la résolution du problème classique de tournées de véhicules. Dans cet article, après l’énoncé de ce dernier problème en présence des objectifs multiples, nous ajustons judicieusement les paramètres du modèle initial dans ce nouveau contexte pour une version multi-objectif grâce à la méthode du repère préférentiel de dominance. Un exemple didactique valide cette démarche. Le principal résultat est l’obtention de tout l’ensemble des solutions efficaces E(P) mais de manière échelonnée

Abstract : Economics’ heuristic of Clarke and Wright is the principle and benchmark model for solving vehicle routing problem. In this article, after presentation of the problem, we adjust initial model parameters in this new context for a multiobjeciive version. The principal result is the E(P) obtaining in his globally but in a sequential way. A didactic example is presented to illustrate the method.

• Item Type: MPRA Paper
• English Title: Adaptation of Clarke & Wright heuristic in multi-objective context thanks to dominance preferential mark method
• Language: French
• Keywords: Mots clés : Heuristique, Problème de tournées de distribution, Gains, Solution efficace. Key words : Efficient solution, Heuristic, Saving, Vehicle Routing Problem
• Subjects: C - Mathematical and Quantitative Methods > C6 - Mathematical Methods ; Programming Models ; Mathematical and Simulation Modeling > C61 - Optimization Techniques ; Programming Models ; Dynamic Analysis

References

Bibliographie

Clarke G. and Wright J.V., 1964, Scheduling of vehicles from a central depot to a number of delivery point, Operation Research vol. 12, n° 4, pp. 568-581, 1964.

Das I. et Dennis J., 1997, A closer look at drawbacks of minimising weighted sums of objectives for Pareto set generation in multicriteria optimization problems, Structural optimization, 14 :63-69, 1997.

Okitonyumbe Y.F., Optimisation combinatoire multi-objectif : méthodes exactes et Metaheuristiques, mémoire de DEA de mathématiques appliquées, Université Pédagogique Nationale, R.D. Congo, Septembre 2012.

Okitonyumbe Y.F. and Ulungu E.-L., Nouvelle caractérisation des solutions efficaces des problèmes d'optimisation combinatoire multi-objectif, Revu Congolaise des Sciences nucléaires, Volume 27, pp 47-61, décembre, 2013.

Okitonyumbe Y.F. and Ulungu E.-L., Résolution du problème multi-objectif de tournées de distribution par l’algorithme de toile d’araignées, REBUTO/RDC, n° 41, pp 33-46, décembre 2014.

Okitonyumbe Y.F. and Ulungu E.-L., Résolution des problèmes multi-objectifs d’affectation et de sac-à-dos par la m'méthode du repère préférentiel de dominance, REBUTO/RDC, n° 41, pp 105-118, décembre 2014.

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

Ulungu, E.L. and Teghem, J., 1994, Multiobjective Combinatorial Optimization Problem : A survey. Journal of Multi-criteria Decision Analysis, volume 3, pages 83-104, 1994.