Graphics enhanced version of this site
Stochastic production scheduling to meet demand forecasts
J. Schneider, J. Boyan, and A. Moore
Proceedings of the 37th
IEEE Conference on Decision and Control, Vol. 3, December, 1998, pp. 2722 - 2727.
Jump to: Download | Abstract | Text Reference | BibTeX Reference
Adobe portable document format (pdf) [587 KB]
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.
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.
J. Schneider, J. Boyan, and A. Moore, "Stochastic production scheduling to meet demand forecasts," Proceedings of the 37th IEEE Conference on Decision and Control, Vol. 3, December, 1998, pp. 2722 - 2727.
@inproceedings{Schneider_1998_3662,
author = "Jeff Schneider and Justin Boyan and Andrew Moore",
title = "Stochastic production scheduling to meet demand forecasts",
booktitle = "Proceedings of the 37th
IEEE Conference on Decision and Control",
month = "December",
year = "1998",
volume = "3",
pages = "2722 - 2727"
}