Stochastic production scheduling to meet demand forecasts

December 1998

Stochastic production scheduling to meet demand forecasts

Authors:

Jeff Schneider, Justin Boyan, and Andrew Moore

Abstract:

Production scheduling, the problem of sequentially configuring a factory to meet forecasted demands, is a critical problem throughout the manufacturing industry. We describe a Markov decision process (MDP) formulation of production scheduling which captures stochasticity, while retaining the ability to construct a schedule to meet demand forecasts. The solution to this MDP is a value function, specific to the current demand forecasts, which can be used to generate optimal scheduling decisions online. We then describe an industrial application and a reinforcement learning method for generating an approximate value function in this domain. Our results demonstrate that in both deterministic and noisy scenarios, value function approximation is an effective technique.
@conference{Schneider-1998-14826,
author = {Jeff Schneider And Justin Boyan And Andrew Moore},
title = {Stochastic production scheduling to meet demand forecasts},
booktitle = {Proceedings of 37th IEEE Conference on Decision and Control (CDC '98)},
year = {1998},
month = {December},
volume = {3},
pages = {2722 - 2727},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.