ABC_β -- A Heuristic for Dynamic Capacitated Lot Sizing with Random Demand under a Fillrate Constraint

Horst Tempelmeier (1) , Sascha Herpers (1)

1 Dep. of Supply Chain Management and Production

This paper deals with the dynamic multi-item capacitated lot-sizing problem (CLSP) with random demands over a finite discrete time horizon. Unfilled demands are backordered. It is assumed that a fillrate constraint is in effect. We propose a heuristic solution procedure called ABC_β that extends the A/B/C heuristic introduced by Maes and Van Wassenhove (1986) for the deterministic CLSP to the case of random demands.

Mots clés: Physical Sciences

Horst Tempelmeier, Sascha Herpers. ABC_β -- A Heuristic for Dynamic Capacitated Lot Sizing with Random Demand under a Fillrate Constraint. International Journal of Production Research, 2010, 48 (17), pp.5181-5193. ⟨10.1080/00207540903179782⟩. ⟨hal-00606293⟩