• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• 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.

• Korean Management Science Review
• /
• v.24 no.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
• /
• v.8 no.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
• /
• v.25 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.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.

• The KIPS Transactions:PartA
• /
• v.9A no.2
• /
• pp.225-230
• /
• 2002

The constrained off-line competitive deletion problem is a simple form of the set manipulation operations problem. It excludes the insertion operation from the off-line competitive deletion problem. An optimal sequential algorithm and a CREW PRAM algorithm which runs $O(log^2nloglogn)$ time using O(n/loglogn) processors were already presented in the literature. In this paper, we present a reconfigurable mesh algorithm for the constrained off-line competitive deletion problem. The proposed algorithm is executed in a constant time on an $n{\times}n$ reconfigurable mesh, and the result is $AT^2$ optimal.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.747-750
• /
• 2007

This study proposes that chlorine residue after metal etch as the source of metal corrosion, and charges should be removed by optimizing etch, PR strip and cleaning condition. Charges distributed along the metal line acts as a source of tungsten (W) plug corrosion when associated with following cleaning solution. In cleaning process after metal etch and PR strip, chemical selection is significantly important in terms of metal corrosion. Optimal corrosion preventive PH, no metal attack (choice of optimal inhibitants), high by product removal efficiency and optimal de ionized water treatment condition is critical to the metal corrosion prevention.

• Journal of Advanced Marine Engineering and Technology
• /
• v.26 no.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.

• Journal of the Korean Society for Railway
• /
• v.17 no.2
• /
• pp.140-147
• /
• 2014

Line planning is an important step to determine the optimal frequencies of trains given the forecasted demand for each train type. The main input data for line planning is the leg traffic demand which can be derived using suitable traffic assignment models. However most assignment models require a line plan, in other words, train frequencies or headways, so that inconsistent results just by the procedural approach to find an optimal line plan after determining leg traffic can be avoided. This paper suggests a unified model that can consider the traffic assignment and line planning, simultaneously. We further provide an elaborated approximation algorithm and, finally, provide experimental results determined for the Korean railway network.

• 전기의세계
• /
• v.18 no.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.