Approche de résolution d'un problème d'affectation des appareils de forage par méthodes éxacte et heuristique

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.