Methods of optimization of maintenance policy by means of Markov processes and stochastic optimization algorithms

This paper describes a maintenance policy model based on semi-Markov processes. The optimal policy is found by means of multi objective optimization and a modified simulated annealing algorithm. The procedure is illustrated through a practical example that involves finding an optimal maintenance policy for a circuit breaker that is subjected to frequent minimal repairs and occasionally to a major overhaul.

---

Niniejsza praca opisuje matematyczny model polityki remontowej maszyn i urządzeń oparty ma semi-łańcuchach Markowa, dzięki któremu możliwe jest wyznaczenie szeregu wielkości charakterystycznych dla zagadnień związanych z niezawodnością systemów. Główną zaletą proponowanego modelu jest zdolność do przeprowadzenia wielokryterialnej optymalizacji przyjętej polityki remontowej. W celu wyznaczenia najlepszych parametrów modelu, a w efekcie w celu zoptymalizowania całej polityki remontowej, proponuje się wykorzystanie algorytmu optymalizacji stochastycznej z rodziny symulowanego wyżarzania. W celu umożliwienia porównania ze sobą wartości wyrażonych w różnych jednostkach, wykorzystuje się elementy teorii użyteczności. Proponowane podejście jest szeroko ilustrowane przykładami numerycznymi, których podstawą są prawdziwe dane historyczne uzyskane z przedsiębiorstwa energetycznego.