• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.1123-1128
• /
• 1993

In this paper, utilizing the line balancing algorithm proposed to deal with various situations of automated assembly line, the optimal solution can be derived by the branch and bound method of analysis. By the application of line balancing algorithm to telephone assembly line, thoughput is improved by 3.38%. Therefore, in the proposed line, blicking phenomena were reduced and smooth line-flow was achieved, and uniform distribution of utilization rate of each machine is obtained.

• 경영과학
• /
• 제24권2호
• /
• pp.127-142
• /
• 2007

This study deals with the optimal design of mobile access network connecting base stations(BSs) and mobile switching centers(MSCs). Generally mobile operators constitute their access networks by leasing communication lines. Using the characteristic of leased line rate based on administration region, we build an optimization model for mobile access network design which has much smaller number of variables than the existing researches. And we develop a GUI based optimization tool integrating the well-known softwares such as MS EXCEL. MS VisualBasic, MS PowerPoint and Ip_solve, a freeware optimization software. Employing the current access network configuration of a Korean mobile carrier, this study using the optimization tool obtain an optimal solution for both single MSC access network and nation-wide access network. Each optimal access network achieves 7.45% and 9.49% save of lease rate, respectively. Considering the monthly charge and total amount of lease line rate, our optimization tool provides big amount of save in network operation cost. Besides the graphical representation of access networks makes the operator easily understand and compare current and optimal access networks.

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.712-718
• /
• 2013

With the development of industry and the improvement of living standards, better quality in power electric service is required more than ever before. This paper deals with the optimal algorithms for voltage regulation in the case where Distributed Storage and Generation (DSG) systems are operated in distribution systems. It is very difficult to handle the interconnection issues for proper voltage managements, because the randomness of the load variations and the irregular operation of DSG should be considered. This paper proposes the optimal on-line real time voltage regulation methods in power distribution systems interconnected with the DSG systems. In order to deliver suitable voltage to as many customers as possible, the optimal sending voltage should be decided by the effective voltage regulation method by using artificial neural networks to consider the rapid load variation and random operation characteristics of DSG systems. The simulation results from a case study show that the proposed method can be a practical tool for the voltage regulation in distribution systems including many DSG systems.

• Smart Structures and Systems
• /
• 제25권2호
• /
• pp.169-181
• /
• 2020

Sensor placement is a crucial aspect of bridge health monitoring (BHM) dedicated to accurately estimate and locate structural damages. In addressing this goal, a sensor placement framework based on the deflection influence line (DIL) analysis is here proposed, for the optimal design of damage detection-oriented BHM system. In order to improve damage detection accuracy, we explore the change of global stiffness matrix, damage coefficient matrix and DIL vector caused by structural damage, and thus develop a novel sensor placement framework based on the Fisher information matrix. Our approach seeks to determine the contribution of each sensing node to damage detection, and adopts a distance correction coefficient to eliminate the information redundancy among sensors. The proposed damage detection-oriented optimal sensor placement (OSP) method is verified by two examples: (1) a numerically simulated three-span continuous beam, and (2) the Pinghu bridge which has existing real damage conditions. These two examples verify the performance of the distance corrected damage sensitivity of influence line (DSIL) method in significantly higher contribution to damage detection and lower information redundancy, and demonstrate the proposed OSP framework can be potentially employed in BHM practices.

• 한국컴퓨터정보학회논문지
• /
• 제21권3호
• /
• pp.1-8
• /
• 2016

The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms n-line segments into vertices, and p-crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets $C_i$, (i=1,2,3), the $C_1$ is assigned to front F, $C_2$ is back B, and $C_3$ is B-F and connected with via. For the various experimental data, though this algorithm can be require O(np) polynomial time, we obtain the optimal solution for all of data.

• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.225-230
• /
• 2002

