ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

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