The 2-level in series capacitated lot-sizing problem with identical capacities

Session : SS3-1 / SS3 : Planification de la Production et Lot-Sizing
Mercredi 10 février 11:00 - 12:20 Salle : RP7
Guillaume Goisque et Christophe Rapine

In this paper, we present a polynomial algorithm for solving the 2-level production-in-series lot-sizing problem with capacities at both stages. The algorithm runs in O(T5) for the cost structures we defined.

Mots clés : capacitated lot-sizing, two-echelon, dynamic programming