<  Retour au portail Polytechnique Montréal

Ordonnancement de projets avec contraintes de ressources dans un contexte incertain

Ariane Duchesne

Mémoire de maîtrise (2013)

Document en libre accès dans PolyPublie
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Conditions d'utilisation: Tous droits réservés
Télécharger (1MB)
Afficher le résumé
Cacher le résumé

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.

Département: Département de mathématiques et de génie industriel
Programme: Mathématiques appliquées
Directeurs ou directrices: Michel Gamache et Robert Pellerin
URL de PolyPublie: https://publications.polymtl.ca/1207/
Université/École: École Polytechnique de Montréal
Date du dépôt: 03 févr. 2014 13:38
Dernière modification: 09 nov. 2022 09:47
Citer en APA 7: Duchesne, A. (2013). Ordonnancement de projets avec contraintes de ressources dans un contexte incertain [Mémoire de maîtrise, École Polytechnique de Montréal]. PolyPublie. https://publications.polymtl.ca/1207/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document Afficher document