SOLEUROPE  United Kingdom

Optimisation of System Resources in RAM Problems Using Genetic Algorithms

Aviv Gruber - Andy J. Keane
University of Southampton

the paper was selected by the program committee as one of the most representative and best communications that were given at the 16th symposium. Thanks to Mirce Akademy and to the authors for having authorized the publication on the site.

. General  Mail 
.
16 thMirce Symposium
.Mirce 16 Follow-up
.
...RAM... ...Using Genetic Algorithms
.Abstract
.#.
Introduction
.Optimisation Definition and Difficulty
.Sufficiency
.the RAM System Model
.a Proposed Solution: the Hybrid Approach
.Obtaining the Density of the Resources Space by Random Samples
.Search Process Using Genetic Algorithms
.Summary & Conclusion
.References
Prior Meetings and Documents
......

Introduction

 Abstract 

In this work we are trying to reduce the computational costs of resources optimisation in Reliability, Availability & Maintainability (RAM) models of complex systems by applying Genetic Algorithms (GA) for the search process. Optimisation processes in these types of models are often prohibitively expensive since the resources(1) space has many degrees of freedom, consisting of a large number of solution points, where each solution requires a complete Monte Carlo Simulations (MCS), which are often slow making the entire process expensive. MCS must be applied in such problems since generally the form of the equations which govern the solution is a multidimensional integral transport equation (the System Transport Equation) or a set of simultaneous integral equations. The System Transport Equation stems from the Boltzmann Transport Equation for neutral particles. A full discussion can be found in Dubi, 2000. One way of bypassing this obstacle is to use a hybrid process which uses fewer MCS runs to provide information to an analytic algorithm using bulk parameters to search within the resources topology with reliable references. In that manner, the analytic algorithm learns from the MCS and the analytic predictions are verified and corrected.

Although the Hybrid optimisation is very effective and accurate, it requires a full understanding and study of the model to set it up. Moreover, it is limited to spare parts and repair teams as the resources and so far has been tailored only to availability as a response function. We wish to expand the optimisation to any controlled parameter of the problem's input, such as preventive maintenance (PM) plan or alternative management policies, different logistic structures etc., and to apply the search process to other functions, such as to Whole Life Cost (WLC), profit, safety related issues and so on.

We start with a definition to our optimisation problem. We then introduce the concept of Sufficiency, which will be utilised also for the GA at a later stage. After that and, before we introduce the Hybrid method we introduce and describe the studied model scenario. As a starting point for the use of the GA we take a series of random samples from the Resources space, which we follow by application of the GA, enabling a more efficient search process.

 Optimisation 

[1]

Every logistic element, which can support the system availability (e.g. spare parts, depots, repair teams, tools, vehicles etc.) may be regarded as resource. Resources may also be referred to as supporting other target functions rather than Availability, such as power generation, profit etc.; in such cases, Resources can also be 'good weather', papers (on which a 'good contract' is put together) and so on. Back to Text

 References 



Download the document
 ACROBAT PDF (257 Ko) 



 General  Mail 

 Mirce 16  Prior Meetings and Documents 

 Mirce 16 Follow-up  ...RAM... ...Using Genetic Algorithms 

 Abstract  Introduction  Optimisation Definition and Difficulty  Sufficiency  RAM Model  Proposed Solution  Resources Density  Genetic  Summary  References 


last update:  December 12, 2006

.
.
.

Webhost: DRIM Technologies