• 제목/요약/키워드: Redundancy Allocation

검색결과 45건 처리시간 0.026초

시뮬레이션을 이용한 통합전력시스템의 위험도 분석 (Simulation-Based Risk Analysis of Integrated Power System)

  • 이지영;한영진;윤원영;빈재구
    • 대한산업공학회지
    • /
    • 제42권2호
    • /
    • pp.151-164
    • /
    • 2016
  • In this paper, we deal with a risk analysis for an IPS (Integrated power system) and propose a simulation model combining the fault tree and event tree in order to estimate the system availability and risk level, together. Firstly, the basic information such as operational scenarios, physical structure, safety systems is explained in order to make the fault tree and event tree of the IPS. Next, we propose a discrete-event simulation model using a next-event time advance technique to advance the simulation time. Also the state transition and activity diagrams are explained to represent the relationship between the objects. By numerical examples, the redundancy allocation is considered in order to decrease the risk level of the IPS.

수정된 의사역행렬 재분배 기법을 이용한 여유 조종력 할당 (Redundant Controls Allocation by a Modified Pseudo Inverse Redistribution Method)

  • 진재현;유창선;류혁;탁민제
    • 한국항공우주학회지
    • /
    • 제32권9호
    • /
    • pp.65-71
    • /
    • 2004
  • 여유 조종면은 고성능 비행 모드 혹은 내고장 제어를 가능하게 하기 때문에 현대의 항공기 설계에 많이 채택되고 있으며, 효율적인 관리 방안이 필요하다. 본 논문에서는 여유 조종면 관리 방안의 하나로 조종력을 할당하는 문제를 다루며, 기존의 방법에 비해서 성능이 향상된 의사역행렬 재분배 기법을 제시한다. 기존의 의사역행렬 재분배 기법은 의사 역행렬 계산에서 포화가 일어나는 모든 조종력을 동시에 한계 값으로 설정하였지만, 수정 된 기법은 하나의 조종력만을 한계 값으로 설정하고 나머지를 재분배하는 방법이다. 수치 예제를 이용하여 기존의 기법과 제안한 기법의 성능을 비교하였으며, 더 뛰어난 성능을 보였다.

중복설계 및 예방정비를 고려한 수리가능 k-out-of-n 시스템 신뢰도 최적화 전략 (Optimal Reliability Strategy for k-out-of-n System Considering Redundancy and Maintenance)

  • 이연호;정광균;윤태동;권기상
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.118-127
    • /
    • 2014
  • The configuration such as series, parallel and k-out-of-n of a repairable system directly affects its reliability. The maintenance strategy can also affect the overall performance of the system. The objective of this work is to investigate the possible trade-off between the configuration of a repairable k-out-of-n system and its maintenance strategy. The redundancy is considered to be the design decision variables, whereas the preventive maintenance period is considered to be the maintenance decision variables. The optimization model is used to minimize the overall life cycle cost associated with the system, considering constraint on reliability. Finally, genetic algorithm is used to find the optimal values for the decision variables. The result is compared with optimal values for considering redundancy and maintenance respectively.

A Hybrid Metaheuristic for the Series-parallel Redundancy Allocation Problem in Electronic Systems of the Ship

  • Son, Joo-Young;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.341-347
    • /
    • 2011
  • The redundancy allocation problem (RAP) is a famous NP.complete problem that has beenstudied in the system reliability area of ships and airplanes. Recently meta-heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series-parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series-parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re-intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.

MANET 환경에서 클러스터 기반 주소 할당 프로토콜 (A Cluster-based Address Allocation Protocol in MANET Environment)

  • 조영복;이상호
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.898-904
    • /
    • 2007
  • MANETs(Mobile Ad-hoc Networks)에서는 네트워크에 참여하는 노드 간 통신을 위해 노드 식별 주소를 받아야 한다. 주소는 노드 자신 또는 다른 노드에 의해 생성되며, 이 주소가 사용 가능한 유일한 주소인지 검사하기 위해 주소 중복 검사(Duplicate Address Detection)를 수행한다. 하지만 이런 방법은 MANETs의 확장성이 떨어지는 문제가 발생한다. 본 논문은 MANETs에서 이동 노드들을 그룹으로 묶어 그룹 단위로 관리 할 수 있고 제어 메시지의 교환 부하 감소 및 이동성 관리가 용이해지는 클러스터의 특성을 주소할당 프로토콜에 적용하여 주소 중복 검사에 소요되는 시간을 최소화하고 확장성 문제를 해결하는 방법을 제안한다. 본 논문에서 제안한 방법은 시뮬레이션을 통한 결과 MANETConf[2]보다 노드 수 증가에 따라 우수한 성능을 보여준다.

구조화 마코프체인을 이용한 이종 구성품을 갖는 k-out-of-n 시스템의 수명분포 모형 (Lifetime Distribution Model for a k-out-of-n System with Heterogeneous Components via a Structured Markov Chain)

  • 김흥섭
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제17권4호
    • /
    • pp.332-342
    • /
    • 2017
  • Purpose: In this study, the lifetime distribution of a k-out-of-n system with heterogeneous components is suggested as Markov model, and the time-to-failure (TTF) distribution of each component is considered as phase-type distribution (PHD). Furthermore, based on the model, a redundancy allocation problem with a mix of components (RAPMC) is proposed. Methods: The lifetime distribution model for the system is formulated by the structured Markov chain. From the model, the various information on the system lifetime can be ascertained by the matrix-analytic (or-geometric) method. Conclusion: By the generalization of TTF distribution (PHD) and the consideration of heterogeneous components, the lifetime distribution model can delineate many real systems and be exploited for developing system operation policies such as preventive maintenance, warranty. Moreover, the effectiveness of the proposed RAPMC is verified by numerical experiments. That is, under the equivalent design conditions, it presented a system with higher reliability than RAP without component mixing (RAPCM).

여유 조종력 할당기법을 이용한 인공위성의 여유 추력기 제어 (Control of a Satellite's Redundant Thrusters by a Control Allocation Method)

  • 진재현;박영웅;박봉규;탁민제
    • 한국항공우주학회지
    • /
    • 제32권10호
    • /
    • pp.60-66
    • /
    • 2004
  • 위성의 자세제어 시스템의 신뢰도를 높이기 위하여 여유 추력기를 장착하는데, 이를 활용하기 위해서 효율적인 관리 방안이 요구된다. 본 논문에서는 조종력 할당 기법을 위성의 여유 추력기 관리 방안으로 제안한다. 조종력 할당 기법은 최척화 기법을 이용해서 원하는 모멘트 입력을 구현하는 여유 조종력을 결정하는 방법이다. 여기에서는 여유 추력기에 대한 할당 문제는 선형 프로그래밍 문제로 표현할 수 있음을 보인다. 또한 수치예제를 통해서 제안한 방법이 기존의 방법에 비해 효율적임을 보인다.

Application of Dynamic Programming to Optimization of a System Reliability

  • Sok, Yong-U
    • 한국국방경영분석학회지
    • /
    • 제24권2호
    • /
    • pp.130-145
    • /
    • 1998
  • This paper is concerned with the optimization of a system reliability. Two kinds of the reliability model for optimal allocation of parallel redundancy are considered. The algorithm for solving the optimal redundancy problem is proposed by the use of dynamic programming(DP) method. The problem is approached with a standard DP formulation and the DP algorithm is applied to the model and then the optimal solution is found by the backtracking method. The method is applicable to the models having no constraints or having a cost constraint subject to a specified minimum requirement of the system reliability. A consequence of this study is that the developed computer program package are implemental for the optimization of the system reliability.

  • PDF

Beamforming 기반 MIMO-OFDMA 시스템을 이용한 하향링크 실시간 트래픽 전송 성능 개선 (Performance Improvement of Downlink Real-Time Traffic Transmission Using MIMO-OFDMA Systems Based on Beamforming)

  • 양석철;박대진;신요안
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.1-9
    • /
    • 2006
  • 미래형 이동통신 시스템에서 셀 경계와 같이 반송파댄간섭전력비 (Carrier-to-Interference Ratio; CIR)가 낮은 열악한 채널 환경에서 하향링크 실시간 트래픽의 전송 성능 개선을 위한 Beanforming 기반 MIMO-OFDMA (Multi Input Multi Output-Orthogonal Frequency Division Multiple Access) 시스템을 제안한다. 우선 기본적인 MIMO-OFDM 시스템의 성능 향상을 위해 송신단 MRT (Maximum Ratio Transmission) 및 수신단 MRC (Maximum Ratio Combining) 기법의 연동을 고려하고, 이에 적합하도록 공간 자원 그룹화 기반의 CSI (Channel State Information) 계산법을 이용한 M-GTA-SBA (Modified-Grouped Transmit Antenna-Simple Bit Allocation) 기법을 고려한다 또한 Beamforming 적용으로 인한 상향링크에서의 과도한 궤환 정보량의 감소를 위해 Beam Weight 양자화 기반의 QEGT (Quantized Equal Gain Transmission) 기법을 적용하며, 다중 사용자 환경에서의 효율적인 자원 할당을 위해 P-SRA (Proposed Simple Resource Allocation) 알고리즘을 제안한다. 모의실험 결과, 제안된 시스템은 상향링크의 궤환 정보량을 감안하더라도 H-ARQ IR (Hybrid-Automatic Repeat Request Incremental Redundancy)과 Pseudo-Orthogonal Space Time Block Code를 사용하는 전형적인 개방루프형 MIMO-OFDMA 시스템에 비해 낮은 CIR 영역에서 월등히 개선된 주파수 효율 성능을 보임을 확인하였다.

PERFORMANCE EVALUATION VIA MONTE CARLO IMPORTANCE SAMPLING IN SINGLE USER DIGITAL COMMUNICATION SYSTEMS

  • Oh Man-Suk
    • Journal of the Korean Statistical Society
    • /
    • 제35권2호
    • /
    • pp.157-166
    • /
    • 2006
  • This research proposes an efficient Monte Carlo algorithm for computing error probability in high performance digital communication st stems. It characterizes special features of the problem and suggests an importance sampling algorithm specially designed to handle the problem. It uses a shifted exponential density as the importance sampling density, and shows an adaptive way of choosing the rate and the origin of the shifted exponential density. Instead of equal allocation, an intelligent allocation of the samples is proposed so that more samples are allocated to more important part of the error probability. The algorithm uses the nested feature of the error space and avoids redundancy in estimating the probability. The algorithm is applied to an example data set and shows a great improvement in accuracy of the error probability estimation.