{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:14:12Z","timestamp":1774415652137,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,6,27]],"date-time":"2009-06-27T00:00:00Z","timestamp":1246060800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1007\/s10732-009-9108-4","type":"journal-article","created":{"date-parts":[[2009,6,26]],"date-time":"2009-06-26T14:08:38Z","timestamp":1246025318000},"page":"511-535","source":"Crossref","is-referenced-by-count":53,"title":["Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm"],"prefix":"10.1007","volume":"16","author":[{"given":"Yun-Chia","family":"Liang","sequence":"first","affiliation":[]},{"given":"Min-Hua","family":"Lo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,6,27]]},"reference":[{"key":"9108_CR1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0377-2217(02)00832-9","volume":"151","author":"C. Avanthay","year":"2003","unstructured":"Avanthay, C., Hertz, A., Zufferey, N.: A variable neighborhood search for graph coloring. Eur. J. Oper. Res. 151, 379\u2013388 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"9108_CR2","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1287\/opre.48.3.444.12431","volume":"48","author":"J. Brimberg","year":"2000","unstructured":"Brimberg, J., Hansen, P., Mladenovi\u0107, N., Taillard, \u00c9.: Improvements and comparison of heuristics for solving the multisource Weber problem. Oper. Res. 48, 444\u2013460 (2000)","journal-title":"Oper. Res."},{"key":"9108_CR3","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/TR.1985.5222133","volume":"34","author":"R.L. Bulfin","year":"1985","unstructured":"Bulfin, R.L., Liu, C.Y.: Optimal allocation of redundant components for large systems. IEEE Trans. Reliab. 34, 241\u2013247 (1985)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR4","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.compind.2004.06.002","volume":"56","author":"T.-C. Chen","year":"2005","unstructured":"Chen, T.-C., You, P.-S.: Immune algorithms-based approach for redundant reliability problems with multiple component choices. Comput. Ind. 56, 195\u2013205 (2005)","journal-title":"Comput. Ind."},{"key":"9108_CR5","unstructured":"Chen, Y.-C.: Redundancy allocation of series-parallel systems using variable neighbourhood search algorithms. Master Thesis, Yuan Ze University: Taiwan, ROC (in Chinese) (2005)"},{"key":"9108_CR6","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0167-6377(92)90008-Q","volume":"11","author":"M.S. Chern","year":"1992","unstructured":"Chern, M.S.: On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 11, 309\u2013315 (1992)","journal-title":"Oper. Res. Lett."},{"key":"9108_CR7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1142\/S0218539300000110","volume":"7","author":"D.W. Coit","year":"2000","unstructured":"Coit, D.W., Liu, J.: System reliability optimization with k-out-of-n subsystems. Int. J. Reliab. Qual. Saf. Eng. 7, 129\u2013143 (2000)","journal-title":"Int. J. Reliab. Qual. Saf. Eng."},{"key":"9108_CR8","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1016\/0360-8352(96)00040-X","volume":"30","author":"D.W. Coit","year":"1996","unstructured":"Coit, D.W., Smith, A.E.: Penalty guided genetic search for reliability design optimization. Comput. Ind. Eng. 30, 895\u2013904 (1996a)","journal-title":"Comput. Ind. Eng."},{"key":"9108_CR9","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/24.510811","volume":"45","author":"D.W. Coit","year":"1996","unstructured":"Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. 45, 254\u2013260 (1996b)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR10","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/0305-0548(95)00056-9","volume":"23","author":"D.W. Coit","year":"1996","unstructured":"Coit, D.W., Smith, A.E.: Solving the redundancy allocation problem using a combined neural network\/genetic algorithm approach. Comput. Oper. Res. 23, 515\u2013526 (1996c)","journal-title":"Comput. Oper. Res."},{"key":"9108_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.ress.2003.08.001","volume":"82","author":"C. Elegbede","year":"2003","unstructured":"Elegbede, C., Adjallah, K.: Availability allocation to repairable systems with genetic algorithms a multi-objective formulation. Reliab. Eng. Syst. Saf. 82, 319\u2013330 (2003)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9108_CR12","first-page":"74","volume":"17","author":"D.E. Fyffe","year":"1968","unstructured":"Fyffe, D.E., Hines, W.W., Lee, N.K.: System reliability allocation and a computational algorithm. IEEE Trans. Reliab. 17, 74\u201379 (1968)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR13","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1057\/palgrave.jors.2601868","volume":"56","author":"C. Gagn\u00e9","year":"2005","unstructured":"Gagn\u00e9, C., Gravel, M., Price, W.L.: Using metaheuristic compromise programming for the solution of multiple objective scheduling problems. J. Oper. Res. Soc. 56, 687\u2013698 (2005)","journal-title":"J. Oper. Res. Soc."},{"key":"9108_CR14","unstructured":"Geiger, M.J.: Randomized variable neighborhood search for multi objective optimization. In: Proceedings of the 4th EU\/ME Workshop: Design and Evaluation of Advanced Hybrid Meta-Heuristics, pp. 34\u201342. Nottingham, United Kingdom (2004)"},{"key":"9108_CR15","unstructured":"Geiger, M.J.: Foundations of the Pareto iterated local search metaheuristic. In: Proceedings of the 18th International Conference on Multiple Criteria Decision Making, Chania, Greece (2006)"},{"key":"9108_CR16","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1287\/opre.17.5.838","volume":"17","author":"P.M. Ghare","year":"1969","unstructured":"Ghare, P.M., Taylor, R.E.: Optimal redundancy for reliability in series systems. Oper. Res. 17, 838\u2013847 (1969)","journal-title":"Oper. Res."},{"key":"9108_CR17","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0966-8349(98)00030-8","volume":"5","author":"P. Hansen","year":"1997","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search for the P-median. Locat. Sci. 5, 207\u2013226 (1997)","journal-title":"Locat. Sci."},{"key":"9108_CR18","series-title":"Handbook of Applied Optimization","first-page":"221","volume-title":"Variable Neighborhood Search","author":"P. Hansen","year":"2002","unstructured":"Hansen, P., Mladenovi\u0107, N.: In: Variable Neighborhood Search. Handbook of Applied Optimization, pp. 221\u2013234. Oxford University Press, New York (2002)"},{"key":"9108_CR19","series-title":"Handbook of Metaheuristics","first-page":"145","volume-title":"Variable Neighborhood Search","author":"P. Hansen","year":"2003","unstructured":"Hansen, P., Mladenovi\u0107, N.: In: Variable Neighborhood Search. Handbook of Metaheuristics, pp. 145\u2013184. Kluwer Academic, Amsterdam (2003)"},{"key":"9108_CR20","unstructured":"Huang, Y.-C.: Optimization of the series-parallel system with the redundancy allocation problem using a hybrid ant colony algorithm. Master Thesis, Yuan Ze University: Taiwan, ROC (in Chinese) (2003)"},{"key":"9108_CR21","unstructured":"Huang, Y.-C., Her, Z.-S., Liang, Y.-C.: Redundancy allocation using meta-heuristics. In: Proceedings of the 4th Asia-Pacific Conference on Industrial Engineering and Management System (APIEMS 2002), pp. 1758\u20131761. Taipei, Taiwan, ROC (2002)"},{"key":"9108_CR22","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/TEVC.2003.810752","volume":"7","author":"H. Ishibuchi","year":"2003","unstructured":"Ishibuchi, H., Yoshida, T., Murata, T.: Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans. Evol. Comput. 7, 204\u2013223 (2003)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"9108_CR23","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/07408170304422","volume":"35","author":"S. Kulturel-Konak","year":"2003","unstructured":"Kulturel-Konak, S., Coit, D.W., Smith, A.E.: Efficiently solving the redundancy allocation problem using tabu search. IIE Trans. 35, 515\u2013526 (2003)","journal-title":"IIE Trans."},{"key":"9108_CR24","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10732-007-9041-3","volume":"14","author":"S. Kulturel-Konak","year":"2008","unstructured":"Kulturel-Konak, S., Coit, D.W., Baheranwala, F.: Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives. J. Heuristics 14, 335\u2013357 (2008)","journal-title":"J. Heuristics"},{"key":"9108_CR25","doi-asserted-by":"crossref","first-page":"2743","DOI":"10.1016\/j.cor.2005.10.010","volume":"34","author":"J. Kyt\u00f6joki","year":"2007","unstructured":"Kyt\u00f6joki, J., Nuortio, T., Br\u00e4ysy, O., Gendreau, M.: An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Comput. Oper. Res. 34, 2743\u20132757 (2007)","journal-title":"Comput. Oper. Res."},{"key":"9108_CR26","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1016\/0026-2714(95)00203-0","volume":"36","author":"J. Li","year":"1996","unstructured":"Li, J.: A bound dynamic programming for solving reliability redundancy optimization. Microelectron. Reliab. 36, 1515\u20131520 (1996)","journal-title":"Microelectron. Reliab."},{"key":"9108_CR27","unstructured":"Liang, Y.-C.: Ant colony optimization approach to combinatorial problems. Ph.D. Dissertation, Auburn University: USA (2001)"},{"key":"9108_CR28","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.ress.2006.04.013","volume":"92","author":"Y.-C. Liang","year":"2007","unstructured":"Liang, Y.-C., Chen, Y.-C.: Redundancy allocation of series-parallel systems using a variable neighborhood search algorithm. Reliab. Eng. Syst. Saf. 92, 323\u2013331 (2007)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9108_CR29","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/TR.2004.832816","volume":"53","author":"Y.-C. Liang","year":"2004","unstructured":"Liang, Y.-C., Smith, A.E.: Ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans. Reliab. 53, 417\u2013423 (2004)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR30","first-page":"109","volume":"4","author":"Y.-C. Liang","year":"2005","unstructured":"Liang, Y.-C., Wu, C.-C.: A variable neighbourhood descent algorithm for the redundancy allocation problem. Ind. Eng. Manag. Syst. 4, 109\u2013116 (2005)","journal-title":"Ind. Eng. Manag. Syst."},{"key":"9108_CR31","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1093\/imaman\/dpm010","volume":"18","author":"Y.-C. Liang","year":"2007","unstructured":"Liang, Y.-C., Lo, M.-H., Chen, Y.-C.: Variable neighborhood search for redundancy allocation problems. IMA J. Manag. Math. 18, 135\u2013155 (2007)","journal-title":"IMA J. Manag. Math."},{"key":"9108_CR32","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/24.75341","volume":"40","author":"K.B. Misra","year":"1991","unstructured":"Misra, K.B., Sharma, U.: An efficient algorithm to solve integer-programming problems arising in system-reliability design. IEEE Trans. Reliab. 40, 81\u201391 (1991)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR33","unstructured":"Mladenovi\u0107, N.: Abstracts of papers presented at optimization days: a variable neighborhood algorithm\u2014a\u00a0new\u00a0metaheuristic for combinatorial optimization. Montr\u00e9al (1995)"},{"key":"9108_CR34","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.ress.2005.12.002","volume":"97","author":"N. Nahas","year":"2007","unstructured":"Nahas, N., Nourelfath, M., Ait-Kadi, D.: Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel system. Reliab. Eng. Syst. Saf. 97, 211\u2013222 (2007)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9108_CR35","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/TR.1981.5221024","volume":"30","author":"Y. Nakagawa","year":"1981","unstructured":"Nakagawa, Y., Miyazaki, S.: Surrogate constraints algorithm for reliability optimization problems with two constraints. IEEE Trans. Reliab. 30, 175\u2013180 (1981)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR36","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/TR.2006.884602","volume":"56","author":"J. Onishi","year":"2007","unstructured":"Onishi, J., Kimura, S., James, R.J.W., Nakagawa, Y.: Solving the redundancy allocation problem with a mix of components using the improved surrogate constraint method. IEEE Trans. Reliab. 56, 94\u2013101 (2007)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR37","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1142\/S0217595904000357","volume":"21","author":"V. Ravi","year":"2004","unstructured":"Ravi, V.: Optimization of complex system reliability by a modified great Deluge algorithm. Asia-Pac. J. Oper. Res. 21, 487\u2013497 (2004)","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"9108_CR38","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/24.589951","volume":"46","author":"V. Ravi","year":"1997","unstructured":"Ravi, V., Murty, B.S.N., Reddy, P.J.: Nonequilibrium simulated annealing algorithm applied to reliability optimization of complex system. IEEE Trans. Reliab. 46, 233\u2013239 (1997)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR39","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0166-218X(01)00255-4","volume":"118","author":"C.C. Ribeiro","year":"2002","unstructured":"Ribeiro, C.C., Souza, M.C.: Variable neighborhood search for the degree-constrained minimum spanning tree problem. Discrete Appl. Math. 118, 43\u201354 (2002)","journal-title":"Discrete Appl. Math."},{"key":"9108_CR40","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1016\/j.ress.2005.11.040","volume":"91","author":"D. Salazar","year":"2006","unstructured":"Salazar, D., Rocco, C.M., Galv\u00e1n, B.J.: Optimization of constrained multiple-objective reliability problems using evolutionary algorithms. Reliab. Eng. Syst. Saf. 91, 1057\u20131070 (2006)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9108_CR41","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1080\/10255810390245591","volume":"5","author":"M. Sasaki","year":"2003","unstructured":"Sasaki, M., Gen, M.: A method of fuzzy multi-objective nonlinear programming with GUB structure by hybrid genetic algorithm. Int. J. Smart Eng. Syst. Des. 5, 281\u2013288 (2003)","journal-title":"Int. J. Smart Eng. Syst. Des."},{"key":"9108_CR42","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1002\/qre.499","volume":"18","author":"P.S. Shelokar","year":"2002","unstructured":"Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: Ant algorithm for single and multiobjective reliability optimization problems. Qual. Reliab. Eng. Int. 18, 497\u2013514 (2002)","journal-title":"Qual. Reliab. Eng. Int."},{"key":"9108_CR43","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10732-005-0970-4","volume":"11","author":"C. Stummer","year":"2005","unstructured":"Stummer, C., Sun, M.: New multiobjective metaheuristic solution procedures for capital investment planning. J. Heuristics 11, 183\u2013199 (2005)","journal-title":"J. Heuristics"},{"issue":"3","key":"9108_CR44","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.ress.2006.04.014","volume":"92","author":"H.A. Taboada","year":"2007","unstructured":"Taboada, H.A., Baheranwala, F., Coit, D.W., Wattanapongsakorn, N.: : Practical solutions for multi-objective optimization: an application to system reliability design problems. Reliab. Eng. Syst. Saf. 92(3), 314\u2013322 (2007)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9108_CR45","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1109\/TR.1977.5220102","volume":"26","author":"F.A. Tillman","year":"1977","unstructured":"Tillman, F.A., Hwang, C.L., Kuo, W.: Determining component reliability and redundancy for optimum system reliability. IEEE Trans. Reliab. 26, 162\u2013165 (1977)","journal-title":"IEEE Trans. Reliab."},{"key":"9108_CR46","volume-title":"Optimization of System Reliability","author":"F.A. Tillman","year":"1985","unstructured":"Tillman, F.A., Hwang, C.L., Kuo, W.: Optimization of System Reliability. Marcel Dekker, New York (1985)"},{"key":"9108_CR47","doi-asserted-by":"crossref","first-page":"2117","DOI":"10.1016\/j.cor.2004.02.003","volume":"32","author":"P.-S. You","year":"2005","unstructured":"You, P.-S., Chen, T.-C.: An efficient heuristic for series\u2014parallel redundant reliability problems. Comput. Oper. Res. 32, 2117\u20132127 (2005)","journal-title":"Comput. Oper. Res."},{"key":"9108_CR48","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ress.2005.12.001","volume":"92","author":"J.-H. Zhao","year":"2007","unstructured":"Zhao, J.-H., Liu, Z., Dao, M.-T.: Reliability optimization using multiobjective ant colony system approaches. Reliab. Eng. Syst. Saf. 92, 109\u2013120 (2007)","journal-title":"Reliab. Eng. Syst. Saf."},{"issue":"2","key":"9108_CR49","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117\u2013132 (2003)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9108-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-009-9108-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-009-9108-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:54:30Z","timestamp":1559256870000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-009-9108-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,27]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["9108"],"URL":"https:\/\/doi.org\/10.1007\/s10732-009-9108-4","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,27]]}}}