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

• 발행기관: 한국산업경영시스템학회
• 저자명: Jin Young Choi(최진영)
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2008년 하계학술대회 논문집, 1~9쪽, 전체 9쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.07.30

국문 초록

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

목차

1. Introduction

2. Brief Literature review

3. Genetic Approach to the CRLscheduling problem

4. An Experimental Investigation

5. Conclusions

키워드

capacitated re-entrant line genetic algorithm chromosome scheduling policy Markov-decision process