Conception et mise en oeuvre d'un système de base de connaissances pour l'ordonnancement dynamique de gestion de priorités, basé sur l'approche algorithmique

Bensalah, Ziane (2000). Conception et mise en oeuvre d'un système de base de connaissances pour l'ordonnancement dynamique de gestion de priorités, basé sur l'approche algorithmique. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation

PDF Télécharger (2MB) | Prévisualisation

Résumé

Ce rapport présente un modèle de système de base de connaissances d'ordonnancement dynamique pour l'optimisation de la production dans un environnement manufacturier de plusieurs produits. L'objectif de ce travail est de fournir à l'utilisateur un outil d'aide à la décision dans le choix de calendriers de production réalisables et optimaux.

Nous avons présenté une recherche bibliographique pour essayer de donner un aperçu sur ce qui se fait aujourd'hui dans ce domaine en plein expansion et un passage en revue de possibilités existantes. La recherche bibliographique aborde la complexité d'un système manufacturier "job shop". Nous présentons une classification des problèmes d'ordonnancement et les algorithmes utilisés pour la résolution de ces problèmes en fonction des critères économiques à optimiser. Des exemples ont été preésentés pour faciliter la compréhension.

L'arrivée de la nouvelle technologie et son utilisation pour l'automatisation des systèmes de production a suscité un grand intérêt dans le développement des systèmes d'ordonnancement dynamique en temps réel. Comme le système de production change de statut imprévisiblement, alors le système de base de connaissance pour l'ordonnancement dynamique que nous proposons sera une solution pour la résolution des problèmes d'ordonnancement complexes. L'approche que nous proposons pour la construction de ce système est une combinaison des heuristiques et des règles de base, afin de pourvoir l'utilisateur de conseils et d'avis sur les décisions de gestion des priorités sur les lignes de production. Cet outil permet aussi à ce dernier de maîtriser la situation du changement dynamique de l'environnement manufacturier. En outre, les informations générées sont utilisées pour le contrôle de la performance du système de production.

La méthodologie que nous avons utilisée, est assez différente de ce qui se fait à ce jour dans l'ordonnancement des systèmes de production; une tentative de montrer une voie de recherche qui pourrait constituer une alternative intéressante dans l'avenir.

Titre traduit

Design and implementation of knowledge based dynamic scheduling system for priorities management, based on the algorithmic approach

Résumé traduit

This document presents a model of knowledge based dynamic scheduling system for the production optimization in the manufacturing environment of several products. The
objective of this work is to provide to the user a tool of decision-making aid in the choice of realizable and optimal promises to pay of production.

We presented a library search trying to give one seen on what is done today in this field into full expansion and a passage in review with existing possibilities. The library search approaches the complexity of a job shop manufacturing system. We present a classification of the scheduling problems and algorithms used for the resolution of these problems according to the economic criteria to optimize. Examples were given to facilitate comprehension.

The arrival of the new technology and its use for production systems automation aroused a great interest in the development of the real time dynamic scheduling systems. As the production system changes statute, then our knowledge-based dynamic scheduling system, which we propose, will be a solution for the resolution of the complex scheduling problems. The approach that we propose for the construction of this system is a combination of basic heuristic and rules to provide the user with consulting and opinion on the possible decisions of the priorities' management on the production lines to control the situation of the dynamic change of the manufacturing environment. Moreover, generated information is used for the performance control of the production system.

The methodology presented here is rather different from what is done to date in the production scheduling systems, an attempt to show a voice of search. which could constitute an interesting alternative in the future.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie mécanique". Bibliogr.: p. 129-130.
Mots-clés libres:	Algorithme, Algorithmique, Approche, Base, Conception, Connaissance, Dynamique, Environnement, Gestion, Manufacturier, Mise, Modele, Oeuvre, Ordonnancement, Priorite, SBC, Systeme
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Dao, Thien-My
Programme:	Maîtrise en ingénierie > Génie mécanique
Date de dépôt:	18 mai 2011 14:35
Dernière modification:	03 oct. 2016 19:54
URI:	https://espace.etsmtl.ca/id/eprint/857

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt