• 제목/요약/키워드: Worst-Case Analysis

검색결과 293건 처리시간 0.038초

통신방송위성 전력시스템의 Energy Balance 해석 (Energy Balance Analysis of Electrical Power System for Communication Satellite)

  • 최재동;구철회
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 전력전자학술대회 논문집
    • /
    • pp.81-84
    • /
    • 2001
  • In the power system of a satellite, solar array and a battery have directly impact on the life time of the satellite, and their stable operation is decided by whether their states are in the steady state operation or not. In this study, solar array capacity and battery characteristics of proposed communication satellite are designed and simulation is conducted according to the operation mode. Each operation mode is classified as the normal and worst case modes, respectively. The normal mode is analyzed under daylight and the eclipse with the EHT burn, and the worst case modes which have solar cell circuit failure, and battery cell failure are analyzed too.

  • PDF

Customer Order Scheduling Problem on Parallel Machines with Identical Order Size

  • Yang, Jae-Hwan
    • Management Science and Financial Engineering
    • /
    • 제13권2호
    • /
    • pp.47-77
    • /
    • 2007
  • This paper considers a scheduling problem where a customer orders multiple products(jobs) from a production facility. The objective is to minimize the sum of the order(batch) completion times. While a machine can process only one job at a time, multiple machines can simultaneously process jobs in a batch. Although each job has a unique processing time, we consider the case where batch processing times are identical. This simplification allows us to develop heuristics with improved performance bounds. This problem was motivated by a real world problem encountered by foreign electronics manufacturers. We first establish the complexity of the problem. For the two parallel machine case, we introduce two simple but intuitive heuristics, and find their worst case relative error bounds. One bound is tight and the other bound goes to 1 as the number of orders goes to infinity. However, neither heuristic is superior for all instances. We extend one of the heuristics to an arbitrary number of parallel machines. For a fixed number of parallel machines, we find a worst case bound which goes to 1 as the number of orders goes to infinity. Then, a tighter bound is found for the three parallel machine case. Finally, the heuristics are empirically evaluated.

부분대역 재밍 환경하에서 열잡음을 고려한 FH/MFSK 신호의 오솔특성 (Error Rate Performance of FH/MFSK Signal with Thermal Noise in the Partial Band Jamming Environments)

  • 강찬석;안중수
    • 한국음향학회지
    • /
    • 제12권1호
    • /
    • pp.47-54
    • /
    • 1993
  • Performance analysis is very important to transmit the high quality information and to construct the optimal system for the minimze the noise from the channel of spread spectrum system. In this paper the error rate performance is analyzed with computer simulation in noncoherent frequency hopping M-qry frequency shift keying(FH/MFSk) systems with regard to thermal noise under the partial band jamming environments. AS a result, in case the thermal noise is disregarded, bit error probability of system in jamming fraction ρ and Eb/Nj(bit energy to jamming power density) is reduced with the increase of K and in worst case 32FSK system is better than 2FSK system by 3.23dB with the variatio of Eb/Nj. In case thermal noise is considered, bit error probability of system by 3.23dB with the variation of Eb/Nj. In case thermal noise is considered, bit error probability of system are reduced with the increase of K and Eb/No(bit energy to thermal noise density). Bit error probability in connection with worst case ρ is not largely influenced form over the 14dB to K=1 and 8dB to K=5 accordingly thermal noise disregarding. These results may be useful for avoiding the common vulnerabilities when the spread spectrum system is designed.

  • PDF

Research on Robust Stability Analysis and Worst Case Identification Methods for Parameters Uncertain Missiles

  • Hou, Zhenqian;Liang, Xiaogeng;Wang, Wenzheng
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.63-73
    • /
    • 2014
  • For robust stability analysis of parameters uncertainty missiles, the traditional frequency domain method can only analyze each respective channel at several interval points within uncertain parameter space. Discontinuous calculation and couplings between channels will lead to inaccurate analysis results. A method based on the ${\nu}$-gap metric is proposed, which is able to comprehensively evaluate the robust stability of missiles with uncertain parameters; and then a genetic-simulated annealing hybrid optimization algorithm, which has global and local searching ability, is used to search for a parameters combination that leads to the worst stability within the space of uncertain parameters. Finally, the proposed method is used to analyze the robust stability of a re-entry missile with uncertain parameters; the results verify the feasibility and accuracy of the method.

최적의 IC 설계와 통계적 분석을 위한 새로운 설계 환경 (A Novel Framework for Optimal IC Design and Statistical Analysis)

  • 이재훈;김경호;김영길;김경화
    • 전자공학회논문지A
    • /
    • 제31A권3호
    • /
    • pp.77-86
    • /
    • 1994
  • A New environment SENSATION for circuit optimization and statistical analysis has been developed. It provides real time simulation and includes automatic algorithms to assist for reaching optimal solution. Furthermore, statistical analysis environment is presented which aids in Monte Carlo analysis. worst case corner analysis, and sensitivity analysis. These capabilities faciliate the characterization of the effects of several operating conditions and manufacture process paramenters on the design performances. We verify that the proposed methods can obtain the optimal solution of the objective function through several experimental results.

  • PDF

