Une approche génétique pour un problème de lotissement et de séquencement sous aléas - UR LSTI / ROGI : Recherche Opérationnelle pour le Génie Industriel Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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.
Fichier non déposé

Dates et versions

emse-00675639 , version 1 (01-03-2012)

Identifiants

  • HAL Id : emse-00675639 , version 1

Citer

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. ⟨emse-00675639⟩
43 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More