DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | James Robert Morrison | - |
dc.contributor.advisor | 제임스모리슨 | - |
dc.contributor.author | Kim, Woo-sung | - |
dc.contributor.author | 김우성 | - |
dc.date.accessioned | 2015-04-23T06:33:42Z | - |
dc.date.available | 2015-04-23T06:33:42Z | - |
dc.date.issued | 2014 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=568501&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/196983 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 산업및시스템공학과, 2014.2, [ v, 64 p. ] | - |
dc.description.abstract | A natural class of mathematical models for modern automated manufacturing systems such as semiconductor wafer fabricators and service system is queueing network. There have been many studies to analyze such systems, but exact analysis is hard to be applied as the system becomes complicated. While performance bounds, simulation and approximations are employed to provide useful information for the system, but do not completely characterize the steady state behavior. In this dissertation, two queueing models are analyzed with exact method. We obtain Markov chain models for the systems, thus the equilibrium probabilities can be obtained. First, flow line models, also called tandem queue, are analyzed. Flow line models have been studied for decades, but there have been few exact results on their steady state behavior. For flow lines with at most three server, some exact steady state results have been obtained, however they cannot be extended to allow for more servers. As such, approximations based on aggregation or decomposition methods are generally employed. By focusing on flow lines with deterministic service durations,we conduct exact analysis for the system. We focus on two performance metrics: equilibrium probability for delay in each servers and maximum production rate. Each will be studied with different assumptions. For the equilibrium probability for delay in each servers, we start with the investigation of recursions for customer delay based on exact decomposition methods. We demonstrate that the delay a customer faces in each server possesses a Markovian property. For discrete-time flow lines, we obtain a multidimensional discrete-time time-homogeneous Markov chain for the delays; there are an infinite number of balance equations for the equilibrium probabilities. Exploiting a similarity between our system and the GI/D/1 queue allows us to reduce these to a finite number of balance equations that can be solved numerically. To our k... | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Queueing network | - |
dc.subject | 안정상태 확률 | - |
dc.subject | 재진입 모형 | - |
dc.subject | 대기행렬 네트워크 | - |
dc.subject | 일렬 네트워크 | - |
dc.subject | non-product form solution | - |
dc.subject | tandem queue | - |
dc.subject | deterministic flow line | - |
dc.subject | two station queueing reentrant network | - |
dc.title | Equilibrium probabilities in queueing models of automated manufacturing systems | - |
dc.title.alternative | 자동 제조 시스템 특성을 고려한 대기행렬모형의 안정상태 확률 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 568501/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020107024 | - |
dc.contributor.localauthor | James Robert Morrison | - |
dc.contributor.localauthor | 제임스모리슨 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.