Un problème de lotissement et de séquencement pour une ligne de production soumise aux aléas

Kseniya Schemeleva 1, 2 Alexandre Dolgui 3
3 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Résumé : Les problèmes de lotissement et séquencement traitent les décisions de dimensionnement de lots des différents produits à fabriquer, définissent les périodes auxquelles ces lots doivent être produits, la séquence de passage des lots sur la ligne de production, l'affectation de lots aux machines, etc. Des problèmes de lotissement sont étudiés, par exemple, dans [3] et [4]. Pour une revue de littérature sur l'ordonnancement et le séquencement avec les temps et (ou) les coûts de changement de série, voir [1] et [2]. Nous traitons le problème de lotissement et de séquencement pour une ligne de production avec k machines en séquence (flow-shop). Cette ligne est destinée à traiter des produits de N types différents par lots. Mentionnons qu'un lot c'est un ensemble des produits du même type. Il y a le temps de changement de série (set-up time) entre deux lots adjacents et avant le premier lot. Les temps de changement de série dépendent de la séquence dans laquelle les lots sont traités. Nous considérons que toutes les machines de la ligne sont imparfaites : des rebuts et des pannes peuvent arriver. En cas d'une panne machine l'arrêt de la ligne est inévitable. Le temps de réparation est aléatoire, ainsi que le temps entre deux pannes. Il n'y a pas de contrôle de qualité intermédiaire, alors un rebut aléatoire ne peut être détecté qu'a la fin du traitement sur la dernière machine. Le problème d'optimisation que nous étudions consiste à trouver les tailles des lots et leur séquence afin de maximiser la probabilité de satisfaire la demande pour un horizon de planification donné.
Type de document :
Communication dans un congrès
8ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. p267, 2010
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679746
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 11:52:58
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00679746, version 1

Citation

Kseniya Schemeleva, Alexandre Dolgui. Un problème de lotissement et de séquencement pour une ligne de production soumise aux aléas. 8ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. p267, 2010. 〈emse-00679746〉

Partager

Métriques

Consultations de la notice

190