ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 유전 알고리즘 기반 염색가공 생산 스케줄링 문제 해결 방안
Cited - time in scopus Download 2 time Share share facebook twitter linkedin kakaostory
저자
김승현, 박상언, 윤영석, 오현우
발행일
202101
출처
한국통신학회논문지, v.46 no.1, pp.192-200
ISSN
1226-4717
출판사
한국통신학회 (KICS)
DOI
https://dx.doi.org/10.7840/kics.2021.46.1.192
협약과제
20PB3200, 섬유산업 생산 혁신을 위한 실시간 생산 최적화 운영이 가능한 염색가공 지능형 공장 시스템 개발, 오현우
초록
염색가공 산업은 선행 작업 조건에 따라 후행 작업의 작업준비 시간이 변하여 작업 순서에 따라 작업완료시간이 크게 변할 수 있다는 특징을 가진다. 또한, 염색가공 산업의 핵심 공정인 염색 공정은 서로 다른 용량을 가지는 병렬의 염색기로 구성되어 다양한 할당 방법이 존재한다. 그러나 실제 생산 현장에서는 복잡한 제약사항을 고려하지 않고, 각 공정에서 일하는 작업자들의 지식 및 경험을 토대로 개별 공정 단위로 생산계획을 수립하고 있는것이 현실이다. 본 연구는 작업 순서에 따라 작업준비 시간이 변하는 공정의 스케줄링과 용량 제약이 있는 공정의작업 할당 문제를 유전 알고리즘을 통해 해결하여 작업완료 시간을 최소화 하는 생산 스케줄링 방법을 제시하였다. 본 논문에서 제안하는 방법론은 용량 제약이 있는 병렬 공정을 가지는 다양한 제조업에 확장 적용 가능하다.