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.
Document type :
Conference papers
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00675639
Contributor : Florent Breuil <>
Submitted on : Thursday, March 1, 2012 - 4:15:34 PM
Last modification on : Monday, January 14, 2019 - 12:08:18 PM

Identifiers

  • 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. ⟨emse-00675639⟩

Share

Metrics

Record views

96