유한용량 자동생산 시스템의 효율적인 운용을 위한 시뮬레이션 기반 2단계 은행가 알고리즘(BA) 설계 및 성능분석

• 영문명: Simulation-based Design and Performance Analysis of Two Phase Banker s Algorithm for Efficient Operation of Capacitated Automated Production Systems
• 발행기관: 한국시뮬레이션학회
• 저자명: 신희철(Hee Chul Shin) 최진영(Choi, Jin Young)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제21권 제4호, 1~9쪽, 전체 9쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2012.12.30

국문 초록

논문에서는 유한 용량 자동생산 시스템의 효율적인 운용을 위하여 기존에 제안된 은행가(BA) 알고리즘의 단점을 개선시킨 2단계 Look-ahead 은행가 알고리즘을 제안하였다. 제안된 알고리즘은 각 job 단위 별 전체 남은 공정의 처리 가능성뿐만 아니라 job들 간의 부분적인 이동 가능성을 동시에 고려하여 시스템 내부에 존재하는 job들의 완성 가능성을 결정함으로서 기존 알고리즘의 안전 상태 식별 능력을 향상시켰다. 수치 실험을 통해 제안된 알고리즘의 향상된 성능을 (i) 안전 상태 탐색율과 (ii) 시스템 Throughput을 기준으로 확인하였으며, paired t-test를 통해 검증하였다.

영문 초록

This paper suggests a two-phase look-ahead Banker’s algorithm for efficient operation of capacitated automated production systems. The algorithm improves the ability of detecting safe states of the previous one by considering the possibility of processing each job to completion at once as well as partial movement between jobs. The improved performance of the proposed algorithm is testified by performing numerical experiment in terms of (i) detection rate of safe states and (ii) system throughput and verified by using paired t-test.

목차

1. 서론

2. 연구 문제 정의

3. 2단계 Look-ahead BA 알고리즘 설계

4. 수치 실험 설계 및 분석

5. 결 론

참고문헌

키워드

유한용량 자동생산 시스템 은행가 알고리즘 안전 상태 탐색율 Throughput Capacitated Automated Production System Banker’s Algorithm Safe State Detection Rate Throughput