American Institute of Mathematical Sciences

Advanced
July  2012, 8(3): 727-732. doi: 10.3934/jimo.2012.8.727

Note on "Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method"

Cheng-Dar Liou 1,

1. 

Department of Business Administration, National Formosa University, Huwei, Yunlin, 63201, Taiwan

Received  August 2011 Revised  March 2012 Published  June 2012

The machine repair problem has attracted considerable attention in the field of queuing systems, due to the wide range of difficulties it entails. Wang, Liao and Yen [K.H. Wang, C.W. Liao, T.C. Yen, Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method, Journal of Industrial and Management Optimization. 6 (2010), 197-207] [1] derived a cost model to determine the optimal number of the repairmen, the optimal values of the first essential repair rate, and the second optional repair rate while maintaining the system availability at a specified level. In their approach, a direct search method is first used to determine the optimal number of repairmen followed by the Newton-Quasi method to search for the two repair rates. However, this two stage search method restricts the search space and cannot guarantee global minimum solutions. In overcoming these limitations, this study employs a particle swarm optimization algorithm to ensure a thorough search of the solution space in the pursuit of global minimum solutions. Numerical results support the superior search characteristics of the proposed solution.
Keywords: Direct search method, particle swarm optimization., Newton-Quasi method.
Mathematics Subject Classification: Primary: 90B22, 90B25; Secondary: 60K1.
Citation: Cheng-Dar Liou. Note on "Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method". Journal of Industrial & Management Optimization, 2012, 8 (3) : 727-732. doi: 10.3934/jimo.2012.8.727
References:
[1]

M. Clerc, "Particle Swarm Optimization," Translated from the 2005 French original, ISTE, London, 2006.  Google Scholar

[2]

J. Kennedy and R. C. Eberhart, Particle swarm optimization, in "Proceedings of IEEE International Conference on Neural Networks," Piscataway, NJ, (1995), 1942-1948. Google Scholar

[3]

J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm Intelligence," Morgan Kaufmann, CA, 2001. Google Scholar

[4]

Y. Shi and R. C. Eberhart, Parameter selection in particle swarm optimization, Proceedings of the 7th International Conference on Evolutionary Programming, Springer, New York, (1998), 591-600. Google Scholar

[5]

K.-H. Wang, C.-W. Liao and T.-C. Yen, Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method, Journal of Industrial and Management Optimization, 6 (2010), 197-207.  Google Scholar

[6]

C.-H. Wu, K.-H. Wang, J.-C. Ke and J.-B. Ke, A heuristic algorithm for the optimization of M/M/S queue with multiple working vacations, Journal of Industrial and Management Optimization, 8 (2012), 1-17.  Google Scholar

[7]

H. Yoshida, K. Kawata, Y. Fukuyama and Y. Nakanishi, A particle swarm optimization for reactive power and voltage control considering voltage security assessment, IEEE Transactions on Power Systems, 15 (2000), 1232-1239. doi: 10.1109/59.898095.  Google Scholar

show all references

References:
[1]

M. Clerc, "Particle Swarm Optimization," Translated from the 2005 French original, ISTE, London, 2006.  Google Scholar

[2]

J. Kennedy and R. C. Eberhart, Particle swarm optimization, in "Proceedings of IEEE International Conference on Neural Networks," Piscataway, NJ, (1995), 1942-1948. Google Scholar

[3]

J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm Intelligence," Morgan Kaufmann, CA, 2001. Google Scholar

[4]

Y. Shi and R. C. Eberhart, Parameter selection in particle swarm optimization, Proceedings of the 7th International Conference on Evolutionary Programming, Springer, New York, (1998), 591-600. Google Scholar

[5]

K.-H. Wang, C.-W. Liao and T.-C. Yen, Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method, Journal of Industrial and Management Optimization, 6 (2010), 197-207.  Google Scholar

[6]

C.-H. Wu, K.-H. Wang, J.-C. Ke and J.-B. Ke, A heuristic algorithm for the optimization of M/M/S queue with multiple working vacations, Journal of Industrial and Management Optimization, 8 (2012), 1-17.  Google Scholar

[7]

H. Yoshida, K. Kawata, Y. Fukuyama and Y. Nakanishi, A particle swarm optimization for reactive power and voltage control considering voltage security assessment, IEEE Transactions on Power Systems, 15 (2000), 1232-1239. doi: 10.1109/59.898095.  Google Scholar

[1]

Kuo-Hsiung Wang, Chuen-Wen Liao, Tseng-Chang Yen. Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method. Journal of Industrial & Management Optimization, 2010, 6 (1) : 197-207. doi: 10.3934/jimo.2010.6.197
[2]

Omar Saber Qasim, Ahmed Entesar, Waleed Al-Hayani. Solving nonlinear differential equations using hybrid method between Lyapunov's artificial small parameter and continuous particle swarm optimization. Numerical Algebra, Control & Optimization, 2021, 11 (4) : 633-644. doi: 10.3934/naco.2021001
[3]

