유전 알고리즘 기반 염색가공 생산 스케줄링 (A Study on the Scheduling of Dyeing Processing Production Based on Genetic Algorithm)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 46권 / 1호 / 192 ~ 200페이지
· 저자명 : 김승현, 박상언, 윤영석, 오현우

초록

염색가공 산업은 선행 작업 조건에 따라 후행 작업의 작업준비 시간이 변하여 작업 순서에 따라 작업완료시간이 크게 변할 수 있다는 특징을 가진다. 또한, 염색가공 산업의 핵심 공정인 염색 공정은 서로 다른 용량을 가지는 병렬의 염색기로 구성되어 다양한 할당 방법이 존재한다. 그러나 실제 생산 현장에서는 복잡한 제약사항을 고려하지 않고, 각 공정에서 일하는 작업자들의 지식 및 경험을 토대로 개별 공정 단위로 생산계획을 수립하고 있는것이 현실이다. 본 연구는 작업 순서에 따라 작업준비 시간이 변하는 공정의 스케줄링과 용량 제약이 있는 공정의작업 할당 문제를 유전 알고리즘을 통해 해결하여 작업완료 시간을 최소화 하는 생산 스케줄링 방법을 제시하였다. 본 논문에서 제안하는 방법론은 용량 제약이 있는 병렬 공정을 가지는 다양한 제조업에 확장 적용 가능하다.

영어초록

The dyeing processing industry is characterized by changes in the preparation time of follow-up work depending on the preceding working conditions, which can greatly change the completion time according to the sequence of work. In addition, the dyeing process, which is a key process in the dyeing processing industry, consists of a parallel dyeing machine with different capacities and there are various work assignment methods.
However, the production site does not take into account complex constraints and it's production plan is divided by each process. which is established on the knowledge and experience of the workers working in each process. This study presented a production scheduling method that minimizes work completion time by solving the problem with scheduling the process with varying work preparation time according to work order and assigning work of the dyeing process with capacity constraints through genetic algorithm. The methodology proposed in this paper is expandable to various manufacturing industries with capacity-constrained parallel processes.

참고자료

· 없음