Approches PLNE pour le problème de lot-sizing robuste à deux niveaux avec incertitude sur les capacités de production

Session : SS6 / SS6 : Optimisation robuste : application et algorithmes
Jeudi 11 février 15:00 - 17:00 Salle : RP12
Idir Hamaz et Boris Detienne

Nous nous intéressons à une version robuste du problème de lot-sizing à une seule ressource et plusieurs références, avec temps de préparation et possibilité de rupture sur la demande. L’incertitude provient de la variation inattendue de la capacité de production. Avant de connaître cette dernière avec précision, on doit planifier la préparation de la production des références pour chacune des périodes. Une fois l’aléa révélé, les quantités exactes produites et stockées ainsi que les ruptures sont déterminées. On recherche une solution de coût minimal dans le pire cas. Nous comparons numériquement une approche de génération différée de contraintes et de variables avec deux approches basées sur le principe de la décomposition de Benders.

Mots clés : lot-sizing, optimisation robuste, programmation linéaire en nombres entiers.