Une approche génétique pour un problème de lotissement et de séquencement sous aléas - Mines Saint-Étienne Access content directly
Conference Papers Year : 2010

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

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : emse-00675639 , version 1

Cite

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⟩
45 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More