Le problème de renouvellement des équipements multi-période

par Xiaokang Cao

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

Sous la direction de Antoine Jouglet et de Dritan Nace.

Soutenue en 2011

à Compiègne .

  • Titre traduit

    ˜The œmulti-period renewal equipment problem


  • Pas de résumé disponible.


  • Résumé

    Cette thèse porte sur le problème de renouvellement des équipements multipériode (MPR pour Multi-Period Renewal equipment problem). Ce problème consiste à déterminer les dates de renouvellement d’un ensemble d’équipements sous des contraintes budgétaires sur un ensemble de périodes consécutives. La particularité de MPR est la possibilité de reporter le budget non utilisé d’une période aux périodes suivantes. Nous commençons par une étude de l’art. En particulier nous montrons les liens qui existent avec d’autres variantes du problème de sac-à-dos. Ensuite, nous proposons une étude approfondie de la complexité. Nous démontrons qu’un cas particulier du problème peut être résolu en temps polynomial via un modèle de flot de coût minimal et que deux autres cas peuvent être résolus en temps pseudopolynomial. Le problème lui-même est montré NP-difficile au sens fort lorsque le nombre de périodes est non-borné. Nous proposons deux heuristiques de type glouton ainsi que deux méthodes de recherche Tabou basées sur l’exploration de séquences correspondant à des priorités de renouvellement des items. Nous proposons une méthode de Branch-and-Bound pour résoudre le problème à l’optimalité. Cette méthode exacte est aussi basée sur l’énumération de séquences de priorité des items. Afin de tester nos méthodes, nous proposons plusieurs jeux de test. Pour évaluer les performances de nos méthodes, nous comparons nos résultats avec ceux obtenus par CPLEX 11 pour résoudre le MIP de MPR.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (140 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 76 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 : 2011 CAO 1920
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.