Une approche de décomposition pour le dimensionnement optimal des aires de stockage dans une ligne de production à fiabilité limitée

Le sujet de cette étude est un système de production composé de m machines en série, que l'on nomme ligne de production. La fiabilité des machines est représentée par un état de bon fonctionnement pour lequel la machine produit à un rythme donné et par un état de mauvais fonctionnement pour lequel la production de cette machine est arrêtée. Le temps passé dans chacun des états est représenté par une loi exponentielle. Ainsi, chaque machine peut être modélisée par une chaîne de Markov en temps continu à deux états. Finalement, des aires de stockage sont introduites dans toute la ligne en prévention des pannes aléatoires des machines de production.Définir la taille optimale de ces aires de stockage est délicat. La fiabilité du système n'étant pas parfaite, une décision de redimensionnement des aires de stockage peut avoir des conséquences sur la production globale du système difficilement prévisibles. On est tenté de réduire les inventaires pour minimiser le coût de stockage mais le risque de rupture de la production est alors augmenté en conséquence. La production globale peut être fortement diminuée et ne plus satisfaire la demande du client ainsi que l'approvisionnement du fournisseur. L'objectif de cette recherche est de développer un modèle mathématique de cette ligne afin de déterminer quelle politique de gestion des aires de stockage permet d'assurer une production moyenne déterminée, à un coût minimal de stockage des biens en cours de production. Une première solution a déjà été proposée par Sadr et Malhamé (2004a) et aboutit sur une méthode de décomposition et agrégation de cette ligne de production. En considérant une demande constante et des taux de production décroissants dans la ligne de production, Sadr et Malhamé (2004a) mettent en évidence une propagation unidirectionnelle, de l'amont vers l'aval, des phénomènes d'arrêt de production qui se manifestent quand les aires de stockage se vident. Ils proposent une modélisation mathématique de la ligne et minimisent le coût de stockage des inventaires par programmation dynamique. La possibilité d'une méthode duale de leurs travaux a longtemps été soupçonnée. Elle considérerait un approvisionnement constant et des taux de production croissants dans la ligne. La production serait alors considérée en flux poussé et les phénomènes de blocage de la production se réaliseraient quand les aires de stockage se remplissent. Dans cette étude, on examine la possibilité d'exploiter une telle méthode duale en suivant les étapes établies dans leurs travaux.