Honglan Zhu, Qin Ni, Meilan Zeng. A quasi-Newton trust region method based on a new fractional model. Numerical Algebra, Control & Optimization, 2015, 5 (3) : 237-249. doi: 10.3934/naco.2015.5.237
[4]

Tao Zhang, Yue-Jie Zhang, Qipeng P. Zheng, P. M. Pardalos. A hybrid particle swarm optimization and tabu search algorithm for order planning problems of steel factories based on the Make-To-Stock and Make-To-Order management architecture. Journal of Industrial & Management Optimization, 2011, 7 (1) : 31-51. doi: 10.3934/jimo.2011.7.31
[5]

Matthias Gerdts, Stefan Horn, Sven-Joachim Kimmerle. Line search globalization of a semismooth Newton method for operator equations in Hilbert spaces with applications in optimal control. Journal of Industrial & Management Optimization, 2017, 13 (1) : 47-62. doi: 10.3934/jimo.2016003
[6]

Junjie Peng, Ning Chen, Jiayang Dai, Weihua Gui. A goethite process modeling method by Asynchronous Fuzzy Cognitive Network based on an improved constrained chicken swarm optimization algorithm. Journal of Industrial & Management Optimization, 2021, 17 (3) : 1269-1287. doi: 10.3934/jimo.2020021
[7]

Miao Yu. A solution of TSP based on the ant colony algorithm improved by particle swarm optimization. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 979-987. doi: 10.3934/dcdss.2019066
[8]

Junyuan Lin, Timothy A. Lucas. A particle swarm optimization model of emergency airplane evacuations with emotion. Networks & Heterogeneous Media, 2015, 10 (3) : 631-646. doi: 10.3934/nhm.2015.10.631
[9]

Qifeng Cheng, Xue Han, Tingting Zhao, V S Sarma Yadavalli. Improved particle swarm optimization and neighborhood field optimization by introducing the re-sampling step of particle filter. Journal of Industrial & Management Optimization, 2019, 15 (1) : 177-198. doi: 10.3934/jimo.2018038
[10]

Min Li. A three term Polak-Ribière-Polyak conjugate gradient method close to the memoryless BFGS quasi-Newton method. Journal of Industrial & Management Optimization, 2020, 16 (1) : 245-260. doi: 10.3934/jimo.2018149
[11]

Mingyong Lai, Xiaojiao Tong. A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search. Journal of Industrial & Management Optimization, 2012, 8 (2) : 469-484. doi: 10.3934/jimo.2012.8.469
[12]

Min Zhang, Gang Li. Multi-objective optimization algorithm based on improved particle swarm in cloud computing environment. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1413-1426. doi: 10.3934/dcdss.2019097
[13]

Ning Lu, Ying Liu. Application of support vector machine model in wind power prediction based on particle swarm optimization. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1267-1276. doi: 10.3934/dcdss.2015.8.1267
[14]

Mohamed A. Tawhid, Kevin B. Dsouza. Hybrid binary dragonfly enhanced particle swarm optimization algorithm for solving feature selection problems. Mathematical Foundations of Computing, 2018, 1 (2) : 181-200. doi: 10.3934/mfc.2018009
[15]

Xia Zhao, Jianping Dou. Bi-objective integrated supply chain design with transportation choices: A multi-objective particle swarm optimization. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1263-1288. doi: 10.3934/jimo.2018095
[16]

Abdulrazzaq T. Abed, Azzam S. Y. Aladool. Applying particle swarm optimization based on Padé approximant to solve ordinary differential equation. Numerical Algebra, Control & Optimization, 2021  doi: 10.3934/naco.2021008
[17]

T. Tachim Medjo. On the Newton method in robust control of fluid flow. Discrete & Continuous Dynamical Systems, 2003, 9 (5) : 1201-1222. doi: 10.3934/dcds.2003.9.1201
[18]

Xiaojiao Tong, Felix F. Wu, Yongping Zhang, Zheng Yan, Yixin Ni. A semismooth Newton method for solving optimal power flow. Journal of Industrial & Management Optimization, 2007, 3 (3) : 553-567. doi: 10.3934/jimo.2007.3.553
[19]

Zhi-Feng Pang, Yu-Fei Yang. Semismooth Newton method for minimization of the LLT model. Inverse Problems & Imaging, 2009, 3 (4) : 677-691. doi: 10.3934/ipi.2009.3.677
[20]

José Antonio Carrillo, Yanghong Huang, Francesco Saverio Patacchini, Gershon Wolansky. Numerical study of a particle method for gradient flows. Kinetic & Related Models, 2017, 10 (3) : 613-641. doi: 10.3934/krm.2017025

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (86)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy