Performance Control of the Capacitated Re-entrant Line using Genetic Approach

• 발행기관: 한국산업경영시스템학회
• 저자명: 최진영(Jin Young Choi)
• 간행물 정보: 『산업경영시스템학회지』제31권 제4호, 106~113쪽, 전체 8쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.12.31

국문 초록

본 논문에서는 유한용량 재진입 생산라인에서의 스케쥴링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케쥴링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.

키워드

Capacitated Re-entrant Line Genetic Algorithm Chromosome Scheduling Policy Markov-decision Process