Harmony Search Algorithm Optimization for Preventive Maintenance Planning in Telecommunication Transmission Systems

• Autorzy: Harrou F. , Tassadit A. , Zeblah A.

Warianty tytułu

PL

Algorytm optymalizacyjny zapewniający utrzymanie niezawodności w telekomunikacyjnym systemie transmisji

• Języki publikacji: EN

Abstrakty

EN

This paper combine the universal generating function UGF with harmony search (HSO) meta-heuristic optimization method to solve a preventive maintenance (PM) problem for series-parallel system. In this work, we consider the situation where system and its components have several ranges of performance levels. Such systems are called multi-state systems (MSS). To enhance system availability or (reliability), possible schedule preventive maintenance actions are performed to equipments and affect strongly the effective age. The MSS measure is related to the ability of the system to satisfy the demand. The objective is to develop an algorithm to generate an optimal sequence of maintenance actions providing system working with the desired level of availability or (reliability) during its lifetime with minimal maintenance cost rate. To evaluate the MSS system availability, a fast method based on UGF is suggested. The harmony search approach can be applied as an optimization technique and adapted to this PM optimization problem.

PL

W artykule połączono uniwersalną funkcje generacyjną UGF z metodą optymalizacji poszukiwania równowagi HSO do rozwiązania problemu utrzymania równowagi szeregowo-równoległego systemu przesyłania. W pracy analizowany jest przypadek kiedy system i jego składowe ma kilka zakresów poziomów przetwarzania. Taki system nazywany jest systemem wielostanowym MSS. Miarą MSS jest możliwość systemu do wypełniania żądań. W tym celu realizowany jest algorytm optymalnej sekwencji akcji zapewniający pożądany poziom niezawodności przy minimalnych kosztach utrzymania. Zaproponowano szybką metodę bazującą na uniwersalnej funkcji generacji UGF.

Słowa kluczowe

EN

universal generating function; harmony search optimization; preventive maintenance

PL

uniwersalna funkcja generacyjna; optymalizacja; konserwacja zapobiegawcza

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2009
• Tom: R. 85, nr 10
• Strony: 146--151
• Opis fizyczny: Bibliogr. 24 poz., rys., tab.

Twórcy

autor

Harrou F.

autor

Tassadit A.

autor

Zeblah A.

• Institut Charles Delaunay (CNRS FRE 2848), LM2S, University of Technology of Troyes, Troyes, 12 rue Marie Curie, Troyes Cedex, France,

Bibliografia

• [1] Gude D., Schmidt K.H., Preventive maintenance of advanced manufacturing systems: a laboratory experiment and its implications for human centered approach, International Journal of Human factors in Manufacturing; 3 (1993.), 335-350.
• [2] Brown M., Proschan F., Imperfect repair. Journal of Applied probability, 20 (1983.), 851-859.
• [3] Zhao M., On preventive maintenance policy of critical reliability level for system subject to degradation, Reliability Engineering & System Safety, 79 (203), No. 3, 301-308.
• [4] Borgonovo E., Marseguerra M., Zio E., A Monte Carlo methodological approach to plant availability modeling with maintenance, aging and obsolescence, Reliability Engineering & System Safety; 67 (2000), No. 1, 61-73.
• [5] Lin D., Zuo M.J., Yam RCM., General sequence imperfect preventive maintenance models. International Journal of reliability, Quality and safety Engineering; 7 (2000), No. 3, 253-266.
• [6] Levitin G., Lisniaski A., Optimization of imperfect preventive maintenance for multi-state systems, reliability Engineering and System safety 67 (2000), 193-203.
• [7] Monga A., Toogood R., Zuo M.J., reliability-based design of systems considering preventive maintenance and minimal repair. International Journal of Reliability, Quality and Safety Engineering, 4 (1997), 55-71.
• [8] Levitin G., Lisniaski A., Optimal multistage modernization of power system subject to reliability and capacity requirements. Electric Power System Research, 50 (1999.), 183-90.
• [9] Ushakov .I.A., Levitin G., Lisnianski A., Multi-state system reliability: from theory to practice. Proc. of 3 Int. Conf. on mathematical methods in reliability, MMR 2002, Trondheim, Norway, (2002), 635-638.
• [10] Nakagawa T., Sequential imperfect preventive maintenance policies. IEEE Transactions on Reliability; 37(1999), No. 3, 295-298.
• [11] Ross S.M., Introduction to probability models. Academic press, (1993).
• [12] Murchland J., Fundamental concepts and relations for reliability analysis of multi-state systems. Reliability and Fault Tree Analysis, ed. R. Barlow, J. Fussell, N. Singpurwalla. SIAM, Philadelphia, 1975.
• [13] Levitin G., Lisnianski A., Ben-Haim H., Elmakis D., Redundancy optimization for series-parallel multi-state systems, IEEE Transactions on Reliability, 47(1998), No. 2, 165-172.
• [14] Levitin G., Lisniaski A., Ben-haim H., Elmakis D., Power system structure optimization subject to reliability constraints, Electric Pôwer System Research, 40(1996), 145-52.
• [15] Levitin G., Lisnianski A., Ben-Haim H., Elmakis D., Structure optimization of power system with different redundant elements. Electric Power Systems Research, 43 (1997), No. 1,19-27.
• [16] Billinton R., Allan R., Reliability evaluation of power systems. Pitman, 1990.
• [17] Reinschke B., System of elements with many states. radio i svyaz, Moscow, 1985.
• [18] El-Neweihi E., Proschan F., Degradable systems: A survey of multistates system theory. Common. Statist. Theor. math., 13 (1984 ), No. 4.
• [19] Ushakov I.A., Universal generating function. Sov. J. Computing System Science, 24 (1986), No. 5, 118-129.
• [20] Chern M.S., On the Computational Complexity of Reliability redundancy Allocation in a Series System. Operations Research Letters, 11 (1992), 309-315.
• [21] Geem Z.W., Tseng C.L., Park Y.: Harmony Search for Generalized Orienteering Problem: Best Touring in China, Book advanced in natural computation Springer Berlin / Heidelberg, 361(2005), 741-750.
• [22] Mahdavi M., Fesanghary M., Damangir E. : An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation N°188 (2007), pp-1567–1579.
• [23] Fesanghary M., Mahdavi M., Minary-Jolandan M., Alizadeh Y.: Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems Comput. Methods Appl. Mech. Engrg. Under press.
• [24] Omran M.G.H., Mahdavi M.: Global-best harmony search, Applied Mathematics and Computation N°198 (2008), 643–656.