유전자 알고리듬을 이용한 조립 공정계획
Assembly Process Planning using GA (Genetic Algorithm)
최영근(건국대학교); 김명훈(건국대학교)
21권 1호, 261~278쪽
초록
본 연구에서는 조립공정계획에서 최적 조립순서생성을 위한 알고리듬을 제안한다. 조립공정계획은 조립 모델링(assembly modeling)과 조립순서계획(assembly sequence planning)으로 구성되며 제품의 설계로부터 정보를 추출하고 분석, 가공하여 조립작업에 필요한 정보를 전달하는 일련의 과정 및 활동이다. 완제품이 복잡할수록 조립순서의 수는 기하급수적으로 늘어나며, 특히 제약조건을 가지는 최적 조립순서생성을 위한 문제는 전형적인 조합최적화문제 (combinatorial optimization problem)로 최적해(optimal solution)를 구하는데 많은 어려움이 있다. 따라서 본 연구에서는 최적해 탐색을 위해 생물학적 개념을 분석적 방법론에 도입한 전역적 알고리듬인 GA(genetic algorithm)를 이용하여 생산비용과 시간을 최소화하는 조립순서생성을 위한 알고리듬을 제안한다. 또한 제안된 알고리듬의 타당성 검토를 위해 실제사례에 제안된 알고리듬을 적용하고 결과를 비교, 분석하였다.
Abstract
This paper focuses on Assembly Sequence Planning (ASP) which plays an important role in the assembly process and production planning. Assembly process planning in which information for assembly is extracted from product drawing can be classified by assembly modeling and assembly sequence planning. Parts and/or components sequence planning should be optimized when large numbers of parts and components are involved in the assembly process. Genetic Algorithm (GA) is the most widely used evolutionary computation method for optimization problems in the production planning. In this paper, the problem for assembly sequencing is tackled by the GA. The elements of the developed algorithm and their performances are demonstrated. For validation, a numerical example is presented.
- 발행기관:
- 대한경영학회
- 분류:
- 경영학