Skip to main content
SpringerLink
Log in
Book cover

International Conference on Swarm Intelligence

ICSI 2017: Advances in Swarm Intelligence pp 238–245Cite as

Particle Swarm Optimization for the Machine Repair Problem with Working Breakdowns

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10385))

Abstract

This paper studies the M/M/1 machine repair problem using a single service station subject to working breakdowns. This service station can be in working breakdown state only when at least one failed machine exists in the system. The matrix-analytic method is used to compute the steady-state probabilities for the number of failed machines in the system. A cost model is constructed to simultaneously determine the optimal values for the number of operating machines and two variable service rates to minimize the total expected cost per machine per unit time. The particle swarm optimization (PSO) algorithm is implemented to search for the optimal minimum value until the system availability constraint is satisfied.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Servi, L.D., Finn, S.G.: M/M/1 queue with working vacation (M/M/1/WV). Perform. Eval. 50, 41–52 (2002)

    Article  Google Scholar 

  2. Kalidass, K., Kasturi, R.: A queue with working breakdowns. Comput. Ind. Eng. 63, 779–783 (2012)

    Article  Google Scholar 

  3. Wang, K.H.: Profit analysis of the machine repair problem with a single service station subject to breakdowns. J. Oper. Res. Soc. 41, 1153–1160 (1990)

    Article  MATH  Google Scholar 

  4. Wang, K.H., Kuo, M.Y.: Profit analysis of the M/Ek/1 machine repair problem with a non-reliable service station. Comput. Ind. Eng. 32, 587–594 (1997)

    Article  Google Scholar 

  5. Wang, K.H.: Profit analysis of the M/M/R machine repair problem with spares and server breakdowns. J. Oper. Res. Soc. 45, 539–548 (1994)

    Article  MATH  Google Scholar 

  6. Wang, K.H., Sivazlian, B.D.: Cost analysis of the M/M/R machine repair problem with spares operating under variable service rates. Microelectron. Reliab. 32, 1171–1183 (1992)

    Article  Google Scholar 

  7. Ke, J.C., Wang, K.H.: Cost analysis of the M/M/R machine repair problem with balking, reneging, and server breakdowns. J. Oper. Res. Soc. 50, 275–282 (1999)

    Article  MATH  Google Scholar 

  8. Kim, B.K., Lee, D.H.: The M/G/1 queue with disasters and working breakdown. Appl. Math. Model. 38, 1788–1798 (2014)

    Article  MathSciNet  Google Scholar 

  9. Liou, C.D.: Markovian queue optimization analysis with an unreliable server subject to working breakdowns and impatient customers. Int. J. Syst. Sci. 46(12), 2165–2182 (2015)

    Article  MATH  Google Scholar 

  10. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)

    Google Scholar 

  11. Clerc, M.: Particle Swarm Optimization (International Scientific and Technical Encyclopedia). Wiley_ISTE, London (2006)

    Book  Google Scholar 

  12. Alrashidi, M.R., EL-hawary, M.E.: A survey of particle swarm optimization applications in power system operations. Electr. Power Compon. Syst. 34, 1349–1357 (2006)

    Article  Google Scholar 

  13. Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. The John Hopkins University Press, Baltimore (1981)

    MATH  Google Scholar 

  14. Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds.) EP 1998. LNCS, vol. 1447, pp. 591–600. Springer, Heidelberg (1998). doi:10.1007/BFb0040810

    Chapter  Google Scholar 

  15. Yoshida, H., Kawata, K., Fukuyama, Y., Nakanishi, Y.: A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Trans. Power Syst. 15, 1232–1239 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, Taichung, 43301, Taiwan

    Kuo-Hsiung Wang

  2. Department of Business Administration, National Formosa University, 64, Wunhua Rd., Huwei, 63201, Yunlin County, Taiwan, ROC

    Cheng-Dar Liou

Authors
  1. Kuo-Hsiung Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng-Dar Liou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Dar Liou .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Kyushu University, Fukuoka, Japan

    Hideyuki Takagi

  3. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Wang, KH., Liou, CD. (2017). Particle Swarm Optimization for the Machine Repair Problem with Working Breakdowns. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61824-1_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61823-4

  • Online ISBN: 978-3-319-61824-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation