Yu LIU
Reliability Based Optimal Preventive Maintenance Policy of Series-parallel systems
To reduce the maintenance cost and improve the effectiveness of the maintenance activities in series-parallel systems, a preventive maintenance (PM) decision model for series-parallel systems subject to reliability was developed. This model considered the effect of failure maintenance on PM cycle and the restriction of system reliability in maintenance decision making, thus can help decision-maker to arrange appropriate and effective maintenance activities. Finally, an example was given to validate the proposed model.
Zastosowanie metody dekompozycji hierarchicznej do alokacji niezawodności w dużych systemach
Niezawodność stała się w ostatnich latach ważkim problemem, zwłaszcza w odniesieniu do dużych systemów składających się z wielu podsystemów, modułów i komponentów. Dążenie do osiągania niezawodności już na etapie projektu sprawiło, że coraz więcej uwagi zwraca się na alokację niezawodności. Jednakże poszukiwanie optymalnego programu alokacji niezawodności dla systemu o dużej liczbie podsystemów i części składowych nie jest sprawą prostą i problem ten należy do klasy problemów trudnych. Przeprowadzono wiele prac badających przydatność wydajnych obliczeniowo metod, np., algorytmu dokładnego, algorytmu heurystycznego czy algorytmu meta-heurystycznego, itp., do optymalizacji alokacji niezawodności systemu złożonego. I chociaż zaproponowane w dotychczasowych badaniach metody sprawdzają się w przypadku systemów składających się z umiarkowanej liczby elementów składowych, to wciąż jednak ciąży na nich "przekleństwo wymiarowości," które nie pozwala na ich łączenie w przypadku systemów składających się z dziesiątek/setek podsystemów i części składowych jakie znajdują zastosowanie w inżynierii przemysłowej. Aby zminimalizować ten niedostatek, zaproponowano strategię dekompozycji, w której problem alokacji niezawodności dla systemu o dużej liczbie komponentów jest rozkładany na zespół mniejszych, skoordynowanych podproblemów, które dają się rozwiązać w sposób obliczeniowo wydajny za pomocą tradycyjnego algorytmu optymalizacyjnego. W niniejszej pracy zastosowano metodę kaskadowania celów, jako wydajną metodę dekompozycji hierarchicznej, której użyto do rozkładu problemu alokacji niezawodności dużego systemu na zespół hierarchicznie uporządkowanych problemów optymalizacyjnych zgodnie z konfiguracją systemu. Wydajność i efektywność proponowanej metody ilustruje przykład numeryczny oraz studia porównawcze.
A hierarchical decomposition approach for large system reliability allocation
Reliability has become a great concern in recent years, especially for large system consisting of a large number of subsystems, modules and components. To achieve the reliability goal in design stage, reliability allocation, a method to apportion the system target reliability amongst subsystems and components in a well-balanced way, has since received increasing attention. However, seeking the optimal reliability allocation scheme for a system with bunch of subsystems and components is not straightforward, and it is known as an NPhard problem. An abundance of work has been carried out to investigate the computational effi cient methods, e.g. exact algorithm, heuristic algorithm and meta-heuristic algorithm etc., to handle the optimization of reliability allocation for the complex system. Even though the proposed methods in past research work well for system consisting of a moderate set of components, they will still suffer "curse of dimensionality" and be impossible to converge if the system consisting of tens/hundreds of subsystems and components which maybe exist in industrial engineering. To mitigate the defi ciency, a decomposition strategy is proposed, in which the reliability allocation problem for the system with a large number of components is decomposed into a set of smaller, coordinated sub-problems which can be solved via traditional optimization algorithm in an computational effi cient manner. Target cascading method, as an effi cient hierarchical decomposition method, is employed in this paper to decompose the large system reliability allocation problem into a set of hierarchical optimization problems in according with the system confi guration. To illustrate the effi ciency and effectiveness of the proposed method, a numerical example is presented, as well as some comparative studies.
Posybilistyczna analiza niezawodnościowa systemu naprawialnego z pominiętym lub opóźnionym efektem uszkodzenia
Przy rozwiązywaniu problemów praktycznych w inżynierii przemysłowej można czasami pominąć bądź opóźnić efekt uszkodzenia jeśli ma on niewielki wpływ na system. Ściślej, wiodące cechy systemu można opisać w następujący sposób: 1) jeżeli czas naprawy jest wystarczająco krótki (krótszy niż pewna wartość progowa), tak iż nie ma on wpływu na działanie systemu, to można pominąć negatywny efekt uszkodzenia systemu. Przy takim czasie naprawy można uznać że system nie przerwał działania. Nazywa się go wtedy systemem z pominięciem czasu naprawy (pominięty efekt uszkodzenia). 2) Jeżeli czas naprawy jest dłuższy niż dana wartość progowa i efekt uszkodzenia staje się w końcu odczuwalny, to uznajemy, że system pozostawał aktywny od początkowego etapu naprawy aż do momentu, w którym został przekroczony próg czasu naprawy. Nazywa się go wtedy systemem z opóźnionym efektem uszkodzenia. W oparciu o powyższe dwie charakterystyki, wprowadzono w prezentowanej pracy model systemu naprawialnego. Omówiono dwa scenariusze, w których, odpowiednio, przyjęto, że wartość progowa jest wartością stałą lub nieujemną zmienną losową. Sformułowano wskaźniki niezawodnościowe, takie jak posybilistyczna gotowość chwilowa, dla systemu z pominiętym lub opóźnionym efektem uszkodzenia.
Nowa metoda analizy drzewa uszkodzeń: rozmyta analiza dynamicznego drzewa uszkodzeń
Analiza drzewa uszkodzeń (FTA) znajduje szerokie zastosowanie jako narzędzie oceny niezawodności dużych i złożonych systemów inżynierskich. Tradycyjna metoda analizy drzewa uszkodzeń z bramkami logicznymi typu AND, OR, k-z-n, itd. pozwala na sprawne konstruowanie modeli analitycznych reprezentujących kombinacje uszkodzeń elementarnych składowych systemu, które prowadzą do awarii systemu jako całości. Jednakże ograniczone możliwości modelowania jakie daje ta metoda mogą prowadzić do trudności przy modelowaniu systemów dynamicznych posiadających złożone charakterystyki dynamiczne, takie jak zależność sekwencyjna czy zależność funkcjonalna. Analiza dynamicznych drzew uszkodzeń (DFTA) oparta na metodzie Markowa stanowi rozszerzenie tradycyjnej FTA. Wprowadza ona dodatkowe bramki, pozwalając na modelowanie wspomnianych wyżej złożonych interakcji między zdarzeniami. W wielu okolicznościach, ograniczone dane nie pozwalają na otrzymanie dokładnej oceny niezawodności systemu. By rozwiązać ten problem, zaproponowano zastosowanie rozmytego modelu dynamicznego drzewa uszkodzeń do oceny niezawodności systemu. Aby otrzymać funkcję przynależności rozmytego prawdopodobieństwa wystąpienia zdarzenia szczytowego badanego drzewa uszkodzeń, obliczono, na podstawie pary problemów programowania parametrycznego, skojarzoną funkcję przynależności wykorzystując zasadę rozszerzenia. Na zakończenie przedstawiono studium przypadku, w którym proponowane podejście zastosowano do analizy systemu hydraulicznego centrum obróbkowego CNC.
Possibilistic reliability analysis of repairable system with omitted or delayed failure effects
Within the practical problems in industrial engineering, the failure effect sometimes can be omitted or delayed if it has less effect on the system. In detail, the prominent features of the system can be described as follows: 1) if a repair time is sufficiently short (less than some threshold value) that does not affect the system operation, i.e. the pessimistic effect of system failure could be ignored. The system can be considered as operating during this repair time. It is called the system with repair time omission (failure effect omitted). 2) if a repair time is longer than the given threshold value and the failure effect is finally suffered. Then the system can be considered to remain operating from the initial stage of the repair till the end of the repair threshold. It is called the system with delayed failure effect. Based on the above two characteristics, model for the related repairable system is introduced in this paper. Two scenarios are discussed where the threshold value is regarded as a constant and non-negative random variable, respectively. Reliability indices such as instantaneous possibilistic availability are formulated for the system with failure effect omitted or delayed.
A new fault tree analysis method: fuzzy dynamic fault tree analysis
Fault tree analysis (FTA) is a widely used reliability assessment tool for large and complex engineering systems. The conventional fault tree analysis method, which contains AND, OR, and Voting gates, etc., can efficiently build an analytical model to represent combinations of component failures that cause the failure of a system. However, due to its limited modeling capability, we may confront difficulties when modeling dynamic systems which involve complicated dynamic characteristics such as sequence dependency and functional dependency. Markov-based dynamic fault tree analysis (DFTA) extends the static FTA by introducing additional gates to model such complicated interactions among events. In many circumstances, it is quite difficult to obtain an accurate system reliability estimate due to limited data. To overcome this issue, a fuzzy dynamic fault tree model is put forth to assess system reliability. To obtain the membership function of the fuzzy probability for the top event of the studied fault trees, the extension principle is employed to calculate the associated membership function via a pair of parametric programming problems. Finally, a case study is presented to demonstrate the application of the proposed approach for the hydraulic system of a CNC machining centre.
Optymalizacja łączona alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w wielostanowych systemach szeregowo-równoległych
Systemy wielostanowe (multi-state systems, MSS), stanowiące typ złożonych systemów zbudowanych z elementów o różnym poziomie wydajności, znajdują szerokie zastosowanie w praktyce inżynierskiej. W prezentowanej pracy podjęto rozważania łączące zagadnienia alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w naprawialnych systemach MSS o konfiguracji szeregowo-równoległej. Tradycyjnie ujmowane zagadnienie alokacji nadmiarowości (redundancy allocation problem, RAP) w systemach MSS zawsze zakłada, że środki obsługi są nieograniczone. Jednakże w wielu sytuacjach praktycznych, środki obsługi mogą być ograniczone budżetem i/lub czasem. Istnieją dwa możliwe sposoby maksymalizacji gotowości systemu przy określonym zapotrzebowaniu użytkowników: (1) zaprojektowanie optymalnej konfiguracji systemu z wykorzystaniem dostępnych elementów oraz (2) alokowanie większej liczby pracowników obsługi w celu zmniejszenia czasu oczekiwania na naprawę. Dostępność jednakowych wersji elementów przy wcześniej określonej liczbie pracowników obsługi oceniano za pomocą modelu kolejek Markowa. Uniwersalną funkcję generacyjną (UGF) wykorzystano do oceny gotowości całego systemu MSS przy określonym zapotrzebowaniu. Zaproponowano dwa równania optymalizacyjne uwzględniające ograniczone środki obsługi. W jednym z nich ograniczoność środków obsługi potraktowano jako ograniczenie (constraint), natomiast drugie równanie dotyczyło minimalizacji całkowitych kosztów systemu włącznie z kosztami elementów systemu oraz płacą pracowników służb utrzymania ruchu. Strategie alokacji nadmiarowości systemu oraz alokacji pracowników poddano jednoczesnej optymalizacji z uwzględnieniem wymaganej gotowości. Wydajność proponowanych modeli zilustrowano przykładem numerycznym. Poszukiwania optymalnej strategii globalnej prowadzono przy pomocy niedawno opracowanego metaheurystycznego algorytmu optymalizacyjnego znanego jako algorytm świetlika (Firefly Algorithm, FA)
Joint optimization of redundancy and maintenance staff allocation for multi-state series-parallel systems
Multi-state system (MSS), as a kind of complex system consisting of elements with different performance levels, widely exists in engineering practices. In this paper, redundancy and maintenance staff allocation problems for repairable MSS with series-parallel configuration are considered simultaneously. The traditional redundancy allocation problem (RAP) for MSS always assumes that maintenance resources are unlimited. However in many practical situations, maintenance resources are limited due to the budget and/or time. To maximize the system availability under a certain demand, there are two feasible ways: (1) designing an optimal system configuration with available elements, and (2) allocating more maintenance staffs to reduce waiting time for repair. With the assistance of Markov queue model, the availabilities of identical version elements with the pre-assigned number of maintenance staffs can be evaluated. The universal generation function (UGF) is employed to assess the availability of entire MSS under a certain demand. Two optimization formulas considering the limited maintenance resources are proposed. One regards the limitation of maintenance resources as a constraint, and the other considers minimizing the total system cost including both the system elements and maintenance staff fees. The system redundancy and staffs allocation strategies are jointly optimized under required availability. A numerical case is presented to illustrate the efficiency of the proposed models. The Firefly Algorithm (FA), which is a recently developed metaheuristic optimization algorithm, is employed to seek the global optimal strategy.