<  Back to the Polytechnique Montréal portal

Ordonnancement de projets avec contraintes de ressources dans un contexte incertain

Ariane Duchesne

Masters thesis (2013)

[img]
Preview
Download (1MB)
Cite this document: Duchesne, A. (2013). Ordonnancement de projets avec contraintes de ressources dans un contexte incertain (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1207/
Show abstract Hide abstract

Abstract

RÉSUMÉ : 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 à séquencer un ensemble d’activités sujettes à des contraintes de précédence ainsi qu’à une disponibilité limitée des ressources requises pour effectuer ces activités. Ce problème se nomme RCPSP (Resource Constrained project Scheduling Problem). L’objectif de ce mémoire est de trouver un ordonnancement admissible robuste qui résiste aux variations dans la durée des activités pour le cas de projets d’envergure. La solution doit être obtenue dans un temps de calcul raisonnable. L’idée est de partir d’une solution initiale admissible pour le cas déterministe, puis d’ajouter des tampons de temps devant les activités critiques afin de rendre l’ordonnancement robuste. Des améliorations sont apportées à la méthode jugée la plus adéquate de la littérature actuelle. L’heuristique STC (starting time critical) est peaufinée en élargissant l’espace des solutions visité. De plus, une étape est ajoutée lors de la génération du réseau du flux des ressources, ce qui permet d’augmenter la flexibilité de ce réseau. Les résultats sont prometteurs puisque la méthode proposée permet d’obtenir des solutions plus robustes que celles obtenues avec la méthode originale. De plus, les tests montrent qu’il est possible de rendre un ordonnancement significativement plus robuste sans augmenter la durée totale du projet. Finalement, l’importance d’utiliser une solution initiale de courte durée est mise de l’avant.----------ABSTRACT : A good schedule is very important in the context of project management. The resource constrained project scheduling problem (RCPSP) consists in sequencing a set of activities subject to precedence constraints and limited availability of the resources required to perform these activities. The purpose of this paper is to find a robust feasible schedule that resists to disturbances in activity durations for the case of large projects. The solution should be fund in a reasonable computation time. The idea is to start from an initial feasible solution for the deterministic case, then add time buffers in front of critical activities to make the scheduling robust. Improvements are brought to the most appropriate method of the current literature. The Starting Time Critical (STC) heuristic is polished by expanding the visited solution space. In addition, a step is added during the generation of the resource flow network, thereby increasing the flexibility of the network. The results are promising since the proposed method offers more robust solutions than those obtained by the original method. In addition, tests show that it is possible to obtain a significantly more robust schedule without increasing the project makespan. Finally, the importance of using an initial solution of good quality is put forward.

Open Access document in PolyPublie
Department: Département de mathématiques et de génie industriel
Dissertation/thesis director: Michel Gamache and Robert Pellerin
Date Deposited: 03 Feb 2014 13:38
Last Modified: 27 Jun 2019 16:49
PolyPublie URL: https://publications.polymtl.ca/1207/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only