Skip to main content
SpringerLink
Log in

Models for Production and Maintenance Planning in Stochastic Manufacturing Systems

  • Chapter
Handbook of Maintenance Management and Engineering

  • 7997 Accesses

Abstract

Production systems are the facilities by which we produce most of the goods we are consuming in our daily lives. These goods ranges from electronics parts to cars and aircrafts. The production systems are in general complex systems and represent a challenge for the researchers from operations research and control communities. Their modeling and control are among the hardest problems we can have.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aghezzaf Jamali MA, Ait-Kadi D (2007) An Integrated Production and Preventive maintenance Planning Model. Eur J of Oper Res 181: 679–685.

    Article  MATH  Google Scholar 

  • Akella R, Kumar PR (1986) Optimal Control of Production Rate in a Failure Prone Manufacturing System. IEEE Trans on Autom Control AC-31(2):1 06–126.

    MathSciNet  Google Scholar 

  • Algoet PH (1988) Flow balance equations for the steady-state distribution of a flexible manufacturing system. IEEE Trans on Autom Control 34(8): 917–921.

    Article  Google Scholar 

  • Bertsekas DP (1987) Dynamic Programming: Deterministic and Stochastic Models. Prentice Hall Inc.

    Google Scholar 

  • Bielecki T, Kumar PR (1988) Optimality of zero-inventory policies for unreliable manufacturing systems. Oper Res 36(4): 532–541.

    Article  MATH  MathSciNet  Google Scholar 

  • Boukas EK (1987) Commande optimale stochastique appliquée aux systèmes de production, Ph.D. Thesis, Ecole Polytechnique de Montréal, Université de Montréal.

    Google Scholar 

  • Boukas EK (1993) Control of Systems with Controlled Jump Markov Disturbances. Control Theory and Adva Technol 9(2): 577–595.

    MathSciNet  Google Scholar 

  • Boukas EK (1995) Numerical Methods for HJB Equations of Optimization Problems for Piecewise Deterministic Systems. Optima Control Appl & Methods 16: 41–58.

    MATH  MathSciNet  Google Scholar 

  • Boukas EK (1998) Hedging point policy improvement. J of Optimi Theory and Appl 97(1).

    Google Scholar 

  • Boukas EK (2006) Manufacturing Systems: LMI Approach. IEEE Trans on Autom Control 51(6): 1014–1018.

    Article  MathSciNet  Google Scholar 

  • Boukas EK, Haurie A (1988) Optimality conditions for continuous time systems with controlled jump Markov disturbances: Application to production and maintenance scheduling. Proceeding INRIA 8th International Conference Springer Verlag on Analysis and Optimization of Systems, Antibes.

    Google Scholar 

  • Boukas EK, Haurie A (1990) Manufacturing flow control and preventive maintenance: A stochastic control approach. IEEE Trans on Autom Control 35(9): 1024–1031.

    Article  MATH  MathSciNet  Google Scholar 

  • Boukas EK, Kenne JP (1997) Maintenance and production control of manufacturing system with setups. Lect in Appl Math 33: 55–70.

    MathSciNet  Google Scholar 

  • Boukas EK, Liu ZK (2003) Modeling and Numerical Methods in Manufacturing Systems using Control Theory. In: Shanbhag DN, Rao CR (eds.) Handbook of Statistics 21: Stochastic Processes: Modeling and Simulation.

    Google Scholar 

  • Boukas EK, Yang H (1996) Manufacturing Flow Control and Preventive Maintenance: A Stochastic Control Approach. IEEE Transaction on Automatic Control 41(6): 881-885.

    Article  MATH  MathSciNet  Google Scholar 

  • Boukas EK, Zhu Q, Zhang Q (1994) Piecewise deterministic Markov process model for flexible manufacturing systems with preventive maintenance. J of Optim Theory and Appl 81(2): 258–275.

    MathSciNet  Google Scholar 

  • Boukas EK, Zhang Q, Yin G (1996) On robust design for a class of failure prone manufacturing system. In: Yin, Zhang (eds.) Recent advances in control and optimization of manufacturing systems. Lecture Notes in control and information sciences 214, Springer-Verlag, London.

    Chapter  Google Scholar 

  • Bremaud P, Malhamé RP, Massoulie L (1997) A manufacturing system with general failure process: stability and IPA of hedging control policies. IEEE Trans on Autom Control 42(2): 155–170.

    Article  MATH  Google Scholar 

  • Buzacott JA, Shanthikumar JG (1993) Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ.

    MATH  Google Scholar 

  • Caramanis M, Liberopoulos G (1992) Perturbation analysis for the design of flexible manufacturing system flow controllers. Oper Res 40: 1107–1125.

    Article  MATH  Google Scholar 

  • Connolly S, Dallery Y, Gershwin SB (1992) A real-time policy for performing setup changes in a manufacturing system. Proceeding of the 31st IEEE Conference on Decision and Control, Tucson, AZ.

    Google Scholar 

  • Costa OLV (1989) Average impulse control of piecewise deterministic processes. IMA J of Math Control and Inf 6(4): 379–397.

    Google Scholar 

  • Costa OLV (1991) Impulse control of piecewise-deterministic processes via linear programming. IEEE Trans on Autom Control 36(3): 371–375.

    Article  MATH  Google Scholar 

  • Costa OLV, Davis MHA (1989) Impulse control of piecewise-deterministic processes. Math of Control, Signals, and Syst 2(3): 187–206.

    Article  MATH  MathSciNet  Google Scholar 

  • Dassios A, Embrechts P (1989) Martingales and insurance risk. Commun Stat Stoch Models 5(2): 181-217.

    Article  MATH  MathSciNet  Google Scholar 

  • Davis MHA (1984) Piecewise deterministic Markov processes: A general class off nondiffusion stochastic models. J of Royal Stat Soc 46(3): 353–388.

    MATH  Google Scholar 

  • Davis MHA (1986) Control of piecewise-deterministic processes via discrete-time dynamic programming. In: Helmes K, Christopeit, Kohlman (eds.) Stochastic Differential Systems. Springer-Verlag, pp 140–150.

    Google Scholar 

  • Davis MHA (1993) Markov Modeling and Optimization. Chapman and Hall.

    Google Scholar 

  • Davis MHA, Dempster MAH, Sethi SP, Vermes D (1987) Optimal capacity expansion under uncertainty. Adv in Appl Probab 19: 156–176.

    Article  MATH  MathSciNet  Google Scholar 

  • Dempster MAH (1991) Optimal control of piecewise deterministic Markov processes. In: Applied Stochastic Analysis. Gordon and Breach, New York, pp 303–325.

    Google Scholar 

  • Desrochers AA (1990) Modeling and Control of Automated Manufacturing Systems. IEEE Computer Society Press, Washington.

    Google Scholar 

  • Duncan TE, Pasik-Duncan B, Zhang Q (1999) Adaptive control of stochastic manufacturing system with hidden Markovian demands and small noise. IEEE Trans on Autom Control 44(2): 427–431.

    Article  MATH  MathSciNet  Google Scholar 

  • Fleming WH, Soner HM (1992) Controlled Markov Processes and Viscosity Solutions. Springer-Verlag, New York.

    Google Scholar 

  • Fu K, Hsu VN, Lee CY (2006) Inventory and Production Decisions for an Assemble-to-Order System with Uncertain Demand and Limited Assembly Capacity. Oper Res 54(6): 1137–1150.

    Article  MATH  MathSciNet  Google Scholar 

  • Gatarek D (1992) Optimality conditions for impulsive control of piecewise-deterministic processes. Math of Control, Signals, and Syst 5(2): 217–232.

    Article  MATH  MathSciNet  Google Scholar 

  • Gershwin SB (1989) Hierarchical flow control: A framework for scheduling and planning discrete events in manufacturing systems. Proc of the IEEE, Special Issue on Discret Event Dyn Syst 77(1): 195–209.

    Google Scholar 

  • Gershwin SB (1993) Manufacturing Systems Engineering. Prentice Hall, Englewood Cliffs.

    Google Scholar 

  • Gershwin SB, Caramanis M, Murray P (1988) Simulation experience with a hierarchical scheduling policy for a simple manufacturing system. Proceeding of the 27th IEEE Conference on Decision and Control, Austin, TX, 1941–1849.

    Google Scholar 

  • Gonzales R, Roffman E (1985) On the deterministic control problems: an approximation procedure for the optimal cost I. The stationary problem. SIAM Control and Optim 23(2): 242–266.

    Article  Google Scholar 

  • Haurie A, L'Ecuyer P (1986) Approximation and bounds in discrete event dynamic programming. IEEE Trans on Autom Control 31(3): 227–235.

    Article  MATH  Google Scholar 

  • Hu JQ, Caramanis M (1994) Dynamic set-up scheduling of flexible manufacturing systems: Design and stability of near optimal general round robin policies. In: Kumar PR, Varaiya P (eds.) Discrete Event Systems, IMA volumes in mathematics and applications series, Springer-Verlag.

    Google Scholar 

  • Hu JQ, Xiang D (1994) Structural properties of optimal flow control for failure prone production system. IEEE Trans on Autom Control 39(3): 640–642.

    Article  MATH  MathSciNet  Google Scholar 

  • Hu JQ, Vakili P, Yu GX (1994) Optimality of hedging point policies in the production control of failure prone manufacturing systems. IEEE Trans on Autom Control 39(9): 1875–1880.

    Article  MATH  Google Scholar 

  • Kimemia J, Gershwin SB (1983) An algorithm for computer control of a flexible manufacturing system. IIE Trans 15(4): 353–362.

    Article  Google Scholar 

  • Krasovskii NN, Lidskii EA (1961) Design of Controller in System with Random Attributes-Part 1. Automa Remote Control 22: 1021–1025.

    MathSciNet  Google Scholar 

  • Kushner HJ (1977) Probability Methods for Approximation in Stochastic Control and for Elliptic Equations. Academic Press, New York.

    Google Scholar 

  • Kushner HJ, Dupuis PG (1992) Numerical Methods for Stochastic Control Problems in Continuous Time. Springer-Verlag, New York.

    MATH  Google Scholar 

  • Lejeune MA, Ruszczynski A (2007) An Efficient Trajectory Methods for Probabilistic Production Inventory Distribution Problems. Oper Res 55(2): 378–394.

    Article  MATH  MathSciNet  Google Scholar 

  • Lenhart MS, Liao YC (1988) Switching control of piecewise-deterministic processes. J of Optim Theory and Appl 59(1): 99–115.

    Article  MATH  MathSciNet  Google Scholar 

  • Liberopoulos G, Caramanis M (1994) Production control of manufacturing system with production rate-dependent failure rates. IEEE Trans on Autom Control 39(4): 889–895.

    Article  MATH  MathSciNet  Google Scholar 

  • Maimoun O, Khenelnitsky E, Kogan K (1998) Optimal flow control in manufacturing system: Production Planning and Scheduling. Kluwer Academic Publishers, Dordecht.

    Google Scholar 

  • Marquez AC, Gupta JND, Heguedas AS (2007) Maintenance Policies for a Production System with Constrained Production Rate and Buffer Capacity. Int J of Prod Res 41(9): 1909–1926.

    Article  Google Scholar 

  • Menaldi JL (1989) Some estimates for finite difference approximations. SIAM J on Control and Optim 27: 579–607.

    Article  MATH  MathSciNet  Google Scholar 

  • Olsder GJ, Suri R (1980) Time optimal of parts-routing in a manufacturing system with failure prone machines. Proc. 19th IEEE. Conference on Decision and Control Alburquerque, New Mexico, 722–727.

    Google Scholar 

  • Panogiotidou S, Tagaras G (2007) Optimal Preventive Maintenance for Equipment with two Quality States and General Failure Time Distributions. Eur J of Oper Res 180: 329–353.

    Article  Google Scholar 

  • Rishel R (1975) Control of systems with jump Markov disturbances. IEEE Trans on Autom Control 20: 241–244.

    Article  MATH  MathSciNet  Google Scholar 

  • Ross SM (1970) Applied Probability Methods with Optimization Applications. Holden-Day, San Francisco.

    Google Scholar 

  • Sethi SP, Zhang Q (1994) Hierarchical Decision Making in Stochastic Manufacturing Systems. Birkhauser, Boston.

    MATH  Google Scholar 

  • Sethi SP, Taksar MI, Zhang Q (1997) Optimal production planning in a stochastic manufacturing system with long-run run average cost. J of Optim Theory and Appl 92(1): 161–188.

    Article  MATH  MathSciNet  Google Scholar 

  • Sharifnia A (1988) Production control of a manufacturing system with multiple machine states. IEEE Trans on Autom Control 33(7): 620–625.

    Article  MATH  Google Scholar 

  • Sharifnia A, Caramanis M, Gershwin SB (1991) Dynamic setup scheduling and flow control in manufacturing systems. Discret Event Dyn Syst: Theory and Appl 1: 149–175.

    Article  MATH  Google Scholar 

  • Soner HM (1986) Optimal control with state-space constraint II. SIAM J on Control and Optim 24(6): 1110–1122.

    Article  MATH  MathSciNet  Google Scholar 

  • Sworder DD, Robinson VG (1974) Feedback regulators for jump parameter systems with state and control dependent transition rates. IEEE Trans on Autom Control 18: 355–359.

    Article  MathSciNet  Google Scholar 

  • Tu FS, Song DP, Lou SXC (1993) Preventive hedging point control policy and its realization, Preprint of the XII World IFAC congress, July 18-23, Sydney, Australia, 5: 13–16.

    Google Scholar 

  • Veatch MH, Caramanis MC (1999) Optimal average cost manufacturing flow controllers: convexity and differentiability. IEEE Trans on Autom Control 44(4): 779–783.

    Article  MATH  MathSciNet  Google Scholar 

  • Viswanadham N, Narahari Y (1992) Performance modeling of automated manufacturing systems. Prentice Hall, Englewood Cliffs.

    Google Scholar 

  • Wang H (2002) A Survey of Maintenance Policies of Deteriorating Systems. Eur J of Oper Res 139: 469–489.

    Article  MATH  Google Scholar 

  • Wonham WM (1971) Random differential equations in control theory. In: Bharucha-Reid AT (ed.) Probabilistic Methods in Applied Mathematics, Vol. 2. Academic, New York.

    Google Scholar 

  • Yan H, Zhang Q (1997) A numerical method in optimal production and setup scheduling of stochastic manufacturing system. IEEE Trans on Autom Control 42(10):1452–1555.

    Article  MATH  MathSciNet  Google Scholar 

  • Yang J, Qi X, Xia Y (2005) A Production Inventory System with Markovian Capacity and Outsourcing Option. Oper Res 53(2): 328–349.

    Article  MATH  MathSciNet  Google Scholar 

  • Yin G, Zhang Q (1996) Recent Advances in Control and Optimization of Manufacturing System. Lecture notes in control and information sciences 214, Springer-Verlag, London.

    Book  Google Scholar 

  • Yin G, Zhang Q (1998) Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach. Springer-Verlag.

    Google Scholar 

  • Yu XZ, Song WZ (1999) Further properties of optimal hedging points in a class of manufacturing system. IEEE Trans on Autom Control 44(2): 379–382.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. École Polytechnique de Montréal, Montréal, Canada

    El-Kebir Boukas

Authors
  1. El-Kebir Boukas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Systems Engineering, King Fahd University of Petroleum & Minerals (KFUPM), 31261, Dhahran, Saudi Arabia

    Mohamed Ben-Daya  & Salih O. Duffuaa  & 

  2. University of Management and Technology, C-2 Johar Town, 54600, Lahore, Pakistan

    Abdul Raouf

  3. Mirce Akademy, Longbrook Street, EX4 6AP, Exeter, UK

    Jezdimir Knezevic

  4. Faculté de Sciences et de Génie, Département de Génie Mécanique, Université Laval, 1314E Pavillon Adrien-Pouliot, G1K 7P4, Sainte-Foy, QC, Canada

    Daoud Ait-Kadi

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this chapter

Cite this chapter

Boukas, EK. (2009). Models for Production and Maintenance Planning in Stochastic Manufacturing Systems. In: Ben-Daya, M., Duffuaa, S., Raouf, A., Knezevic, J., Ait-Kadi, D. (eds) Handbook of Maintenance Management and Engineering. Springer, London. https://doi.org/10.1007/978-1-84882-472-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-472-0_12

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-471-3

  • Online ISBN: 978-1-84882-472-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation