Abstract
We consider a control problem introduced by Cho, Abad and Parlar (1993) which “incorporates a dynamic maintenance problem into a production control model”. For a quadratic production cost function we present a detailed numerical study of optimal control policies for different final times. The maintenance control is either composed by bang-bang and singular arcs or is purely bang-bang. In the case of a linear production cost, we show that both production and maintenance control are purely bang-bang. A recently developed second order sufficiency test is applied to prove optimality of the computed controls. This test enables us to calculate sensitivity derivatives of switching times with respect to perturbation parameters in the system. Furthermore, numerical results are presented in the case where a state constraint on the number of good items is added to the control problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrachev, A.A, Stefani, G., and Zezza, P.L. Strong optimality for a bang—bang trajectory. SIAM J. Control and Optimization, 41, No. 4:991–1014, 2002.
Bell, D.J. and Jacobson, D.H. Singular Optimal Control. Mathematics in Science and Engineering, 117, Academic Press, London, 1975.
Betts, J.T. Practical Methods for Optimal Control Using Nonlinear Programming. Advances in Design and Control, SIAM, Philadelphia, 2001.
Büskens, C. Optimierungsmethoden und Sensitivitätsanalyse für optimale Steuerprozesse mit Steuer-und Zustands-Beschränkungen. Dissertation, Institut für Numerische Mathematik, Universität Münster, 1998.
Büskens C. and Maurer H. SQP—methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real—time control. J. of Computational and Applied Mathematics, 120:85–108, 2000.
Büskens, C. and Maurer, H. Sensitivity analysis and real—time optimization of parametric nonlinear programming problems. In: M. Grötschel et al. (eds), Online Optimization of Large Scale Systems, pp. 3–16, Springer—Verlag, Berlin, 2001.
Cho, D.I., Abad, P.L., and Parlar, M. Optimal production and maintenance decisions when a system experiences age-dependent deterioration. Optimal Control Applications and Methods, 14:153–167, 1993.
Feichtinger, G. and Hartl. R.F. Optimale Kontrolle ökonomischer Prozesse. de Gruyter Verlag, Berlin, 1986.
Fiacco, A.V. Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Mathematics in Science and Engineering, vol. 165, Academic Press, New York, 1983.
Fourer, R., Gay, D.M., and Kernighan, B.W. AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, Brooks-Cole Publishing Company, 1993.
Hartl, R.F., Sethi, S.P., and Vickson, R.G. A survey of the maximum principles for optimal control problems with state constraints. SIAM Review, 37:181–218, 1995.
Kim, J.-H.R. and Maurer H. Sensitivity analysis of optimal control problems with bang—bang controls. In: F. Lewis et al. (eds), Proc. 42nd IEEE Conf. on Decision and Control, pp. 3281–3286, Maui, USA, Dec. 2003.
Krener, A.J. The high order maximal principle and its application to singular extremals. SIAM J. Control and Optimization, 15, No. 2:256–293, 1977.
Malanowski, K. and Maurer, H. Sensitivity analysis for parametric control problems with control—state constraints. Computational Optimization and Applications, 5:253–283, 1996.
Maurer, H. On optimal control problems with bounded state variables and control appearing linearly. SIAM J. Control and Optimization, 15:345–362, 1977.
Maurer, H., Büskens, C., Kim, J.-H. R., and Kaya, Y. Optimization methods for the verification of second order sufficient conditions for bang—bang controls. To appear in Optimal Control Applications and Methods, 2004.
Maurer, H. and Osmolovskii, N.P. Second order sufficient conditions for time—optimal bang—bang control problems. SIAM J. Control and Optimization, 42:2239–2263, 2004.
Maurer, H. and Osmolovskii, N.P. Quadratic sufficient optimality conditions for bang—bang control problems. Control and Cybernetics, 33:555–584, 2003.
Maurer, H. and Pickenhain, S. Second order sufficient conditions for optimal control problems with mixed control-state constraints. J. Optimization Theory and Applications, 86:649–667, 1995.
McDanell, J.P. and Powers, W.F. Necessary conditions for joining optimal singular and nonsingular subarcs. SIAM J. Control, 9:161–173, 1971.
Milyutin, A.A. and Osmolovskii, N.P. Calculus of Variations and Optimal Control. Translations of Mathematical Monographs, vol. 180, American Mathematical Society, Providence, 1998.
Osmolovskii, N.P. and Maurer, H. Equivalence of second order optimality conditions for bang-bang control problems. To appear in Control and Cybernetics, 2005.
Sethi, S.P. and Thompson, G.L. Optimal Control Theory: Applications to Management Science and Economics, Second Edition. Kluwer Academic Publishers, Boston, 2004.
Vanderbei, R.S. and Shanno, D.F. An interior point algorithm for non-convex mathematical programming. Comp. Optim. Appl., 13:231–252, 1999.
Zeidan, V. The Riccati equation for optimal control problems with mixed state—control constraints: necessity and sufficiency. SIAM J. Control and Optimization, 32:1297–1321, 1994.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer
About this chapter
Cite this chapter
Maurer, H., Kim, JH.R., Vossen, G. (2005). On A State-Constrained Control Problem in Optimal Production and Maintenance. In: Deissenberg, C., Hartl, R.F. (eds) Optimal Control and Dynamic Games. Advances in Computational Management Science, vol 7. Springer, Boston, MA. https://doi.org/10.1007/0-387-25805-1_17
Download citation
DOI: https://doi.org/10.1007/0-387-25805-1_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25804-1
Online ISBN: 978-0-387-25805-8
eBook Packages: Business and EconomicsEconomics and Finance (R0)