[Home bibliotech]
Home > Les thèses en ligne de l'INP

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

Kocsis, Tibor (2011) Study on application possibilities of Case-Based Reasoning on the domain of scheduling problems. (Etude de l'application du raisonnement à partir de cas pour des problèmes d'ordonnancement.)

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2.41 Mo

Abstract

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. ABSTRACT : 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.

Other Institution (co-tutelle):Budapest university of technology and economics
Department:Laboratoire de Génie Chimique - LGC (Toulouse, France)
Directeur de thèse:Meyer, Xuân-Mi and Rev, Endre
Uncontrolled Keywords:Ordonnancement d'atelier - Raisonnement à partir de cas - Système d'aide à la décision. KEYWORDS : Scheduling - Case-Based Reasoning - Decision-support system
Subjects:Process engineering
Deposited On:10 April 2012

Archive Staff Only: edit this record


Contacts | Infos légales | Plan du site | Intranet

(c)INP de Toulouse 2012 - Tous droits réservés. -  INP Communication