S. Bose et Jf. Pekny, A model predictive framework for planning and scheduling problems: a case study of consumer goods supply chain, COMPUT CH E, 24(2-7), 2000, pp. 329-335
Model Predictive Control is a well established technique for the control of
processes and plants. We present a similar concept for planning and schedu
ling problems. There have mainly been two approaches to solve the planning
and scheduling problems. The first approach is to model the planning and sc
heduling as one monolithic problem and solve it for the entire horizon. Nee
dless to say, this approach requires an extensive computational effort and
becomes impossible to solve in the case of large-scale scheduling problems.
The other approach is to hierarchically-decompose the problem into a plann
ing level problem and a scheduling level problem. This approach leads to tr
actable problems. Neither of these approaches provide the framework for inc
orporating uncertainties in the processing time of batches, or random equip
ment breakdowns, or demand uncertainties in the future. Furthermore, these
approaches only provide 'one snapshot' of the planning problem and not a 'w
alk through the timeline'. Model predictive planning and scheduling provide
s a framework for studying dynamics. Model predictive planning and scheduli
ng requires a forecasting model and an optimization model. Both these model
s work in tandem in a simulation environment that incorporates uncertainty.
The similarity with the model predictive approach which is widely used in
process-control is that in each period, the forecasting model calculates th
e target inventory (controlled variable) in the future periods. These inven
tory levels ensure desired customer service level while minimizing average
inventory. The scheduling model then tries to achieve these target inventor
y levels in the future periods by scheduling tasks (manipulated variables).
(C) 2000 Elsevier Science Ltd. All rights reserved.