제한된 경쟁삭제 문제는 집합연산 문제의 간단한 형태의 하나로서, 경쟁삭제 문제에서 삽입연산을 제외한 것이다. 현재 경쟁삭제 문제에 대해서는 최적의 순차 알고리즘이 개발되어 있으며, 병렬 알고리즘의 경우 O(n/loglogn)개의 처리기를 사용하여 $O(log^2nloglogn)$에 수행되는 알고리즘이 개발되어 있다. 본 논문에서는 제한된 경우의 경쟁삭제 문제를 해결하기 위한 재구성 가능 메쉬 알고리즘을 제시한다. 제안된 알고리즘은 $n{\times}n$ 재구성 가능 메쉬에서 상수시간에 수행되며, 이 결과는 $AT^2$ 퇴적이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.747-750
• /
• 2007

본 연구는 부식을 방지하기 위해서는 metal line식각 후 염소 잔유물 과 plasma charge up을 식각 조건, PR strip조건 및 후속 세정 조건을 최적화함으로써 제거해야 한다고 제안 하였다. Metal line에 다량 분포하는 charge up은 후속 세정의 적정 PH와 만났을 때, 하부 tungsten plug의 부식을 유발 하게 된다. Metal line식각 및 PR strip후 세정에 있어 약액의 종류는 부식에 결정적인 영향을 미친다. Galvanic corrosion을 최소화하기 위한 적정 PH, metal attack을 최소화 할 수 있는 chemistry선택, 높은 식각 부산물 제거 효율의 약액, 최적의 $H_2O$처리 조건 등이 metal부식방지에 있어 결정적인 요소임을 확인하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제26권3호
• /
• pp.299-306
• /
• 2002

The load frequency control(LFC) of power system is one of important subjects in view of system operation and control. That is, even though the rapid load disturbances are applied to the given power system, the stable and reliable power should be supplied to the users, converging unconditionally and rapidly the frequency deviations and the tie-line power flow ones of each area into allowable boundary limits. Nonetheless of such needs, if the internal parameter perturbation and the sudden load variation are given, the unstable phenomena of power systems can be often brought out because of the large frequency deviation and the unsuppressible power line one. So, an optimal modulation controller for UC of multi-area power system is designed by a recursive algorithm that determines the state weighting matrix Q of a linear quadratic performance criterion. The optimal modulation controller is based on optimal control and can obtain the exact dynamic response of the UC of multi-area power system in the time domain. The performances of the resultant optimal modulation control, that is, the steady-state deviations of frequency and tie-line power flow and the related dynamics, were investigated and analyzed in detail by being applied to the UC of multi-area power system in the perturbations of predetermined internal parameters. Through the simulation results tried variously in this paper for disturbance of stepwise load changes, the superiorities of the proposed optimal modulation controller in robustness and stability were proved.

• 한국철도학회논문집
• /
• 제17권2호
• /
• pp.140-147
• /
• 2014

노선 계획이란 열차종별 수요를 만족하는 최적의 열차 운행 횟수를 결정하는 단계를 말한다. 이러한 노선계획의 주요 입력자료는 통행배정 모형으로부터 산출된 열차종별 구간 통행량이다. 그러나 대부분의 통행배정 모형 또한 노선계획을 통해 구한 열차 운행 횟수 혹은 시격을 입력요소로 요구하므로, 수요예측(통행배정)-노선계획의 단계적 접근은 두 계획간의 상호 모순을 초래하여 부정확한 열차종별 수요 및 노선계획을 도출할 수 있다. 본 연구는 이 두 가지 문제를 통합적으로 고려할 수 있는 최적화 모형과 이에 대한 선형 근사해법을 제시하고, 전체 한국 철도 네트워크에 적용한 실험결과를 제시한다.

• 전기의세계
• /
• 제18권6호
• /
• pp.23-32
• /
• 1969

The thesis has derived the formulas and computational algorithms useful for predicting and constraining the potential rises on the neutral line in 3-phase, 4-wire distribution line systems in the case of contact faults and single-line grounding faults. In addition it has suggested economically optimal designing conditions herewith of the distribution line systems in conduction with the potential restraining cost functions.