Une approche génétique pour un problème de lotissement et de séquencement sous aléas

Résumé : Nous étudions le problème de lotissement et de séquencement sur une ligne de production soumis aux aléas. La ligne contient k machines. Il y a n types de produits différents à traiter. Un temps de changement de série est nécessaire quand on passe d'un type de produit à un autre. Deux types d'aléas ont été pris en compte : le rendement et le temps d'exécution. Le rendement est aléatoire à cause des rebuts, et le temps d'exécution est aléatoire parce qu'il y a des pannes "machine". La demande et les temps de fabrication sont connus pour chaque type de produits. Le problème, que nous traitons dans cet article, consiste à trouver la séquence et les tailles de lots dans le but de maximiser la probabilité de satisfaction de la demande pour tous les lots sous la contrainte d'un horizon de planification donné. Pour résoudre ce problème NP-difficile, nous utilisons la méthode par décomposition, permettant de traiter les sous-problèmes séparément les uns des autres, ainsi qu'une approche génétique pour résoudre la partie lot-sizing du problème.
Type de document :
Communication dans un congrès
8e Conférence Internationale Modélisation et Simulation (MOSIM'10), May 2010, Hammamet, Tunisie. 2010
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00675639
Contributeur : Florent Breuil <>
Soumis le : jeudi 1 mars 2012 - 16:15:34
Dernière modification le : mardi 23 octobre 2018 - 14:36:08

Identifiants

  • HAL Id : emse-00675639, version 1

Citation

Ksenia Shchamialiova, Alexandre Dolgui, Frédéric Grimaud. Une approche génétique pour un problème de lotissement et de séquencement sous aléas. 8e Conférence Internationale Modélisation et Simulation (MOSIM'10), May 2010, Hammamet, Tunisie. 2010. 〈emse-00675639〉

Partager

Métriques

Consultations de la notice

86