Abstract
The problem of production management for an automated manufacturing system is described. The system consists of machines that can perform a variety of tasks on a family of parts. The machines are unreliable, and the main difficulty the control system faces is to meet production requirements while machines fail and are repaired at random times. A multi-level hierarchical control algorithm is proposed which involves a stochastic optimal control problem at the first level. Optimal production policies are characterized and a computational scheme is described.
This research was carried out in the M.I.T. Laboratory for Information and Decision Systems with support extended by the National Science Foundation Grant DAR78-17826 and ECS 79-20834.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
6. References
Cook, N. "Computer Managed Parts Manufacture," Scientific American, Vol.232, Feb 1975.
Hahne, E. "Dynamic Routing in an Unreliable Manufacturing Network With Limited Resources," M.I.T. Laboratory for Information and Decision Systems, Report No. LIDS-TH-1063, 1981.
Hildebrandt, R. "Scheduling Flexible Machining Centers When Machines are Prone to Failure," PhD Thesis, M.I.T Dept. of Aeronautics and Astronautics, May, 1980.
Hitomi, K Manufacturing Systems Engineering, Taylor and Francis, London, 1979
Hutchinson, G. "The Control of Flexible Manufacturing Systems: Required Information Structures," IFAC Symposium on Information-Control Problems in Manufacturing Technology, Japan, October, 1977
Kimemia, J. "Hierarchical Control of Production in Flexible Manufacturing Systems" PhD Thesis, M.I.T. Dept of Electrical Engineering and Computer Science, April, 1982.
Lerner,E. "Computer Aided Manufacturing," IEEE Spectrum, Vol. 8, No. 11, November,1981.
Orlicky, J. Material Requirements Planning, McGraw Hill, 1975.
Rishel, R. "Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances," SIAM Journal on Control, Vol. 13, No. 2, February 1975.
Tsitsiklis, J. "Characterization of Optimal Policies in a Dynamic Routing Problem," M.I.T. Laboratory for Information and Decision Systems Report, No. LIDS-R-1178, Feb, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Kimemia, J., Gershwin, S.B., Bertsekas, D. (1982). Computation of production control policies by a dynamic programming technique. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0044395
Download citation
DOI: https://doi.org/10.1007/BFb0044395
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12089-6
Online ISBN: 978-3-540-39526-3
eBook Packages: Springer Book Archive