アキバ　トモアキ   Tomoaki Akiba   秋葉　知昭    所属   千葉工業大学  未来変革科学部 経営デザイン科学科    千葉工業大学  社会システム科学研究科 マネジメント工学専攻    職種   教授
言語種別	英語
発行・発表の年月	2026/02
形態種別	学術雑誌
査読	査読あり
標題	Iterated Local Search for Optimal Component Assignment in Three-Dimensional Consecutive-(1, 1, 2)!/(n1, n2, n3):F Systems
執筆形態	共著
掲載誌名	International Journal of Reliability, Quality and Safety Engineering
掲載区分	国外
出版社・発行元	International Journal of Reliability, Quality and Safety Engineering
担当範囲	Basic Ideas proposed for obtaining reliability Three-dimensional (r1,r2,r3) System
著者・共著者	Taishin Nakamura, Tomoaki Akiba, and Koji Shingyochi
概要	Consecutive-k systems are reliability models in which clusters of failed components can cause an overall system failure. The component assignment problem (CAP) aims to determine the optimal arrangement of components with different reliabilities to maximize system reliability. However, there is no algorithm to solve the CAP in three-dimensional connected-(1,1,2)!-out-of-(n1, n2, n3):F systems. In this study, the CAP is addressed in three-dimensional connected-(1,1,2)!-out-of-(n1,n2,n3):F systems, where system failure occurs when two adjacent components fail along any axis. We propose an iterated local search algorithm that employs five perturbation strategies to effectively explore the solution space. Computational experiments were conducted on four system sizes, and the results indicate that the choice of perturbation strategy significantly affects solution quality and computational time.
DOI	https://doi.org/10.1142/S0218539326500178