Contributions to deterministic and stochastic single machine scheduling in a just-in-time environment considering maintenance activities

par Rachid Benmansour

Thèse de doctorat en Informatique, télecommunication et électronique

Sous la direction de Abdelhakim Artiba.

Soutenue en 2011

à Paris 6 .

  • Titre traduit

    Contributions à l'ordonnancement déterministe et stochastique sur une machine avec prise en compte des activités de maintenance


  • Pas de résumé disponible.


  • Résumé

    L'ordonnancement est une forme de décision jouant un rôle capital dans les entreprises. Dans un contexte juste à temps (JAT), ces entreprises doivent produire à temps tout en évitant les stocks. Nous considérons ici le problème d’ordonnancement sur une machine avec une date d'échéance commune afin de minimiser le critère avance-retard. Les activités de production et de maintenance vont être prises en compte conjointement. Lorsque la date d'échéance et les durées opératoires sont déterministes et la machine est toujours disponible, nous proposons deux heuristiques pour résoudre ce problème et comparons leurs résultats avec des benchmarks. Ensuite, nous considérons la maintenance préventive comme une contrainte ou comme une variable de décision. Nous fournissons un programme linéaire mixte et un programme dynamique pour résoudre respectivement ces problèmes. Lorsque le coût de la maintenance est rajouté au coût d'avance-retard, une approche de simulation est fournie pour la minimisation du coût total. Enfin, lorsque les durées opératoires des tâches et la date d'échéance sont stochastiques, nous donnons une règle de dominance pour la solution optimale.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (129 f.)
  • Annexes : Bibliogr. p. 117-129. 167 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2011 6
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.