Ordonnancement des tâches pour la rénovation de la base de vie Bordj Menaiel Sonatrac

Abstract

Ce mémoire traite une problématique rencontrée en entreprise, il s’agit de trouver un ordonnancement des tâches pour le projet de renovtion de la base de vie Bordj Menaiel, en minimisant son délai de réalisation. Nous avons utilisé la technique du diagramme de Gantt et la méthode PERT. Ces méthodes se basent sur les graphes pour la modélisation et la résolution. Pour cette dernière, nous avons calculé le plus long chemin qui représente la plus longue série de tâches, dont la durée totale représente la durée minimale du projet. Nous avons également modélisé le problème sous forme de programme linéaire à variables bornées, que nous avons résolu par la méthode du simplexe en utilisant le logiciel Excel, vu la grande taille de nos données. Nous avons pu minimiser la durée totale du projet en résolvant le problème d’ordonnancement sous contraintes d’antériorités et de localisation temporelles. Cependant, les problèmes d’ordonnancement dans la pratique impliquent la prise en compte du nombre limité de ressources. Pour cela, nous avons utilisé le logiciel Ms project pour l’affectation de ressources necéssaires aux tâches, et pour la résolution de la surutilisation de ces dernières This dissertation deals with a problem encountered in business, it is a question of finding a scheduling of tasks for the renovation project of the Bordj Menaiel living base, by minimizing its achievement. We used the Gantt chart technique and the PERT method. These methods are based on graphs for modeling and resolution. For the latter, we have calculated the longest path which represents the longest series of tasks, including the total duration represents the minimum duration of the project.We also modeled the problem as a linear program with bounded variables, which we solved by the simplex method using Excel software, given the large size of our data. We were able to minimize the total duration of the project by solving the scheduling problem under constraints of anteriorities and temporal location. However, scheduling problems in practice involve considering the number limited resources. For this, we used the Ms project software for the allocation of resources necessary for the tasks, and for the resolution of the overuse of thelatter..