Necessary Optimality Conditions for Scheduling Problems

  • Oded Maimon
  • Eugene Khmelnitsky
  • Konstantin Kogan
Part of the Applied Optimization book series (APOP, volume 18)

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.

Keywords

Schedule Problem Maximum Principle Setup Time Planning Horizon Setup Condition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Bryson, A.E., and J.Y-C. Ho, 1975, Applied Optimal Control, Hemisphere Publishing Corporation, Washington.Google Scholar
  2. Epstein, R., S. Kaluczky, R. Waters and H. Fraser, 1995, “Periodic Proving of Tooling at Sikorsky Aircraft”,Capstone Report, Boston University.Google Scholar
  3. 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.MathSciNetCrossRefGoogle Scholar
  4. Hillier F.S. and G.J. Lieberman, 1995, Introduction to Operations Research, 6th ed. McGraw Hill, NY.Google Scholar
  5. Khmelnitsky, E. and K. Kogan, 1994, “Necessary Optimality Conditions for a Generalized Problem of Production Scheduling”, Optimal Control Applications and Methods, 15, 215–222.MathSciNetMATHCrossRefGoogle Scholar
  6. 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).Google Scholar
  7. Kolmogorov, A. N., 1957, Elements of the Theory ofFunctions and Functional Analysis, Graylock, Rochester N.Y.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Oded Maimon
    • 1
  • Eugene Khmelnitsky
    • 1
  • Konstantin Kogan
    • 1
  1. 1.Department of Industrial EngineeringTel-Aviv UniversityTel-AvivIsrael

Personalised recommendations