Abstract:
Ce travail consiste à l'affectation d'un ensemble d'appareils pour le forage de puits.
Pour atteindre cet objectif, on a proposé une modélisation du problème en un programme linéaire en nombres entiers 0-1 dont la résolution a été tentée à l'aide du logiciel GAMS, ce dernier utilisant pour la résolution une méthode exacte (Branch and Bround).
Pour des raisons inhérentes à la taille du problème, on a élaboré un algorithme heuristique qu'on a validé sur des problèmes test de grande taille (proche de la réalité).
Les résultats obtenus ont été acceptables.
