Skip to main content
SpringerLink
Log in

Complex Systems in Random Environments

  • Conference paper
Reliability and Maintenance of Complex Systems

Part of the book series: NATO ASI Series ((NATO ASI F,volume 154))

Summary

In this paper, we consider various inventory, queueing and reliability models where there is apparent complexity due to interacting components or subsystems. In particular, our analysis focuses on a multi-item inventory model with stochastically dependent demands, a queueing network where there are dependent arrival and service processes, or a reliability model with stochastically dependent component lifetimes. We discuss cases where this dependence is induced only by a random environmental process which the system operates in. This process represents the sources of variation that affect all deterministic and stochastic parameters of the model. Thus, not only the parameters of the model are now stochastic processes, but they are all dependent due to the common environment they are all subject to. Our objective is to provide a convincing argument that, under fairly reasonable conditions, the analysis techniques used in these models as well their solutions are not much more complicated than those where there is no environmental variation.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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

  • Arjas, E.: The Failure and Hazard Process in Multivariate Reliability Systems. Mathematics of Operations Research 6, 551–562 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  • Gellman, R., Glicksberg, I., and Gross, O.: On the Optimal Inventory Equation. Management Science 2, 83–104 (1955)

    Article  MathSciNet  Google Scholar 

  • Bertsekas, D. P.:Dynamic Programming, Deterministic and Stochastic Models. Englewood Cliffs: Prentice-Hall 1987

    Google Scholar 

  • Çinlar, E.: Markov Additive Processes: I. Z. Wahrscheinlichkeitstheorie verw. Geb. 24, 85–93 (1972a)

    Article  MATH  Google Scholar 

  • Çinlar, E.: Markov Additive Processes: II. Z. Wahrscheinlichkeitstheorie verw. Geb. 24, 95–121 (1972b)

    Article  MATH  Google Scholar 

  • Çinlar, E.: Introduction to Stochastic Processes. Englewood Cliffs, NJ: Prentice-Hall 1975

    MATH  Google Scholar 

  • Çinlar, E.: Shock and Wear Models and Markov Additive Processes. In: Shimi, I.N., Tsokos, C.P. (eds.):The Theory and Applications of Reliability 1. New York: Academic Press 1977, pp. 193–214

    Google Scholar 

  • Çinlar, E., Ozekici, S.: Reliability of Complex Devices in Random Environments. Probability in the Engineering and Informational Sciences 1, 97–115 (1987)

    Article  MATH  Google Scholar 

  • Çinlar, E., Shaked, M., Shanthikumar, J.G.: On Lifetimes Influenced by a Common Environment. Stochastic Processes and Their Applications 33 347–359 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  • Eisen, M., Tainiter, M.: Stochastic Variations in Queuing Processes. Operations Research 11, 922–927 (1963)

    Article  MathSciNet  MATH  Google Scholar 

  • Ezhov, I.I., Skorohod, A.V.: Markov Processes with Homogeneous Second Component: I. Teor. Verojatn. Primen. 14, 1–13 (1969)

    MATH  Google Scholar 

  • Feldman, R.: A Continuous Review (s, S) Inventory System in a Random Environment. Journal of Applied Probability 15, 654–659 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  • Gaver, D. P.: Random Hazard in Reliability Problems. Technometrics 5, 211–226 (1963)

    Article  MathSciNet  Google Scholar 

  • Gupta, D.: The (Q, r) Inventory System with an Unreliable Supplier. Technical Report. School of Business, McMaster University (1993)

    Google Scholar 

  • Gürler, U., Parlar, M.: An Inventory Problem with Two Randomly Available Suppliers. Technical report. School of Business, McMaster University (1995)

    Google Scholar 

  • Iglehart, D.L.: Dynamic Programming and Stationary Analysis of Inventory Problems. In: Scarf, H.E., Gilford, D.M., Shelly, M.W. (eds.): Multistage Inventory Models and Techniques. Stanford: Stanford University Press 1963

    Google Scholar 

  • Iglehart, D.L., Karlin, S.: Optimal Policy for Dynamic Inventory Process with Non-stationary Stochastic Demands. In: Arrow, K.J., Karlin, S., Scarf, H. (eds.): Studies in Applied Probability and Management Science. Stanford: Stanford University Press 1962 pp. 127–147

    Google Scholar 

  • Kalymon, B.: Stochastic Prices in a Single Item Inventory Purchasing Model. Operations Research 19, 1434–1458 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  • Lefèvre, C., Malice, M.P.: On a System of Components with Joint Lifetimes Distributed as a Mixture of Exponential Laws. Journal of Applied Probability 26, 202–208 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  • Lefèvre, C., Milhaud, X.: On the Association of the Lifelenghts of Components Subjected to a Stochastic Environment. Advances in Applied Probability 22, 961–964 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  • Lindley, D.V., Singpurwalla, N.D.: Multivariate Distributions for the Lifelengths of Components of a System Sharing a Common Environment. Journal of Applied Probability 23, 418–431 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  • Nahmias, S.: Production and Operations Analysis. 2nd edition. Homewood: Irwin 1993

    Google Scholar 

  • Neuts, M.F.: The M/M/1 Queue with Randomly Varying Arrival and Service Rates. Opsearch 15, 139–157 (1978a)

    MathSciNet  MATH  Google Scholar 

  • Neuts, M.F.: Further Results on the M/M/1 Queue with Randomly Varying Rates. Opsearch 15, 158–168 (1978b)

    MathSciNet  MATH  Google Scholar 

  • Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. Baltimore: John Hopkins University Press 1981

    Google Scholar 

  • Neveu, J.: Une Generalisation des Processus à Accroisements Positifs Indépendants. Abhandlungen aus den Mathematischen Seminar der Universität Hamburg 25, 36–61 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  • Ozekici, S.: Optimal Control of Storage Models with Markov Additive Inputs. Ph.D. Dissertation, Northwestern University (1979)

    Google Scholar 

  • Ozekici, S.: Optimal Maintenance Policies in Random Environments. European Journal of Operational Research 82, 283–294 (1995)

    Article  Google Scholar 

  • Ozekici, S.: Optimal Replacement of Complex Devices. In this volume (1996a), pp. 158–169

    Google Scholar 

  • Ozekici, S.: Markov Modulated Bernoulli Process. Technical Report. Department of Industrial Engineering, Bogaziçi University (1996b)

    Google Scholar 

  • Ozekici, S., Parlar, M.: Periodic-review Inventory Models in Random Environments. Technical Report. School of Business, McMaster University (1995)

    Google Scholar 

  • Ozekici, S., Sevilir, M.: Maintenance of a Device with Environment Dependent Survival Probabilities. Technical Report. Department of Industrial Engineering, Bogaziçi University (1996)

    Google Scholar 

  • Parlar, M.: Continuous-Review Inventory Problem Where Supply Interruptions Follow a Semi-Markov Process. Technical Report. School of Business (1993) Parlar, M., Berkin, D.: Future Supply Uncertainty in EOQ Models. Naval Research Logistics 38, 107–121 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  • Prabhu, N.U., Zhu, Y.: Markov-Modulated Queueing Systems. Queueing Systems 5, 215–246 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  • Purdue, P.: The M/M/1 Queue in a Markovian Environment. Operations Research 22, 562–569 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  • Sethi, S.P., Cheng, F.: Optimality of (s, S) Policies in Inventory Models with Markovian Demand Processes. Technical Report. Faculty of Management, University of Toronto (1993)

    Google Scholar 

  • Shaked, M., Shanthikumar, J. G.: Some Replacement Policies in a Random Environment. Probability in the Engineering and Informational Sciences 3, 117–134 (1989)

    Article  MATH  Google Scholar 

  • Silver, E.A.: Operations Research in Inventory Management: A Review and Critique. Operations Research 29, 628–645 (1981)

    Article  MathSciNet  Google Scholar 

  • Singpurwalla, N.D., Youngren, M.A.: Multivariate Distributions Induced by Dynamic Environments. Scandinavian Journal of Statistics 20, 251–261 (1993)

    MathSciNet  MATH  Google Scholar 

  • Song, J.S., Zipkin, P.: Inventory Control in Fluctuating Demand Environment. Operations Research 41, 351–370 (1993)

    Article  MATH  Google Scholar 

  • Zheng, Y.S.: A Simple Proof of Optimality of (s, S) Policies in Infinite-Horizon Inventory Systems. Journal of Applied Probability 28, 802–810 (1991)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Bog̃aziçi University, 80815, Bebek-İstanbul, Turkey

    Süleyman Özekici

Authors
  1. Süleyman Özekici
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Boğaziçi University, 80815, Bebek-İstanbul, Turkey

    Süleyman Özekici

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Özekici, S. (1996). Complex Systems in Random Environments. In: Özekici, S. (eds) Reliability and Maintenance of Complex Systems. NATO ASI Series, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03274-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03274-9_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08250-4

  • Online ISBN: 978-3-662-03274-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation