Ordonnancement des travaux de ré-enrobage du gazoduc gz2 tronçon n° 01 Cas d'un projet en cours de réalisation par l'entreprise SARPI

Abstract

Dans ce mémoire, nous avons étudié un problème qui consiste à planifier dans le temps la réalisation d'un ensemble d'activités régies par des contraintes temporelles et de ressources qui sont limitées (capacité fixe) au cours d'un délai fixe. Ce problème d'ordonnancement de projet est plus connu sous le nom de Problème de lissage des ressources. Aprés la modélisation du problème, nous avons appliqué une méthode heuristique (Burgess-Killebrew) sur un projet soumis _a l'entreprise SARPI( par SONATRACH TRC), et qui nous a permis de réduire les surcharges des ressources sans augmenter le délai de réalisation du projet. In this thesis, we have studied a problem which consists on planning in time the realization of a set of activities governed by time constraints and resources which are limited (_fixed capacity) during a fixed period of time. This project scheduling problem is known as the Resource smoothing problem. After the problem modeling, we applied a heuristic method (Burgess-Killebrew) on a project submitted to the SARPI company, and which allowed us to reduce the overload of resources without increasing the project completion time.