• 대한산업공학회지
• /
• 제24권4호
• /
• pp.571-578
• /
• 1998

In this paper, we deal with a node weighted Steiner Ring Problem (SRP) arising from the deployment of Synchronous Optical Networks (SONET), a standard of transmission using optical fiber technology. The problem is to find a minimum weight cycle (ring) covering a subset of nodes in the network considering node and link weights. We have developed two mathematical models, one of which is stronger than the other in terms of LP bounds, whereas the number of constraints of the weaker one is polynomially bounded. In order to solve the problem optimally, we have developed some preprocessing rules and valid inequalities. We have also prescribed an effective heuristic procedure for providing tight upper bounds. Computational results show that the stronger model is better in terms of computation time, and valid inequalities and preprocessing rules are effective for solving the problem optimally.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 추계학술대회 논문집 학회본부
• /
• pp.212-214
• /
• 1997

This paper presents a genetic algorithm based optimal reactive power dispatch (ORPD) in which voltage dependent load model is considered. The objective of this study is to minimize the transmission loss with consideration of voltage and reactive power constraints. The proposed algorithm has been evaluated with the IEEE 30-bus system. Simulation results, compared with each cases, are presented to show the performance of the proposed method.

• 산업경영시스템학회지
• /
• 제41권4호
• /
• pp.22-33
• /
• 2018

Recently domestic manufacturing companies have been experiencing worsening profitability and stunted growth due to the long-term economic recession and the rapid rise of developing countries such as China and Southeast Asia. These difficulties force many companies to concentrate their core competencies on new value creation and innovation in order to gain momentum for new growth. Enterprise Resource Planning (ERP) has been considered as one of viable solutions. Among the various modules in ERP, shop floor control function in the production management module is rather limited. In order to overcome this problem, Manufacturing Execution System (MES) has been used as a subsystem which has a strong information gathering power and flexibility. Both systems interact closely with each other. In particular, ERP requires fast, accurate shop floor information at MES. This paper describes how to synchronize relevant information between ERP and MES with theory of constraints (TOC). The processing time information transmitted from the MES workplace is received at the ERP workplace. In the process, the received processing time is causing information distortion in ERP, when the information gathering standard of MES is different from the ERP information interpretation standard. The Drum-Buffer-Rope theory of TOC was applied to resolve this problem, therefore, information synchronization between both systems was made. As a precondition, the standard time of the upper ERP system was rearranged according to the capacity constraints resource. As a result, standard time restructuring has affected changes in labor costs. Standard labor costs have come close to actual ones, and information synchronization of MES transmission data has improved the reliability of standard product costs, such that it enabled various company-wide restructuring actions to be much more effective.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 A
• /
• pp.366-368
• /
• 2002

This paper presents a technique that can obtain an optimal solution for the Security-Constrained Economic Dispatch (SCED) problems using the Interior Point Method (IPM) while taking into account of the power flow constraints. The SCED equations are formulated by using only the real power flow equations from the optimal power flow. Then an algorithm is presented that can linearize the SCED equations based on the relationships among generation real power outputs, loads, and transmission losses to obtain the optimal solutions by applying the linear programming (LP) technique. Finally, the application of the Primal Interior Point Method (PIPM) for solving the optimization problem based on the proposed linearized objective function is presented. The results are compared with the Simplex Method and the Promising results ard obtained.

• 한국경영과학회지
• /
• 제24권2호
• /
• pp.81-94
• /
• 1999

ATM network design procedure is different from the current circuit or packet networks design procedure because of the variety of the offered services and the variability of requested bandwidth for each connection of ATM network. A number of optimization models for the link dimensioning of ATM network design have been proposed in the literature. However, most of the literature did not consider the modularity of resources allocated to a transmission path and the non-bifurcation of a VP link over the more than one TP, which are standardized in recent ITU-T Recommendations. In thIs paper, we propose a mathematical model for link dimensioning of ATM networks, based on the network synthesis method and a generalized bin-packing problem. The suggested model satisfies the constraints mentioned in the ITU-T Recommendations. We also propose efficient and practical algorithms for the suggested model. Computational experiment shows that the suggested algorithm gives efficient solutions even for moderate and large-sized networks within reasonable time.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권8호
• /
• pp.917-923
• /
• 1999

This paper proposes an efficient method of hydro-thermal scheduling in coordination with head variation and hydraulically coupled plants using Evolutionary Programing(EP). Based on the EP technique, the proposed algorithm is capable of determining the global optimal solutions. The constraints such a power balance condition, water available condition and transmission losses are embedded and satisfied throughout the proposed EP approach. The effectiveness of the proposed approach is demonstrated on the test systems and compared to those of other method. The results show that the new approach obtains a more highly optimal solutions than the conventional other methods such as newton-raphson method, Dynamic Programming(DP), LU factorization.

• 전자공학회논문지A
• /
• 제32A권1호
• /
• pp.70-78
• /
• 1995

In order to implement broadband RAM's(Radar Absorbing Materials) made up of multiple dielectricl layers, the design variables such as the dielectrci constaints, the depths and the loss tangents of dielectric are optimized. The wave impedances regarding the reflective wave are found in dielectrics, input impedances and reflection coefficients with multiple dielectric layers are derived from the transmission line circuit theory. Finally, minimum average reflective power and optimum design variables are obtained by applying the numerical technique, called modified Powell method. In case of four dielectric layers with inequality constraints in design variables, a quite favourable and feasible result with the total depth of 1.1 cm, the average reflective power of 0.85% over the bradband frequency range is obtained for a specific example.

• 대한기계학회논문집A
• /
• 제26권12호
• /
• pp.2527-2534
• /
• 2002

An efficient method is proposed for the design of six-bar function generators with complex design tasks. Especially, the desired functions are defined for the entire motion ranges of the input variables. The design problem is defined as a nonlinear optimization problem. A concept of a weighted structural error is introduced for the definition of the objective function. Also simple branch identifiers are incorporated to eliminate the branch problems commonly encountered in a typical linkage synthesis problem. Two example problems of designing a Watt-II type double dwell mechanism and a Stephenson-III type double beat-up mechanism are demonstrated with numerical results. Constraints such as on the Grashof conditions and on the transmission angles are included for practical solutions.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.752-755
• /
• 1997

In this paper, a scheduling algorithm is proposed for a programmable logic controller(PLC) with remote I/Os, assuming the multi-tasking facilities. Since sequence programs are executed on the application processor and I/O data are transmitted by the network processor concurrently, the proposed algorithm schedules the data transmission as well as the sequence program execution. The suggested algorithm guarantees the bounded WCRT(worst case response time), which is the one third of the WCRT in the absence of scheduling. Computer simulation shows that the algorithm can be easily applied to a real PLC without critical constraints on utilization of resources and inter-relation among tasks.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 추계학술대회 논문집 학회본부
• /
• pp.31-34
• /
• 1991

This paper presents a voltage-reactive power control algorithm considering fuzziness. In this paper, a coordination technique based on fuzzy set theory is applied for system loss-voltage compromises. Here, we introduce membership functions to measure the adaptability of real power loss of transmission line and the deviation of load bus voltage from the constraints. Then the optimization of problem is solved by a linear programming technique considering the fuzzy set theory. The objective is a degree of satisfaction about the fuzzy decision-making function. The effectiveness of this algorithm has been verified by testing on sample systems.