L heuristique de Clarke & Wright pour résoudre le problème de livraison de oul

Abstract

Ce mémoire porte sur la résolution de problème de livraison de oul avec une heuristique. Il s agit d un cas particulier du problème de tournées de véhicules. Il est modélisé comme un programme linéaire à variables mixtes : variables binaires et variables continues réelles. Comme la résolution exacte de ce type de problèmes ne donne pas en général satisfaction, nous proposons une méthode approchée pour résoudre le problème de livraison de oul, c est l heuristique de Clarke & Wright. Cette heuristique est également testée sur quelques instances réelles.