DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 채경철 | - |
dc.contributor.advisor | Chae, Kyung-chul | - |
dc.contributor.author | 권시중 | - |
dc.contributor.author | Kwon, Si-joong | - |
dc.date.accessioned | 2011-12-14T04:09:11Z | - |
dc.date.available | 2011-12-14T04:09:11Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=301913&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40812 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2008. 8., [ ii, 32 p. ] | - |
dc.description.abstract | 우리는 선입선출법의 서비스 정책을 따르는 연속시간 $GI^X$/G/3 대기행렬의 안정상태 고객수 분포 방정식을 제시하겠다. 우리는 이 대기행렬 모델을 수정부가변수법이라 불리우는 새로운 방법을 통해 분석하였다. 우리가 얻은 결과는 고객의 이탈 시점과 고객집단의 도착 시점에서의 잔여 서비스 시간과 잔여 도착간격과 같은 조건부 기대치로 각각 표현되었다. 이 접근방법을 적용하기 위해서, 우리는 상태벡터에 적절한 부가변수를 포함시켜 마코프 과정을 정의하였고, 그 마코프 과정을 바탕으로 시스템 방정식을 세웠다. 우리가 세운 시스템 방정식을 안정상태의 미분방정식으로 변환시킨 뒤 각각의 부가변수를 곱해 이를 직접 적분하여 방정식을 얻는다. 연속시간 대기행렬을 분석하는 여러 가지 방법 중에 수정부가변수법(modified supplementary variable technique)이 있다[3]. 본 논문에서는 수정부가변수법을 사용하여 연속시간 $GI^X$/G/3 대기행렬의 고객수 분포를 구한다. 연속시간 $GI^X$/G/3 대기행렬에서 t시점의 고객수를 N(t)라 하고, t시점의 잔여도착간격(Remaining interarrival time)을 AR(t)라 하자. 그리고 인 경우에, t 시점에 진행중인 서비스의 잔여시간(Remaining service time)을 라 하자. 주 관심사는 또는 이다. 그런데 은 마코프 과정(Markov process)이 아니므로 분석이 어렵다. 하지만 와 를 부가변수(supplementary variable)로 추가하면 은 마코프과정이 된다. 따라서 (t+dt)시점의 상태에 대한 확률만 가지고 표현할 수 있는데, 이를 시스템 방정식이라 부른다[1]. | kor |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | batch arrival | - |
dc.subject | multi server | - |
dc.subject | Modified supplementary variable technique | - |
dc.subject | 집단도착 | - |
dc.subject | 복수서버 | - |
dc.subject | 수정부가변수법 | - |
dc.subject | batch arrival | - |
dc.subject | multi server | - |
dc.subject | Modified supplementary variable technique | - |
dc.subject | 집단도착 | - |
dc.subject | 복수서버 | - |
dc.subject | 수정부가변수법 | - |
dc.title | 수정부가변수법을 이용한 $GI^x/G/3$ 대기행렬의 분석 | - |
dc.title.alternative | Analysis of the $GI^x/G/3$ queue using a Modified Supplementary Variable Technique | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 301913/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020073035 | - |
dc.contributor.localauthor | 채경철 | - |
dc.contributor.localauthor | Chae, Kyung-chul | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.