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"

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.
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, (2005).

[2]

J. Kennedy and R. C. Eberhart, Particle swarm optimization,, in, (1995), 1942.

[3]

J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm Intelligence,", Morgan Kaufmann, (2001).

[4]

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

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

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

[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. doi: 10.1109/59.898095.

show all references

References:
[1]

M. Clerc, "Particle Swarm Optimization,", Translated from the 2005 French original, (2005).

[2]

J. Kennedy and R. C. Eberhart, Particle swarm optimization,, in, (1995), 1942.

[3]

J. Kennedy, R. C. Eberhart and Y. Shi, "Swarm Intelligence,", Morgan Kaufmann, (2001).

[4]

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

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

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

[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. doi: 10.1109/59.898095.

[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]

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

[3]

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

[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]

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

[6]

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

[7]

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

[8]

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

[9]

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, 2017, 13 (5) : 1-16. doi: 10.3934/jimo.2018149

[10]

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

[11]

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

[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]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

Meixia Dou. A direct method of moving planes for fractional Laplacian equations in the unit ball. Communications on Pure & Applied Analysis, 2016, 15 (5) : 1797-1807. doi: 10.3934/cpaa.2016015

[19]

Marcus Wagner. A direct method for the solution of an optimal control problem arising from image registration. Numerical Algebra, Control & Optimization, 2012, 2 (3) : 487-510. doi: 10.3934/naco.2012.2.487

[20]

Jingzhi Li, Jun Zou. A direct sampling method for inverse scattering using far-field data. Inverse Problems & Imaging, 2013, 7 (3) : 757-775. doi: 10.3934/ipi.2013.7.757

2017 Impact Factor: 0.994

Metrics

  • PDF downloads (5)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]