L'ordonnancement et les moyens d'optimisation de la planification des tâches de contrôle de chantiers

Abstract

Les échéanciers sont très importants dans le contexte de la gestion de projet. Le problème d’ordonnancement avec contraintes de ressources consiste a sequencer un ensemble d’activités sujettes a` des contraintes de précédence ainsi qu’a une disponibilite´limit´ee des ressources requises pour effectuer ces activités. Ce problème se nomme RCPSP (Resource Constrained project Scheduling Problem). L’objectif principal de ce travail est de trouver un ordonnancement des tâches sous contraintes de ressources, et la solution doit être obtenue dans un temps de calcul raisonnable. Ce problème consiste à planifier dans le temps la réalisation d’un ensemble de tâches régies par des contraintes temporelles et de ressources, ou` chaque ressource est limité par une capacité fixe au cours d’un délai fixe.***Deadlines are very important in the context of project management. The scheduling problem with resource constraints consists of sequencing a set of activities with precedence constraints as well as a limited availability of the required resources to perform these tasks. This problem is called RCPSP (Resource Constrained project Scheduling Problem). The aim objective of this work is is to find scheduling of tasks under resource constraints. And the solution must be obtained within a reasonable calculation time. This problem is to plan a set of tasks governed by time and resource constraints, where each resource is limited by a fixed capacity over a fixed period.