• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.189-197
• /
• 1999

Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

• Industrial Engineering and Management Systems
• /
• v.15 no.4
• /
• pp.354-363
• /
• 2016

Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.2837-2839
• /
• 2000

We design a stable controller for a mobile robot with variable gains and reference velocity in order to apply the proper gains and reference velocity, which are generated with fuzzy logic in on-line. The stability is guranteed by the Lyapunov theory. The fuzzy logic rules is found in off-line with GA strategy which drives each object function to be the least. The proposed controller is applied smooth path tracking due to the local path planing. Simulation results show robust performances under a different initial conditions.

• International Journal of Control, Automation, and Systems
• /
• v.6 no.1
• /
• pp.35-43
• /
• 2008

The control of underactuated mechanical system is very complex for the loss of its control inputs. The model of underactuated mechanical systems in a potential field is built with Lagrangian method and its structural properties are analyzed in detail. A genetic algorithm (GA)based stable control approach is proposed for the class of under actuated mechanical systems. The Lyapunov stability theory and system properties are utilized to guarantee the system stability to its equilibrium. The real-valued GA is used to adjust the controller parameters to improve the system performance. This approach is applied to the underactuated double-pendulum-type overhead crane and the simulation results illustrate the complex system dynamics and the validity of the proposed control algorithm.

• Journal of Life Science
• /
• v.9 no.3
• /
• pp.262-267
• /
• 1999

Mitochondrial DNA (mtDNA) polymorphism of the blue mussel (Mytilus edulis) species complex sampled from the east coast of Korean was studied using a partial sequence of COIII gene (336 bp). Samples obtained from three localities on the east coast of Korea revealed four haplotypes with two clearly differentiated mitochondrial clades (termed clades B and E), separated by 4.2% of minimum sequence divergence. This pattern indicates no difference between east and south coasts of Korea. According to population genetic theory on evolutionary characteristics of mtDNA, we concluded that mtDNA introgression from M. edulis to M. gallprovincialis might be a source for mtDNA polymorphism found in mussels on the east coast of Korea.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.8
• /
• pp.972-979
• /
• 1999

QFT(Quantitative Feedback Theory) is a very practical design technique that emphasizes the use of feedback for achieving the desired system performance tolerances in despite of plant uncertainty and disturbance. The fundamental concept of QFT is a loop shaping procedure that a suitable controller can be found by shaping a nominal loop transfer function. The loop shaping synthesis involves the identification of a structure and the specialization of parameter optimization of a desired system. This paper presents an improved loop shaping approach of QFT with model validation using GA(Genetic Algorithm). The method presented in this paper removes the problems of iterative operation, transformation error, and model validation in the conventional methods without consideration of frequency domain.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2579-2581
• /
• 2003

QFT는 플랜트의 불확실성 또는 외란에 대해 강인성을 보장할 수 있는 설계기법이다. QFT에서 제어기를 설계하기 위해서는 여러 단계를 거치게 되는데 가장 핵심적인 단계인 loop-shaping은 주어진 성능조건을 만족하도륵 이득, 지/진상, 영/극점, 2차 시스템 등을 추가/변경하면서 제어기를 설계하는 과정으로 초심자에게는 어려운 작업이다. 본 논문에서는 이러한 loop-shaping 방법에 유전자 알고리즘을 적용하여 주어진 안정도 및 추종성능을 만족하도록 하는 제어기 설계 방법에 대해 연구하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.783-783
• /
• 2012

본 연구에서는 낙동강 임하댐 유역을 대상으로 엔트로피 이론(혼합분포 적용)과 관측소의 공간적 분포를 동시에 고려하여 강우관측망을 평가하였다. 일반적으로 혼합분포를 이용하는 강우관측망 평가는 연속분포를 이용하는 경우 비해 강우의 시공간적 간헐성을 고려할 수 있다는 장점이 있다. 아울러 유역의 면적평균강우량을 산정시 강우관측소는 균등하게 설치된 경우가 가장 이상적이며, 이를 최근린 지수(Nearest neighbor index)를 이용하여 강우관측소 간에 공간적 분포를 등급화하였다. 최근린 지수는 임의의 점에 가장 가까운 인접 점들 간의 거리 특성을 이용하는 방법으로 점의 분포를 보다 지리적으로 파악할 수 있다. 본 연구에서는 엔트로피의 최대 정보전달량 및 강우관측소의 등급을 동시에 고려하기 위해 유클리디언 거리를 이용하여 2개의 목적함수를 통합하였으며, 이를 MOGA(Multi Objective Genetic Algorithm)를 이용하여 최적관측망을 선정하였다. 그 결과 MOGA를 이용하여 관측망을 평가한 경우 엔트로피 이론만을 적용했을 때보다 최적관측소가 보다 분산됨을 확인하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• v.29 no.2
• /
• pp.225-235
• /
• 2005

In this Paper, it was designed the GA-fuzzy controller of a Thyristor Controlled Series Capacitor(TCSC) for enhancement of power system stability. The newly designed controller of TCSC was designed to overcome the nonlinearity such as operating point change of power system as well as to respond to disturbances as uncertainties of line parameters and line fault. So, fuzzy controller by intelligent control theory was used for it. And the fuzzy controller was optimized from a genetic algorithm for complements the demerit such as the difficulty of the component selection of fuzzy controller namely. scaling factor. membership function and control rules. Nonlinear simulation results show that the proposed control technique is superior to conventional PSS in dynamic responses over the wide range of operating conditions and is convinced robustness and reliableness in view of structure.

• Journal of the Korean Geotechnical Society
• /
• v.15 no.4
• /
• pp.113-132
• /
• 1999

Recently in Korea, application of the soil nailing is gradually extended to the sites of excavations and slopes having various ground conditions and field characteristics. Design of the soil nailing is generally carried out in two steps, The First step is to examine the minimum safety factor against a sliding of the reinforced nailed-soil mass based on the limit equilibrium approach, and the second step is to check the maximum displacement expected to occur at facing using the numerical analysis technique. However, design parameters related to the soil nailing system are so various that a reliable design method considering interrelationships between these design parameters is continuously necessary. Additionally, taking into account the anisotropic characteristics of in-situ grounds, disturbances in collecting the soil samples and errors in measurements, a systematic analysis of the field measurement data as well as a rational technique of the optimum design is required to improve with respect to economical efficiency. As a part of these purposes, in the present study, a procedure for the optimum design of a soil nailing excavation wall system is proposed. Focusing on a minimization of the expenses in construction, the optimum design procedure is formulated based on the genetic algorithm. Neural network theory is further adopted in predicting the maximum horizontal displacement at a shotcrete facing. Using the proposed procedure, various effects of relevant design parameters are also analyzed. Finally, an optimized design section is compared with the existing design section at the excavation site being constructed, in order to verify a validity of the proposed procedure.