Skip to main content
SpringerLink
Log in

Monotonicity of optimal flow control for failure-prone production systems

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, we consider the problem of the optimal flow control for a production system with one machine which is subject to failures and produces one part type. In most previous work, it has been assumed that the machine has exponential up and down times, i.e., its state process is a Markov process. The system considered in our study has general machine up and down times. Our main result is establishing monotone properties for the optimal control policy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Olsder, G. J., andSuri, R.,The Optimal Control of Parts Routing in a Manufacturing System with Failure-Prone Machines, Proceedings of the 19th IEEE Conference on Decision and Control, pp. 722–727, 1980.

  2. Rishel, R.,Dynamic Programming and Minimum Principles for Systems with Jump Markov Distributions, SIAM Journal on Control, Vol. 29, pp. 338–371, 1975.

    Google Scholar 

  3. Kimemia, J. G., andGershwin, S. B.,An Algorithm for the Computer Control of Production in Flexible Manufacturing Systems, IIE Transactions, Vol. 15, pp. 353–362, 1983.

    Google Scholar 

  4. Akella, R., andKumar, P. R.,Optimal Control of Production Rate in a Failure-Prone Manufacturing System, IEEE Transactions on Automatic Control, Vol. 31, pp. 116–126, 1986.

    Google Scholar 

  5. Bielecki, T., andKumar, P. R.,Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems, Operations Research, Vol. 36, pp. 532–541, 1988.

    Google Scholar 

  6. Caramanis, M., andLiberopoulos, G.,Perturbation Analysis for the Design of Flexible Manufacturing Systems Flow Controllers, Operations Research, Vol. 40, pp. 1107–1125, 1992.

    Google Scholar 

  7. Caramanis, M., andSharifnia, A.,Near-Optimal Manufacturing Flow Controller Design, International Journal of Flexible Manufacturing System, Vol. 3, pp. 321–336, 1991.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. Sharifnia, A.,Optimal Production Control of a Manufacturing System with Machine Failures, IEEE Transactions on Automatic Control, Vol. 33, pp. 620–625, 1988.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Sethi, S., Soner, H. M., Zhang, Q., andJiang, J.,Turnpike Sets in Stochastic Production Planning Problems, Proceedings of the 29th IEEE Conference on Decision and Control, pp. 590–595, 1990.

  12. Hu, J. Q., andXiang, D.,Structural Properties of Optimal Production Controllers in Failure-Prone Manufacturing Systems, IEEE Transactions on Automatic Control, Vol. 39, pp. 640–643, 1994.

    Google Scholar 

  13. Liberopoulos, G.,Flow Control of Failure-Prone Manufacturing Systems: Control Design Theory and Applications, PhD Thesis, Manufacturing Engineering Department, Boston University, 1992.

  14. Hu, J. Q., Vakili, P., andYu, Y. G.,Optimality of Hedging Point Policies in the Production Control of Failure-Prone Manufacturing Systems, IEEE Transactions on Automatic Control, Vol. 39, pp. 1875–1880, 1994.

    Google Scholar 

  15. Liberopoulos, G., andCaramanis, M.,Production Control of Manufacturing Systems with Production Rates Dependent Failure Rate, IEEE Transactions on Automatic Control, Vol. 39, pp. 889–895, 1994.

    Google Scholar 

  16. Hu, J. Q., andXiang, D.,A Queueing Equivalence to Optimal Control of a Manufacturing System with Failures, IEEE Transactions on Automatic Control, Vol. 38, pp. 499–502, 1993.

    Google Scholar 

  17. Hu, J. Q., andXiang, D.,Optimal Control for Systems with Deterministic Production Cycles, IEEE Transactions on Automatic Control, Vol. 40, pp. 782–786, 1995.

    Google Scholar 

  18. Tu, F. S., Song, D. P. andLou, S. X. C.,Preventive Hedging Point Control Policy, Technical Report, Faculty of Management Studies, University of Toronto, 1992.

  19. Tsitsiklis, J. N.,Convexity and Characterization of Optimal Policies in a Dynamic Routing Problem, Journal of Optimization Theory and Applications, Vol. 44, pp. 105–136, 1984.

    Google Scholar 

  20. Asmussen, S.,Applied Probability and Queues, John Wiley and Sons, New York, New York, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Manufacturing Engineering, Boston University, Boston, Massachusetts

    J. Q. Hu (Assistant Professor) & D. Xiang (Graduate Student)

Authors
  1. J. Q. Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by W. B. Gong

This work was partially supported by the National Science Foundation under Grants DDM-9215368 and EDI-9212122. The authors thank two anonymous reviewers for helpful comments and suggestions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, J.Q., Xiang, D. Monotonicity of optimal flow control for failure-prone production systems. J Optim Theory Appl 86, 57–71 (1995). https://doi.org/10.1007/BF02193461

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02193461

Key Words

Search

Navigation