Etude de l'application du raisonnement à partir de cas pour des problèmes d'ordonnancement - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Etude de l'application du raisonnement à partir de cas pour des problèmes d'ordonnancement

Study on application possibilities of Case-Based Reasoning on the domain of scheduling problems

Tibor Kocsis
  • Fonction : Auteur
  • PersonId : 1294097
  • IdRef : 16020402X

Résumé

The purpose of this study is to work out the foundations of a decision-support system in order to advise efficient resolution strategies for scheduling problems in process engineering. This decision-support system is based on Case-Based Reasoning. A bibliographic study based on co-citation analysis has been performed in order to extract knowledge from the literature and obtain a landscape about scheduling research, its intensity and evolution. An open classification scheme has been proposed to scheduling problems, mathematical models and solving methods. A notation scheme corresponding to the classification has been elaborated based on the nomenclature proposed by Blazewicz et al. (2007). The difficulties arising during the adaptation of a mathematical model to different problems is discussed, and the performances of four literature mathematical models have been compared on three flow-shop examples. A resolution strategy is proposed based on the characteristics of the scheduling problem.
Ces travaux concernent la mise en place d'un système d'aide à la décision, s'appuyant sur le raisonnement à partir de cas, pour la modélisation et la résolution des problèmes d'ordonnancement en génie des procédés. Une analyse de co-citation a été exécutée afin d'extraire de la littérature la connaissance nécessaire à la construction de la stratégie d'aide à la décision et d'obtenir une image de la situation, de l'évolution et de l'intensité de la recherche du domaine des problèmes d'ordonnancement. Un système de classification a été proposée, et la nomenclature proposée par Blazewicz et al. (2007) a été étendue de manière à pouvoir caractériser de manière complète les problèmes d'ordonnancement et leur mode de résolution. Les difficultés d'adaptation du modèle ont été discutées, et l'efficacité des quatre modèles de littérature a été comparée sur trois exemples de flow-shop. Une stratégie de résolution est proposée en fonction des caractéristiques du problème mathématique.
Fichier principal
Vignette du fichier
KOCSIS_Tibor.pdf (2.42 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04240412 , version 1 (13-10-2023)

Identifiants

  • HAL Id : tel-04240412 , version 1

Citer

Tibor Kocsis. Etude de l'application du raisonnement à partir de cas pour des problèmes d'ordonnancement. Chemical and Process Engineering. Institut National Polytechnique de Toulouse - INPT; Budapesti műszaki és gazdaságtudományi egyetem (Budapest), 2011. English. ⟨NNT : 2011INPT0119⟩. ⟨tel-04240412⟩
23 Consultations
2 Téléchargements

Partager

Gmail Facebook X LinkedIn More