순환 서비스 시스템의 제어정책과 성능 분석

국문 초록 (Abstract)

본 연구에서는 N-제어정책 하의 순환 서비스 시스템의 안정 상태 확률을 유도하는 근사 알고리즘을 개발하였다.
본 연구에서 다루는 N-제어정책 하의 순환서비스 시스템의 형태는 다음과 같다. 스테이션을 방문했을 때 서어버는 그 스테이션에 있는 고객의 수를 살펴본다. 고객의 수가 제어 파라미터 N이상이면 서어버는 가동준비기간을 거친 후 서비스를 하게 된다. 그런데 N보다 작으면 서비스를 하지 않고 다음 스테이션으로 전이를 하게 된다. 각 스테이션으로의 입력과 정들은 포아송 분포를 따르며, 서비스 시간과 전이 시간 그리고 가동 준비 시간은 일반 분포를 따른다. 그리고 시스템은 각 스테이션의 파라미터들이 서로 다른 비대칭시스템이다.
본 연구에서는 각 스테이션을 서로 분할하여 한 스테이션의 관점에서 M/G/1 다중 휴가 모형으로 근사시켰다.

목차 (Table of Contents)

• 초록
• 1. 서론
• 2. 모형화 및 접근방법
• 3. M/G/1 다중 휴가 모형으로서의 근사화
• 4. 안정 상태 확률의 유도
• 5. 결론
• 참고문헌