상세검색
최근 검색어 전체 삭제
다국어입력
즐겨찾기0
155753.jpg
KCI등재 학술저널

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

Simulation-based Design and Performance Analysis of Two Phase Banker s Algorithm for Efficient Operation of Capacitated Automated Production Systems

DOI : 10.9709/JKSS.2012.21.4.001
  • 12

논문에서는 유한 용량 자동생산 시스템의 효율적인 운용을 위하여 기존에 제안된 은행가(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. 결 론

참고문헌

로딩중