DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 채경철 | - |
dc.contributor.advisor | Chae, Kyung-chul | - |
dc.contributor.author | 하윤정 | - |
dc.contributor.author | Ha, Youn-jung | - |
dc.date.accessioned | 2011-12-14T04:09:19Z | - |
dc.date.available | 2011-12-14T04:09:19Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=301922&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40821 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2008. 8., [ v, 27 p. ] | - |
dc.description.abstract | 대기행렬 모형에서 고객의 서비스 시간이 지수분포를 따른다는 가정보다 고객의 도착간 시간이 지수분포를 따른다는 가정이 더 현실적이라 할 수 있다. 이를 반영하듯이, 무한용량 단수(single) 서버 대기행렬 중에서 GI/M/1 대기행렬에 비해서 M/G/1 대기행렬이 더욱 비중있게 다루어진다[1]. 같은 이유로, 무한용량 복수(multiple) 서버 대기행렬 중에서 GI/M/c 대기행렬보다 M/G/c 대기행렬이 더욱 현실적이라 할 수 있다. 그렇지만, M/G/c 대기행렬에 대해서 알려진 정확한 결과는 거의 없는 실정이다[1,2]. 이에 따라, GI/M/c 대기행렬의 중요성이 상대적으로 부각된다. 이 논문에서는 GI/M/c 대기행렬의 도착시점 고객수 분포를 구하는 과정을 간편화 시켰다. 또한 휴가의 길이는 지수분포를 따르고 서버가 동시에 복수 휴가를 떠나는 GI/M/c/MESV 대기행렬 모형도 고려한다. 이 모형은 휴가가 끝났을 때 시스템 내의 고객수가 1이상이면 c명의 서버는 시스템에 복귀해서 서비스를 제공하기 시작한다. 반면에, 휴가가 끝났을 때 고객수가 0이면 다시 휴가를 떠난다. 그리고 언젠가 휴가가 끝났을 때 고객수가 1이상일 때까지 휴가를 반복한다. 이러한GI/M/c/MESV 대기행렬은 동일한 작업자가 여러 대의 기계를 관리하는 등의 상황이나 여러 대의 기계들이 서로 상호작용을 하며 연결되어 있는 현실 상황에 적용될 수 있다. 본 논문에서는 GI/M/c 대기행렬의 도착시점 고객수 분포를 구하는 과정에 필요한 부분식을 계산하여 명시적으로 제시하고, 이와 동일한 분석법을 GI/M/c/MESV 도착시점 고객수 분포를 구하는 과정에도 적용시켜 분석의 난이도를 낮추었다. 추후 여러 대의 서버가 부분적으로 휴가를 떠나는 모형에 동일한 분석을 사용하면 분석의 난이도를 낮출 수 있을 것으로 기대된다. | kor |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Multiserver Queue | - |
dc.subject | Trial Solution Approach | - |
dc.subject | Multiple Vacations | - |
dc.subject | station vacation | - |
dc.subject | 복수서버 | - |
dc.subject | 복수휴가 | - |
dc.subject | 시행해 | - |
dc.subject | Multiserver Queue | - |
dc.subject | Trial Solution Approach | - |
dc.subject | Multiple Vacations | - |
dc.subject | station vacation | - |
dc.subject | 복수서버 | - |
dc.subject | 복수휴가 | - |
dc.subject | 시행해 | - |
dc.title | GI/M/c 대기행렬의 고객 수 분포에 대한 소고 | - |
dc.title.alternative | On the Queue Length Distribution of the GI/M/c Queue | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 301922/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020063603 | - |
dc.contributor.localauthor | 채경철 | - |
dc.contributor.localauthor | Chae, Kyung-chul | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.