• 산업경영시스템학회지
• /
• 제40권4호
• /
• pp.211-220
• /
• 2017

The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

• 한국전산구조공학회논문집
• /
• 제16권4호
• /
• pp.407-417
• /
• 2003

최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

• 한국건설관리학회논문집
• /
• 제21권1호
• /
• pp.50-60
• /
• 2020

건설프로젝트 초기 단계의 사업비 추정치는 사업지의 결정이나 공사 기간과 같은 중요한 사항에서 사업자의 의사결정에 상당한 영향을 미친다. 그러나 초기 단계는 설계도서나 시방서 등의 정보가 부족한 채로 진행되기 때문에 신뢰도 있게 수행하기 어렵다. 기존 연구에서는 초기 공사비를 예측하기 위해 사례기반추론을 사용했으며, 그 중 조회 단계의 가중치를 계산하는 방법으로 유전자 알고리즘을 사용했다. 그러나 기존 유전자 알고리즘은 임의의 수로 연산하기 때문에 현재해보다 좋은 성능을 내기 힘들다는 한게가 있다. 이러한 한계를 극복하기 위해 임의의 수가 아닌 상관분석을 이용한 상관계수를 지역탐색의 방법으로 유전자 알고리즘에 반영하고, 지역탐색과 유전자 알고리즘을 결합한 혼합형 유전자 알고리즘으로 가중치를 산정한다. 산정한 가중치를 사용하여 사례기반추론 모델을 개발하고 데이터를 통해 유효성을 검증하였다. 그 결과, 지역탐색을 적용한 혼합형 GA-CBR이 기존 GA-CBR보다 우수한 성능을 보인 것으로 확인되었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.36-38
• /
• 2004

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.446-448
• /
• 2004

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution system. In parallel hybrid GA-TS, after GA operations, strings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population. If there's no improvement for the predetermined iteration, local search procedure is executed by f for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a practical distribution system in Korea.

• Journal of the Optical Society of Korea
• /
• 제7권4호
• /
• pp.264-268
• /
• 2003

A new approach to design binary phase holograms, with less computation time and equal effi-ciency compared with the genetic algorithm method, is proposed. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are tested in computer simulation and experimentally demonstrated.

• 제어로봇시스템학회논문지
• /
• 제10권8호
• /
• pp.711-717
• /
• 2004

We propose a path planning method to improve the productivity of SMT (surface mount technology) inspection machines with an area camera. A unified method is newly proposed to determine the FOV clusters and camera sequence simultaneously. The proposed method is implemented by a hybrid genetic algorithm to increase the convergence speed. Comparative simulation results are then presented to verify the usefulness of the proposed algorithm.

• 대한전자공학회논문지TC
• /
• 제37권6호
• /
• pp.388-388
• /
• 2000

MMIC 회로에 적합한 임피던스 변환 광대역 브랜치라인 하이브리드를 유전자 앨거리즘을 이용하여 설계한다. 지금까지의 설계방법과는 달리 비대칭구조를 도입하여 하이브리드를 최적화한다. 각 선로의 임피던스 값은 마이크로스트립라인으로 실제 제작 가능한 범위 안에 들 수 있도록 제한한다. 이 설계 방법은 임의의 전력 분배비, 임피던스 변환비, 아이솔레이션(isolation), 디렉티버티(directivity) 및 대역폭(bandwidth)을 가지는 하이브리드에도 적용 가능하다. 제안된 방식으로 설계된 임피던스 변환 하이브리드는 기존의 하이브리드보다 대역폭이 3∼10% 넓다.

• 대한전자공학회논문지TC
• /
• 제37권6호
• /
• pp.28-35
• /
• 2000

MMIC 회로에 적합한 임피던스 변환 광대역 브랜치라인 하이브리드를 유전자 앨거리즘을 이용하여 설계한다. 지금까지의 설계방법과는 달리 비대칭구조를 도입하여 하이브리드를 최적화한다. 각 선로의 임피던스 값은 마이크로스트립라인으로 실제 제작 가능한 범위 안에 들 수 있도록 제한한다. 이 설계 방법은 임의의 전력 분배비, 임피던스 변환비, 아이솔레이션(isolation), 디렉티버티(directivity) 및 대역폭(bandwidth)을 가지는 하이브리드에도 적용 가능하다. 제안된 방식으로 설계된 임피던스 변환 하이브리드는 기존의 하이브리드보다 대역폭이 3∼10% 넓다.

• Membrane and Water Treatment
• /
• 제8권1호
• /
• pp.89-112
• /
• 2017

Dyeing wastewaters are the most problematic wastewater in textile industries and also, growing amounts of waste fibers in carpet industries have concerned environmental specialists. Among different treatment methods, membrane filtration processes as energy-efficient and compatible way, were utilized for several individual problems. In this research, novel hybrid membranes were prepared by waste fibers of mechanical carpets as useful resource of membrane matrix and industrial graphite powder as filler to eliminate Chrysophenine GX from dyeing wastewater. These membranes were expected to be utilized for first stage of hybrid membrane filtration process including (adsorption-ultrafiltration) and nanofiltration in Kashan Textile Company. For scaling of membrane filtration process, fouling mechanism of these membranes were recognized and explained by the use of genetic algorithm, as well. The graphite increased rejection and diminished permeate flux at low concentration but in high concentration, the performance was significantly worsened. Among all hybrid membranes, 18% wt. waste fibers-1% wt. graphite membrane had the best performance and minimum fouling. The maximum pore size of this optimum membrane was ranged from 16.10 to 18.72 nm.