• 한국생산제조학회지
• /
• 제24권1호
• /
• pp.63-68
• /
• 2015

Pattern layout design is very important to the automation of apparel industry. Until now, the genetic algorithm and Tabu search method have been applied to layout design automation. With the genetic algorithm and Tabu search method, the obtained values are not always consistent depending on the initial conditions, number of iterations, and scheduling. In addition, the selection of various parameters for these methods is not easy. This paper presents a hybrid search method that uses a neural network and simulated annealing to solve these problems. The layout of pattern elements was optimized to verify the potential application of the suggested method to apparel pattern layout design.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 A
• /
• pp.327-329
• /
• 2001

This paper presents the application of Parallel genetic algorithm and parallel tabu search to search an optimal solution of a unit commitment problem. The proposed method previously searches the solution globally using the parallel genetic algorithm, and then searches the solution locally using tabu search which has the good local search characteristic to reduce the computation time. This method combines the benefit of both method, and thus improves the performance. To show the usefulness of the proposed method, we simulated for 10 units system. Numerical results show the improvements of cost and computation time compared to previous obtained results.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 춘계학술대회논문집
• /
• pp.400-403
• /
• 2004

This paper presents an optimum design of journal bearings using a hybrid method to find the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. EALA is applied to the optimum design of journal bearings supporting simple rotor. The applicability of EALA to optimum design of rotor-bearing system is exemplified through this study.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 A
• /
• pp.382-384
• /
• 2000

산업의 발달에 따라 배전계통의 자동화가 서서히 자리 매김하고 있다. 이에 따라 배전계통에서 발생하는 사고를 계통의 상태와 신뢰도를 동시에 만족시키고, 빠른 시간 내에 복구하는 문제는 매우 중요한 문제로 대두되고 있다. 배전계통 사고복구 문제는 많은 개폐기들의 조합에 의해 구성되어 있고, 계통의 구성상태 와 연계선로의 예비력 등 많은 제약조건들로 인하여 사고복구에 많은 시간이 걸린다. 본 논문에서는 유전 알고리즘과 Tabu Search (TS) 기법을 이용하여 계통의 사고 후 선로손실과 신뢰도손실을 최소로하는 배전계통 사고복구 알고리즘을 제안하고자 한다. 전역 최적해 탐색 및 여러 해의 동시 탐색이 가능한 유전알고리즘과 전역적 탐색은 약하지만 빠른 시간 내의 국부적 탐색(local search)이 우수한 TS를 서로 연계한 알고리즘의 우수성을 계통의 모의실험을 통하여 증명하였다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집A
• /
• pp.698-702
• /
• 2001

This paper presents a combinatorial method to compute the solutions of optimization problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The hybrid algorithm is not only faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. And the enhanced artificial life algorithm is applied to optimum design of high-speed, short journal bearings and the usefuless is verified through this example.

• 대한산업공학회지
• /
• 제37권3호
• /
• pp.198-208
• /
• 2011

At a shipyard, the efficient handling of blocks is one of the most important factors in the shipbuilding process. We consider the problem of deployment planning of blocks from storage yards. As some information of block arrangement should be considered to handle the problem, we adopt the block arrangement based on the coordinates and sizes of each block at a storage yard. Deployment planning for a block involves deciding upon its transportation route from the storage yard and searching for blocks that would obstruct its transportation along this route. A tabu search algorithm for deploying several blocks is developed to minimize the number of obstructive blocks deployed together from the storage yards at a shipyard. The results of computational experiments show that the developed algorithm is very useful in the deployment planning of multiple blocks from the storage yards.

• 한국컴퓨터정보학회논문지
• /
• 제15권10호
• /
• pp.229-237
• /
• 2010

