Optimal opportunistic maintenance policy using genetic algorithms, 1: formulation
Dragan A Savic; Godfrey A Walters; Jezdimir Knezevic
Abstract:
Describes the development of two genetic algorithm (GA) programs for cost optimization of opportunity-based maintenance policies. The combinatorial optimization problem is formulated and it is shown that genetic algorithms are particularly suited to this type of problem. The theoretical basis and operations of a standard genetic algorithm (SGA) are presented with an iterative procedure necessary for implementation of the SGA to least-cost part replacement. However, an SGA used in an iterative manner may limit the global search capability of the evolutionary computing technique and may lead to suboptimal solutions. To avoid this problem, an improved GA which considers more than two groups simultaneously is devised. This model is based on the permutation representation and genetic sequencing operators originally developed for the travelling salesman problem. The same example used with the SGA confirmed that the improved GA can bring additional savings.
Bibliographical:
- Title: Optimal opportunistic maintenance policy using genetic algorithms, 1: formulation
- Author(s): Dragan A Savic; Godfrey A Walters; Jezdimir Knezevic
- Journal: Journal of Quality in Maintenance Engineering
- Year: 1995 Volume: 1 Number: 2 Page: 34 -- 49
- DOI: 10.1108/13552519510089574
- Publisher: Emerald
URL: http://giorgio.emeraldinsight.com/vl=14907473/cl=40/nw=1/rpsv/~1129/v1n2/s3/p34
Notes:
On p45, with regards to permutation encoding, the comment is made:
- It should be noted that this type of coding is redundant in that the number of possible encodings exceeds the size of the solution space.
This should be looked into.
This paper doesn't have a lot that is likely to be of direct use, it breifly refers to the encoding used, first a straight binary method, and secondly permutation encoding. However, it contains a few useful references.