Spare Parts List Recommendations for Multiple-Component Redundant Systems Using a Modified Pareto Ant Colony Optimization Approach
Lists
Only you see this
Abstract
High availability requirements for systems have become common in many industry sectors. In order to comply with these requirements, companies must keep spare parts to reduce system downtime when a failure event occurs. A problem that comes up is the definition of the set of spare parts that should be acquired to ensure that the desired availability will be achieved. Efficient algorithms are available to solve this problem for the cases in which the failure of any component within the system leads to a system failure. However, highly integrated systems for safety-critical applications commonly have complex interactions among their components. Also, redundancies are commonly used in system architecture. For these systems, finding nondominated recommended spare parts lists (RSPLs) is a challenging task. The problem addressed in this paper consists in finding nondominated solutions for a bi-objective RSPL problem considering RSPL cost and system availability. We propose an algorithm to solve the RSPL problem using a modified Pareto ant colony optimization (MPACO) approach. In the proposed MPACO, we use marginal analysis to generate the initial population. Also, we propose a new approach to perform the pheromone update step based on the distances between consecutive points in the current solution. Numerical experiments are carried out to illustrate the application of the proposed MPACO in three different multiple-component redundant systems with different complexity levels. The results show that the proposed MPACO presents a better performance when compared with the original PACO and the nondominated sorting genetic algorithm II.
BibTeX
@article{rodrigues2018spare,
author = {Leonardo Ramos Rodrigues and João P. P. Gomes},
title = {{Spare Parts List Recommendations for Multiple-Component Redundant Systems Using a Modified Pareto Ant Colony Optimization Approach}},
journal = {IEEE Trans. Industrial Informatics},
year = {2018},
doi = {10.1109/tii.2017.2767627},
}Loading related content...