Ant-Colony Optimization for the System Reliability Problem with Quantity Discounts

• 作者: Patrick R. McMullen
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 医学
• 关键词: HEURISTIC Ant-Colony OPTIMIZATION Search
• 年，卷（期）: 2017,（2）
• 页码范围: 99-112
• 页数: 14页
• 分类号: R73

摘要

This research presents an approach based upon ant-colony optimization to address the system reliability problem. For each component of a system, the number of units in parallel needs to be chosen to maximize the reliability for the entire system. As more parallel units are selected, costs increase in a proportional fashion. For this effort, quantity discounts for additional parallel units are considered, and the budget for purchase of parallel units is limited. Ant colony optimization methodology is employed to find an optimal system reliability that satisfies the budget constraint. The methodology is employed for several test problems, and near-optimal solutions are found.