Problèmes d'ordonnancement : un nouveau modèle de consommation et de production de la ressource

par Huang Xu

Thèse de doctorat en Technologies de l'information et des systèmes

Sous la direction de Jacques Carlier et de Aziz Moukrim.

Soutenue en 2009

à Compiègne .

  • Titre traduit

    Project scheduling problem with production and consumption


  • Pas de résumé disponible.


  • Résumé

    Nous nous intéressons aux Problèmes d’ordonnancement avec Production et Consommation de Ressources. La plupart des modèles d’ordonnancement considèrent des contraintes potentielles classiques et des ressources renouvelables, c’est-à-dire que celles-ci sont exigées au début de l’exécution de chaque tâche et sont restituées en fin d’exécution. Peu de travaux traitent de ressources consommables, c’est-à-dire qui ne sont pas restituées à la fin de l’exécution des tâches. Nous étudions un modèle d’ordonnancement avec production et consommation de ressources. Ce modèle inclut donc ressources renouvelables et ressources consommables. Nous proposons une méthode approchée basée sur un algorithme mémétique. La méthode proposée a été testée sur les instances de référence PSPLIB pour le RCPSP : J30, J60 et J90. Ces instances sont employées par défaut, aucun benchmark n’existant pour notre modèle et le RCPSP constituant un cas particulier de celui-ci. Notre algorithme donne des résultats compétitifs. Nous proposons aussi une méthode exacte de type arborescent. Dans la méthode exacte, afin de calculer une borne inférieure, nous adaptons la borne inférieure de JPPS à notre problème par relaxation à un problème à ressources renouvelables. Nous utilisons aussi l’algorithme du décalage par relaxation à un problème à ressources consommables. Chaque noeud dans l’arbre de recherche représente un ensemble d’arcs qui sépare l’espace de recherche.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (104 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 78 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2009 XUH 1808
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.