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]

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.