Problèmes de lot-sizing à deux niveaux avec capacité de stockage limitée

Session : PJC-1 / Prix Jeune Chercheur
Mercredi 10 février 11:00 - 12:40 Salle : Amphi-CI
Siao-Leu Phouratsamay, Safia Kedad-Sidhoum et Fanny Pascual

Nous nous intéressons à l'étude des problèmes de lot-sizing à deux niveaux (2ULS) avec une capacité de stockage limitée. Ces problèmes interviennent dans le cadre d'une chaîne logistique composée de deux acteurs: un fournisseur et un distributeur. Le distributeur doit satisfaire une demande externe pour un unique produit sur un horizon de temps discret en déterminant un plan de réapprovisionnement auprès de son fournisseur. Le fournisseur doit ensuite satisfaire le plan de réapprovisionnement du distributeur en déterminant un plan de production. Le problème 2ULS consiste à déterminer un plan de réapprovisionnement et un plan de production afin de satisfaire la demande externe en minimisant le coût de la chaîne logistique. Dans le cas où le distributeur a une capacité de stockage limitée, nous proposons de résoudre le problème 2ULS à partir d'un algorithme polynomial. Lorsque la capacité de stockage concerne le fournisseur, nous montrons que le problème 2ULS devient NP-difficile.

Mots clés : Lot-sizing, Programmation dynamique, Analyse de complexité