BROWSE
Detail
Journal Article
유전 알고리즘 기반 염색가공 생산 스케줄링 문제 해결 방안
Cited 0 time in 
Share 
Share
- Issue Date
- 2021-01
- Citation
- 한국통신학회논문지, v.46, no.1, pp.192-200
- ISSN
- 1226-4717
- Publisher
- 한국통신학회 (KICS)
- Language
- Korean
- Type
- Journal Article
- Abstract
- 염색가공 산업은 선행 작업 조건에 따라 후행 작업의 작업준비 시간이 변하여 작업 순서에 따라 작업완료시간이 크게 변할 수 있다는 특징을 가진다. 또한, 염색가공 산업의 핵심 공정인 염색 공정은 서로 다른 용량을 가지는 병렬의 염색기로 구성되어 다양한 할당 방법이 존재한다. 그러나 실제 생산 현장에서는 복잡한 제약사항을 고려하지 않고, 각 공정에서 일하는 작업자들의 지식 및 경험을 토대로 개별 공정 단위로 생산계획을 수립하고 있는것이 현실이다. 본 연구는 작업 순서에 따라 작업준비 시간이 변하는 공정의 스케줄링과 용량 제약이 있는 공정의작업 할당 문제를 유전 알고리즘을 통해 해결하여 작업완료 시간을 최소화 하는 생산 스케줄링 방법을 제시하였다. 본 논문에서 제안하는 방법론은 용량 제약이 있는 병렬 공정을 가지는 다양한 제조업에 확장 적용 가능하다.