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

Adaptation of Clarke & Wright heuristic in multi-objective context thanks to dominance preferential mark method

Joseph Okitonyumbe Y.F., Berthold E.-L. Ulungu and Joel Kapiamba Nt.

MPRA Paper from University Library of Munich, Germany

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.

Keywords: Mots clés : Heuristique; Problème de tournées de distribution; Gains; Solution efficace. Key words : Efficient solution; Heuristic; Saving; Vehicle Routing Problem (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Date: 2015-10
New Economics Papers: this item is included in nep-ger
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Published in Centre de Recherche Interdisciplinaire de l’Université Pédagogique Nationale 62.C(2015): pp. 75-86

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/66173/1/MPRA_paper_66173.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:66173

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 ().