Techniques de résolution basées sur la Programmation Linéaire pour l'Ordonnancement de Projet

par Jean Damay

Thèse de doctorat en Informatique

Sous la direction de Alain Quilliot.

Soutenue en 2005

à Clermont-Ferrand 2 .


  • Résumé

    Nous considérons le problème d'ordonnancement de projet RCPSP. Il consiste à planifier l'exécution d'un ensemble d'activités, soumises à des contraintes de précédence et de ressources, et nous minimisons ici la durée du projet. Nous présentons une reformulation originale de ce problème, basée sur une relaxation linéaire, ou chaque variable est associée à un ensemble d'activités pouvant être exécutées simultanément. Cette relaxation est résolue par l'algorithme du Simplexe avec Génération de Colonnes, auquel nous adjoignons un test incrémental de réalisabilité de la solution en base. Un résultat théorique de connexité est également fourni. Nous proposons en outre des techniques de diversification dans l'espace de recherche. Ces méthodes traitent avec qualité le cas particulier préemptif. Une métode par Séparation/ Evaluation, basée sur cette même relaxation linéaire, est développée pour ce cas, fournissant toutes les solutions optimales des instances de référence à 30 activités

  • Titre traduit

    Resolution techniques based on linear programming for Project Scheduliing


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (191 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.189-191

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.