Master Production Scheduling Under Rolling Planning Horizons with Fixed Order Intervals

Abstract

Fixed interval scheduling is studied in the context of a rolling horizon framework that is developed by building on previous work in the master scheduling area. The rolling horizon framework includes a stationary scheduling model which uses the “time fencing’concept by partitioning the planning horizon into three sections. The lengths of these sections and the frequency at which the stationary problem is updated and resolved are discussed as parameters of the rolling horizon model. Two different interpretations of the freeze interval parameter are examined, enabling confirmation and clarification of results presented in an earlier study. Details are given for three methods of calculating safety stocks as a function of rolling horizon parameters, including a method which results in optimal safety stock levels. A comparison of the safety stock methods shows that the constant safety stock method can result in inventories that are significantly above optimal under certain conditions, whereas the constant service level method consistently yields nearly optimal results.