Abstract
In this paper, we consider a maintenance and production model of a flexible manufacturing system. The maintenance activity involves lubrication, routine adjustments, etc., which reduce the machine failure rates and therefore reduce the aging of the machines. The objective of the problem is to choose the rate of maintenance and the rate of production that minimize the overall costs of inventory/shortage, production, and maintenance. It is shown that the value function is locally Lipschitz. Then, the existence of the optimal control policy is shown, and necessary and sufficient conditions for optimality are obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Gershwin, S. B., Akella, R., andChoong, Y. F.,Short-Term Production Scheduling of an Automated Manufacturing Facility, IBM Journal of Research and Development, Vol. 29, pp. 392–400, 1985.
Kimemia, J., andGershwin, S. B.,An Algorithm for Computer Control of a Flexible Manufacturing System, IIE Transactions, Vol. 15, pp. 353–362, 1983.
Olsder, G. I., andSuri, R.,Time-Optimal Control of Parts Routing in a Manufacturing System with Failure-Prone Machines Proceedings of 19th IEEE Conference on Decision and Control, IEEE Press, New York, New York, pp. 727–727, 1980.
Boukas, E. K.,Commande Optimale Stochastique Appliquée aux Systèmes de Production, PhD Thesis, Ecole Polytechnique de Montreal, Université de Montreal, 1987.
Boukas, E. K., andHaurie, A.,Manufacturing Flow Control and Preventive Maintenance: A Stochastic Control Approach, IEEE Transactions on Automatic Control, Vol. 35, pp. 1024–1031, 1990.
Boukas, E. K.,Numerical Approximation Techniques for Piecewise Deterministic Systems, Optimal Control Applications and Methods (to appear).
Boukas, E. K.,A Stochastic Modeling for Flexible Manufacturing Systems (to appear).
Boukas, E. K.,Control of Systems with Controlled Jump Markov Disturbances, International Journal of Control Theory and Advanced Technology, Vol. 9, No. 2, 1993.
Boukas, E. K.,Techniques for Flow Control and Preventive Maintenance in Manufacturing Systems, Control and Dynamic Systems, Vol. 48, pp. 327–366, 1991.
Ghosh, M. K., Arapostathis, A., andMarcus, S. I.,An Optimal Control Problem Arising in Flexible Manufacturing Systems, Proceedings of the 30th Conference on Decision and Control, Brighton, England, pp. 1844–1849, 1991.
Hu, J. Q., Vakili, P., andYu, G. X.,Optimality of Hedging Point Policies in the Production Control of Failure-Prone Manufacturing Systems, to appear in IEEE Transactions on Automatic Control, 1994.
Sethi, S., Soner, M., Zhang, Q., andJiang, J.,Turnpike Sets and Their Analysis in Stochastic Production Planning Problems, Mathematics of Operations Research, Vol. 17, pp. 932–950, 1992.
Sethi, S. P., Zhang, Q., andZhou, X. Y.,Hierarchical Controls in Stochastic Manufacturing Systems with Machines in Tandem, Stochastics and Stochastics Reports, Vol. 41, pp. 89–118, 1992.
Soner, H. M.,Optimal Control with State Space Constraints, Part 2, SIAM Journal on Control and Optimization, Vol. 24, pp. 1110–1122, 1986.
Crandall, M. G., Evans, L. C., andLions, P. L.,Some Properties of Viscosity Solutions of Hamilton-Jacobi Equations, Transactions of the American Mathematical Society, Vol. 282, pp. 487–501, 1984.
Crandall, M. G., Ishii, H., andLions, P. L.,User's Guide to Viscosity Solutions of Second-Order Partial Differential Equations, Bulletin of the American Mathematical Society, New Series, Vol. 27, pp. 1–67, 1992.
Dempster, M. A. H., andYe, J. J.,Necessary and Sufficient Optimality Conditions for Control of Piecewise Deterministic Markov Processes, Stochastics and Stochastics Reports, Vol. 40, pp. 125–145, 1992.
Davis, M. H. A.,Piecewise-Deterministic Markov Processes: A General Class of Non-Diffusion Stochastic Models (with Discussion), Journal of the Royal Statistical Society, Vol. 46B, pp. 353–388, 1984.
Davis, M. H. A.,Markov Models and Optimization, Chapman and Hall, New York, New York, 1993.
Davis, M. H. A., Dempster, M. A. H., andVermes, D.,Optimal Capacity Expansion under Uncertainty, Advances in Applied Probability, Vol. 19, pp. 156–176, 1987.
Vermes, D.,Optimal Control of Piecewise-Deterministic Markov Processes, Stochastics, Vol. 14, pp. 165–208, 1985.
Clarke, F. H.,Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, New York, 1983.
Kushner, H. J.,Probability Methods for Approximation in Stochastic Control and for Elliptic Equations, Academic Press, New York, New York, 1977.
Gonzales, R., andRoffman, E.,On the Deterministic Control Problems: An Approximation Procedure for the Optimal Cost, I: The Stationary Problem, SIAM Journal on Control and Optimization, Vol. 23, pp. 242–266, 1985.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
This research has been supported by NSERC-Canada, Grant OGP-003644 and FCAR-NC0271F.
Rights and permissions
About this article
Cite this article
Boukas, E.K., Zhu, Q. & Zhang, Q. Piecewise deterministic Markov process model for flexible manufacturing systems with preventive maintenance. J Optim Theory Appl 81, 259–275 (1994). https://doi.org/10.1007/BF02191664
Issue Date:
DOI: https://doi.org/10.1007/BF02191664