A column generation heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint

This paper deals with the dynamic multi-item capacitated lot-sizing problem under random period demands (SCLSP). Unfilled demands are backordered and a fill rate constraint is in effect. It is assumed that, according to the static-uncertainty strategy of Bookbinder and Tan [1], all decisions concerning the time and the production quantities are made in advance for the entire planning horizon regardless of the realization of the demands. The problem is approximated with the set partitioning model and a heuristic solution procedure that combines column generation and the recently developed _ABCβ${\mathit{ABC}}_{\beta }$ heuristic is proposed.     

Optimal investment in setup reduction for finite horizon periodic review inventory system under deterministic time varying demand

This paper examines the impact of setup reduction on a finite horizon, periodic review inventory system, under deterministic time varying demand. A total relevant cost function is developed for such systems. Using this, the impact of setup reduction is examined under various forms of setup reduction cost functions that have been suggested in the literature. The operating characteristics and optimization of the various scenarios are discussed. Our analysis shows that the effects of setup reduction in a periodic review system are similar to those in a reorder point system. Our results are likely to help practitioners who use similar periodic review systems towards decreasing total inventory related costs by investing in setup reduction.