An exposition on solving the joint level of repair analysis-spares problem using a multi-objective genetic algorithm / by Raman Pall, Slawomir Wesolkowski, and Matthew Dozois.: D68-6/159-2013E-PDF

Level of repair analysis (LORA) is often defined as the problem of determining whether a component should be repaired or discarded upon its failure, and the location in the repair network to do such work. A related problem is the determination of the optimal number of spare components for a given piece of equipment. The most common approaches in the literature on developing a possible spare provisioning decision model are simulation and mathematical programming. Although these two problems (LORA and spare provisioning) are interdependent, they are seldom solved simultaneously due to the complicating nature of the relationships between spare levels and system availability. The need to address LORA and the sparing problems simultaneously has attracted increased attention from the Department of National Defence (DND). In this technical memorandum, the use of a multi-objective genetic algorithm (specifically the Non-dominated Sorting Genetic Algorithm II) is proposed to solve this problem, with optimization objectives as minimizing repair costs (e.g., spare parts, spares transportation, spares storage) and maximizing operational availability. The approach uses a Monte Carlo simulation to generate scenarios based on a dataset which includes failures of the components and their associated times of failure. The objective functions are computed at each genetic algorithm generation based on all generated scenarios.

Permanent link to this Catalogue record:
publications.gc.ca/pub?id=9.821334&sl=0

• MARC XML format
• MARC HTML format

Request alternate formats