실시간 SOA에서 서비스의 실행시간 예측 (Service Execution Time Estimation in Real-time SOA)

  • 김여자;변정용
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권7호
    • /
    • pp.510-514
    • /
    • 2009
  • 기존의 실시간 시스템들이 SOA기반으로 통합되면 실시간 SOA가 필요하다. 실시간 SOA에서 하나의 서비스는 일반적으로 여러 개의 작은 단위서비스로 분화되기도 한다. 단위서비스의 예측실행시간은 제공자시스템에서 제공된다. 하지만 요청자는 중개자와 제공자 사이의 메시지 송수신 과정에 관여되는 시간요소를 분석한 시간예측도 필요하다. 본 논문은 웹 서비스의 QoS 만족도를 높이기 위해서 트랜잭션을 고려한 시간 예측과 더불어 다중처리기 시스템의 보편화에 따른 트랜잭션의 실행시간 예측에 관련된 시간요소를 분석하여 개선된 최악의 실행시간 예측 방법을 제안한다.

저궤도 인공위성 탑재체 구동에 따른 버스 전압 강하 해석 (Bus Voltage Drop Analysis Caused by Payload Operation of LEO Satellite)

  • 박희성;장진백;박성우;이상곤
    • 항공우주기술
    • /
    • 제9권2호
    • /
    • pp.57-62
    • /
    • 2010
  • 저궤도 인공위성에서 SAR 위성 탑재체의 전류 소모량이 약 150A로 예측된다. 이러한 높은 전류 소모는 배터리-위성버스-탑재체로 이루어진 인터페이스에서 전압 강하를 유기하여 위성 본체의 전장품과 탑재체의 동작 전압을 낮추게 되어 정상 동작을 보장하지 못하게 된다. 따라서, 탑재체 동작에 따른 버스 전압과 탑재체 입력 전압 강하의 예측이 반드시 필요하다. 본 해석에서는 전압강하의 요인이 될 수 있는 하니스 및 접촉 저항에 대한 worst case analysis를 수행하여 탑재체 동작시 발생할 수 있는 전압 강하를 예측한다.

ISM 기기와 무선랜의 양립성에 관한 연구 (Study on Compatibility between ISM Equipment and WLAN)

  • 심용섭;이일규;조주필;민경일
    • 한국위성정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.63-67
    • /
    • 2011
  • 본 논문은 MCL(Minimum Coupling Loss)와 MC(Monte-Carlo) 방법을 이용하여 같은 주파수를 사용하는 ISM(Industrial Scientific Medical) 기기와 무선랜이 공간적으로 인접하여 사용될 경우의 간섭 영향 분석을 통해 ISM 기기로부터 무선랜을 보호하기 위한 보호 거리를 제시하였다. CISPR(International Special Committee on Radio Interference)에서 규정한 ISM 기기의 기준치를 간섭 파워로 설정하여 ISM 기기로부터 무선랜을 보호하기 위한 보호 거리를 산출하였다. 그 결과 최악의 상황을 고려한 MCL 분석시 105 m의 보호 거리와 통계적 간섭 확률을 바탕으로 한 MC 분석시 17 m의 보호 거리가 각각 산출되었다.

삼차원 구의 보로노이 다이어그램 계산을 위한 두 가지 알고리듬 및 단백질구조채석에의 응용 (Two Algorithms for Constructing the Voronoi Diagram for 3D Spheres and Applications to Protein Structure Analysis)

  • 김동욱;조영송;김덕수
    • 한국CDE학회논문집
    • /
    • 제11권2호
    • /
    • pp.97-106
    • /
    • 2006
  • Voronoi diagrams have been known for numerous important applications in science and engineering including CAD/CAM. Especially, the Voronoi diagram for 3D spheres has been known as very useful tool to analyze spatial structural properties of molecules or materials modeled by a set of spherical atoms. In this paper, we present two algorithms, the edge-tracing algorithm and the region-expansion algorithm, for constructing the Voronoi diagram of 3D spheres and applications to protein structure analysis. The basic scheme of the edge-tracing algorithm is to follow Voronoi edges until the construction is completed in O(mn) time in the worst-case, where m and n are the numbers of edges and spheres, respectively. On the other hand, the region-expansion algorithm constructs the desired Voronoi diagram by expanding Voronoi regions for one sphere after another via a series of topology operations, starting from the ordinary Voronoi diagram for the centers of spheres. It turns out that the region-expansion algorithm also has the worst-case time complexity of O(mn). The Voronoi diagram for 3D spheres can play key roles in various analyses of protein structures such as the pocket recognition, molecular surface construction, and protein-protein interaction interface construction.

집중하중을 받는 Grillage의 소성 붕괴하중 산정 및 일반식 도출 (Formulation of General Equations for Plastic Collapse Loads of Grillages under a Lateral Point Load)

  • 홍기섭;김기성
    • 대한조선학회논문집
    • /
    • 제41권6호
    • /
    • pp.91-101
    • /
    • 2004
  • For the grillage which is common types of structures in marine and land-based structural system, the elastic response and design methods are usually applied. However, plastic analysis and design methods are considered Tn those structures to maintain the structural stability at the limit states. In grillage design, the central intersection point load may be used as a worst loading condition. However, a point load may often move around on the grid system. in such case, the worst load point would not necessarily be at the central point. To investigate the variation of plastic collapse load according to the location of moving load between intersections, the plastic collapse loads are obtained for the three types of grillages with simply-supported ends. From the result of each case, it is confirmed that the worst load point is located between intersections. General formulae related with plastic collapse loads for the three groups of grillages with simply-supported boundaries are derived. Those plastic collapse formulae for the grillages are applied to the design of pontoon deck, and optimum design procedure is illustrated. Consequently, general formulae for the plastic collapse of grillages derived from this study can be easily applied to the plastic analysis and optimum design of similar grillages.