Hierarchical production planning and scheduling with random demand and production failure

Abstract

A multiple-objective hierarchical production planning and scheduling model is developed that integrates aggregate type decisions, family disaggregate decisions, lotsizing and scheduling of the jobs. It is assumed that demand and production failure are subject to uncertainties. Stochastic programming with recourse using a constraint sample approximation method is used to incorporate random demand and production failure into the model. The model evaluates final production plans, updates the demand forecasts and proceeds on a rolling horizon manner. Experimental results show that it is sufficient to generate and incorporate into the aggregate type model a small sample of the stochastic constraints from an infinite set of scenarios. A heuristic scheduling algorithm provides detailed information regarding the progress of jobs through work centers. This information is extremely useful in resolving infeasibilities during the production process. Other features of the model are also reported.