TITLE:
Ant-Colony Optimization for the System Reliability Problem with Quantity Discounts
AUTHORS:
Patrick R. McMullen
KEYWORDS:
Heuristic, Ant-Colony Optimization, Search
JOURNAL NAME:
American Journal of Operations Research,
Vol.7 No.2,
March
15,
2017
ABSTRACT: 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.