최근 산림경영의 목표가 다양해지고 환경적인 기능을 고려한 공간적인 요소들이 고려되는 등 경영계획을 수립하는 것이 점차 복잡해지고 있다. 따라서 다양한 목표와 조건을 만족시킬 수 있는 최적화 경영기법의 개발이 요구되고 있다. 본 연구에서는 복잡한 경영목표를 다루거나 공간적인 인자들을 다루는데 효과적인 Tabu Search(TS) 휴리스틱 알고리즘을 이용하여, 최적화된 경영계획을 수립할 수 있도록 산림경영 의사결정지원시스템을 개발하였다. 이를 위해 TS 알고리즘의 논리적 흐름을 분석하여 여러 세부 프로세스를 설계하였다. 또한 시스템의 효율성을 높이기 위해서, 각 세부 프로세스의 운영시간 및 작업부하를 최소화하고 시스템 자원의 활용을 극대화하기 위한 방안들을 검토하였다. 이를 토대로 본 연구에서는 TS 알고리즘의논리적 흐름을 일부 변형한모델과 원형 알고리즘에 기반한 모델을 적용하여 최적화 모델링을 수행하고 그 결과를 비교하였다. 그 결과 본 연구를 통해 개발된 의사결정시스템은 주어진 경영목표 및 제한조건을 만족시키는 해를 제공하는 것이 가능하였으며, 특히 변형된 TS 알고리즘을 적용하는 경우 보다 안정적인 최적화 모델링이 가능한 것으로 나타났다. 앞으로 우리나라 산림의 최적화된 경영계획을 수립하는데 본 연구에서 개발된 의사결정시스템의 활용이 가능할 것으로 기대된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.131-135
• /
• 2008

In this paper, we deal with a hierarchical location-allocation problem in designing the broadband convergence networks (BcN). The objective is to minimize the total cost of switch and cable while satisfying the quality of service (QoS). We formulate the problem as an integer programming model and develop the Tabu Search (TS) heuristic algorithm to find a good feasible solution within a reasonable time limit. Initial solution is obtained by using the tree structure. Three neighborhood generation mechanisms are used by local search heuristic: insertion, switch up, and switch down. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. We present promising computational results of the proposed solution procedures.

• 한국전자파학회논문지
• /
• 제14권5호
• /
• pp.499-505
• /
• 2003

이동 무선 통신 시스템을 설계할 때 기지국의 위치는 매우 중요한 파라미터 중 하나이다. 기지국 위치를 설계할 때 여러 가지 복잡한 변수들을 잘 조합하여 코스트가 최소가 되도록 설계해야 한다. 이러한 문제를 해결하는데 필요한 알고리즘이 조합 최적화 알고리즘이며, 지금까지 조합 최적화 기술로 Random Walk, Simulated Annealing, Tabu Search, Genetic Algorithm과 같은 전역 최적화 기술이 사용되어 왔다. 본 논문은 이동 통신시스템의 기지국 위치 최적화에 위의 4가지 알고리즘들을 적용하여 각 알고리즘의 결과를 비교 분석하며 알고리즘에 의한 최적화 과정을 보여준다.

• 한국산학기술학회논문지
• /
• 제9권6호
• /
• pp.1838-1855
• /
• 2008

생산 공정의 효율화는 모든 제조 산업이 추구하고 있는 목표이다. 본 논문에서는 다양한 타입의 제품을 병렬기계에 투입 할 때 목표한 품질을 만족시키고 동시에 평균 납기지연 시간을 최소화 하는 효율적인 작업투입방법에 대하여 기술하였다. 본 연구에서는 품질을 고려하고 실시간으로 작업을 투입해야 하는 공정에서 Rolling Horizon 타부탐색(Tabu search)방법을 이용하여 평균 납기 지연시간을 최소화 하는 방안을 개발하였다. 시뮬레이션을 통해 제안하는 방법의 효율성을 비교대안과 비교하였다. 본 방법은 실제 생산 공정에서 품질과 납기를 동시에 만족 시킬 수있는 효율적인 작업투입 방법으로 사용되어 기업의 수익향상과 신뢰성 확보를 이룰 수 있다.