Contribution à l'ordonnancement conjoint de la production et de la maintenance : Application au cas d'un Job Shop.

Résumé : Le contexte de notre travail s'intéresse à l'ordonnancement d'un atelier de type job shop. L'objectif de la thèse concerne l'élaboration d'une méthode de résolution aussi bien dans le cas classique d'un ordonnancement relatif à la production que dans le cas beaucoup moins étudié touchant l'ordonnancement conjoint de la production et de la maintenance. Les algorithmes génétiques ayant fait leur preuve dans le domaine aussi bien mono objectif que multiobjectif seront à la base de notre étude. Etude faite tout d'abord sur un problème classique de job shop noté J / / Cmax , en ne tenant pas compte des contraintes de disponibilité des machines, puis en introduisant dans un deuxième temps l'aspect de maintenance préventive ayant des objectifs parfois antagonistes avec la production et qui nécessite une résolution multiobjectif. Notre contribution comporte deux volets. Le premier volet prend appui sur les solutions générées par un algorithme génétique qui sont étudiées par des méthodes d'apprentissage. Méthodes qui seront resituées dans le processus d'Extraction de Connaissance à partir des Données (ECD). Dans un soucis de validation et de comparaison par rapport aux travaux faits dans la communauté, la démarche proposée a été élaborée sur un problème classique de type J / / Cmax et sur des benchmarks connus. Le deuxième volet propose un algorithme génétique Pareto optimal résolvant le problème d'ordonnancement conjoint de la production et de la maintenance au sein du job shop. Cet algorithme génétique génère des solutions Pareto optimales. Solutions que nous validerons par des bornes inférieures. Nous optons pour la maintenance préventive systématique pour l'appliquer dans l'atelier de job shop. L'une des difficultés majeures de ce type de maintenance est le choix des périodes d'interventions. Nous proposons dans ce cadre deux méthodes de choix de périodes systématiques.
Type de document :
Thèse
Automatique / Robotique. Université de Franche-Comté, 2003. Français


https://tel.archives-ouvertes.fr/tel-00260243
Contributeur : Martine Azema <>
Soumis le : lundi 3 mars 2008 - 15:57:37
Dernière modification le : mardi 22 mars 2016 - 01:25:08
Document(s) archivé(s) le : jeudi 20 mai 2010 - 20:39:00

Identifiants

  • HAL Id : tel-00260243, version 1

Collections

Citation

Youssef Harrath. Contribution à l'ordonnancement conjoint de la production et de la maintenance : Application au cas d'un Job Shop.. Automatique / Robotique. Université de Franche-Comté, 2003. Français. <tel-00260243>

Exporter

Partager

Métriques

Consultations de
la notice

383

Téléchargements du document

239