Optimisation de l'ordonnancement cellulaire avec métaheuristiques

Ben Mosbah, Abdallah (2011). Optimisation de l'ordonnancement cellulaire avec métaheuristiques. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (941kB) | Prévisualisation
Prévisualisation	PDF Télécharger (734kB) | Prévisualisation

Résumé

Un système de production cellulaire est une structure basé sur le concept de technologie de groupe. Les avantages majeurs d’un système de production cellulaire sont les faibles coûts de manutention, le temps de mise en oeuvre et de production.

Ce travail consiste à résoudre des problèmes d’ordonnancement cellulaire avec des éléments exceptionnels. Cependant, avant de traiter un problème d’ordonnancement cellulaire, nous devons d’abord résoudre le problème de sélection du routage de fabrication optimal ainsi que le problème de regroupement cellulaire.

Le problème de sélection du routage optimal consiste à déterminer le meilleur routage tout en minimisant le coût de production en tenant en considération le volume de production, les alternatives associées au processus de mise en production, ainsi que la disponibilité et la capacité des machines.

Le problème de regroupement cellulaire à base binaire est considéré comme l’un des problèmes d’optimisation combinatoire de classe NP-difficile. La formation des cellules de production est constituée à partir d’une matrice binaire appelée matrice binaire incidente initiale. Dans ce travail nous proposons deux algorithmes pour résoudre le problème de regroupement cellulaire, le premier algorithme est le recuit simulé, le deuxième est l’algorithme du grand déluge.

Le problème d’ordonnancement cellulaire est également classé parmi les problèmes d’optimisation combinatoire de classe NP-difficile. En outre, en raison du temps limité disponible pour la prise des décisions, l'efficacité de calcul est plus critique. Pour cette fin, nous proposons une approche basée sur le grand déluge étendu pour résoudre le problème d’ordonnancement cellulaire en tenant compte des éléments exceptionnels. Par la suite, nous proposons une méthode pour améliorer les solutions trouvées.

Titre traduit

Optimization of group scheduling using metaheuristic

Résumé traduit

A cellular manufacturing system is a structure based on the concept of group technology. The major advantages of this system include the low material handling costs, the short setup and production time.

This study addresses the scheduling problems with exceptional elements .However, before treating a cell scheduling problem, we must solve the problem of optimal routing selection and cell grouping problems.

The problem of optimal routing selection consists in determining the best routing while minimizing the cost of production and respecting constraints on production capacity, the alternative processes of production, as well as the availability and capacity of machines.

The binary cell grouping problem can be classified into combinatorial optimization problems of class NP-hard which cannot be solved in polynomial time. In this study, we propose two algorithms to solve this problem, the first approach is the simulated annealing algorithm, and the second is an extended great deluge algorithm.

The group scheduling problem has also proven to be a combinatorial optimization problems of class NP-hard. In addition, because of the limited time available for making decisions, the computational efficiency is more critical. To this end, an extended great deluge approach is applied to determine the optimal sequence of parts in each cell minimizing the makespan and the total flowtime, and after that a heuristic method is applied to introduce the exceptional elements.

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. : f. [105]-110.
Mots-clés libres:	Ordonnancement (Gestion) Métaheuristiques. Algorithmes. Recuit simulé. Cellulaire, Cellule, Déluge, Élément, Étendu, Exceptionnel, Grand, ordonnancement, Production, Regroupement
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:	21 mars 2011 20:09
Dernière modification:	16 févr. 2017 00:32
URI:	https://espace.etsmtl.ca/id/eprint/670

Gestion Actions (Identification requise)

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