PROBLÈMES COMBINATOIRES EN CONFIGURATION DES LIGNES DE FABRICATION : ANALYSE DE COMPLEXITÉ ET OPTIMISATION

Résumé : L'objectif de la thèse est de créer et développer de nouvelles méthodes de résolution efficaces des problèmes combinatoires en configuration des lignes de fabrication. Deux problèmes ont été particulièrement étudiés: le problème d'équilibrage et de choix d'équipement pour des lignes dédiées et le problème de minimisation des coûts de changements de séries pour des lignes multi-produits. Une solution du premier problème consiste en une affectation admissible des ressources à un nombre de stations à déterminer de sorte que le coût total soit minimal. Afin de résoudre ce problème, nous l'avons réduit au problème de partition d'ensemble et l'avons résolu par des heuristiques gloutonnes et une méthode exacte de génération de contraintes. Les expérimentations sur différentes instances ont montré que la nouvelle approche de résolution surclasse les approches antérieures de la littérature en termes de qualité de solution et de temps de calcul. Pour le second problème deux critères sont considérés lexicographiquement : la minimisation du nombre de stations et la minimisation du coût de changement de séries. Nous avons examiné successivement les cas d'exécution parallèle et séquentielle des opérations. Des solutions approchées ont été trouvées par des heuristiques gloutonnes. Ensuite, nous avons proposé deux modèles de programmation linéaire en nombres entiers (PLNE) afin de trouver le nombre de stations minimal et ensuite d'obtenir le coût de changement de séries minimal. Les résultats des expérimentations sur ces nouveaux problèmes se sont avérés prometteurs à la fois en termes de qualité de solution et de temps de calcul.
Type de document :
Thèse
Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2012. Français. 〈NNT : 2012EMSE0672〉
Liste complète des métadonnées

Littérature citée [130 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00849179
Contributeur : Abes Star <>
Soumis le : mardi 30 juillet 2013 - 13:57:08
Dernière modification le : mardi 27 juin 2017 - 01:02:22
Document(s) archivé(s) le : jeudi 31 octobre 2013 - 04:16:55

Fichier

kovalev-sergey-these.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00849179, version 1

Collections

Citation

Sergey Kovalev. PROBLÈMES COMBINATOIRES EN CONFIGURATION DES LIGNES DE FABRICATION : ANALYSE DE COMPLEXITÉ ET OPTIMISATION. Autre. Ecole Nationale Supérieure des Mines de Saint-Etienne, 2012. Français. 〈NNT : 2012EMSE0672〉. 〈tel-00849179〉

Partager

Métriques

Consultations de
la notice

548

Téléchargements du document

1152