Abstract
The purpose of this chapter is to study analytically the optimal behavior of different flexible manufacturing systems in different production environments. The instruments of the study are the maximum principle and variational analysis conducted for scheduling problems which are constructed from the modeling elements described in Chapter 5. Due to such a constructive approach, a great many models of different FMS can be investigated. As in the chapters of part II, analysis of the maximum principle leads to properties which the optimal solution must satisfy. Such properties provide a better understanding of the optimal behavior of a production system and facilitate construction of numerical methods for approximating the optimal solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
Bryson, A.E., and J.Y-C. Ho, 1975, Applied Optimal Control, Hemisphere Publishing Corporation, Washington.
Epstein, R., S. Kaluczky, R. Waters and H. Fraser, 1995, “Periodic Proving of Tooling at Sikorsky Aircraft”,Capstone Report, Boston University.
Harlt, R.F., S.P. Sethi and R. G. Vickson, 1995, “A Survey of the Maximum Principles for Optimal Control Problems with State Constraints”, SIAM Review, 37(2), 181–218.
Hillier F.S. and G.J. Lieberman, 1995, Introduction to Operations Research, 6th ed. McGraw Hill, NY.
Khmelnitsky, E. and K. Kogan, 1994, “Necessary Optimality Conditions for a Generalized Problem of Production Scheduling”, Optimal Control Applications and Methods, 15, 215–222.
Khmelnitsky, E., K. Kogan and O. Maimon, 1996, “Optimal Flow Control for Continuoustime Scheduling in Flexible Manufacturing Systems”, International Transactions in Operations Research, 2(4).
Kolmogorov, A. N., 1957, Elements of the Theory ofFunctions and Functional Analysis, Graylock, Rochester N.Y.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Maimon, O., Khmelnitsky, E., Kogan, K. (1998). Necessary Optimality Conditions for Scheduling Problems. In: Optimal Flow Control in Manufacturing Systems. Applied Optimization, vol 18. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-2834-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4757-2834-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4799-4
Online ISBN: 978-1-4757-2834-7
eBook Packages: Springer Book Archive