Munich Personal RePEc Archive

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.

[img]
Preview
PDF
MPRA_paper_66173.pdf

Download (1MB) | Preview

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.

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