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..
