연구성과물검색
유형별/분류별 연구성과물 검색
HOME ICON HOME > 연구성과물 유형별 검색 > 보고서 상세정보

보고서 상세정보

https://www.krm.or.kr/krmts/link.html?dbGubun=SD&m201_id=10015872&local_id=10019352
Kanban에 의해 통제되는 생산/조립 시스템의 분해 근사방법의 개선에 관한 연구
이 보고서는 한국연구재단(NRF, National Research Foundation of Korea)이 지원한 연구과제( Kanban에 의해 통제되는 생산/조립 시스템의 분해 근사방법의 개선에 관한 연구 | 2008 년 신청요강 다운로드 PDF다운로드 | 김선교(아주대학교) ) 연구결과물 로 제출된 자료입니다.
한국연구재단 인문사회연구지원사업을 통해 연구비를 지원받은 연구자는 연구기간 종료 후 6개월 이내에 결과보고서를 제출하여야 합니다.(*사업유형에 따라 결과보고서 제출 시기가 다를 수 있음.)
  • 연구자가 한국연구재단 연구지원시스템에 직접 입력한 정보입니다.
연구과제번호 B00032
선정년도 2008 년
과제진행현황 종료
제출상태 재단승인
등록완료일 2009년 03월 24일
연차구분 결과보고
결과보고년도 2009년
결과보고시 연구요약문
  • 국문
  • 도착과정의 자동 상관관계는 도착과정의 변동성에 영향을 미치며 도착 횟수의 산포 지표 (index of dispersion
    for counts; IDC) 와 도착 간격의 산포 지표 (index of dispersion for intervals; IDI) 에 의해 모형화 할 수 있다
    ( Fendick et al. [4, 5]). 최근 Jagerman et al.[6] 은 일반 혼합 얼랑 재생과정을 이용하여 세 개의 모수로
    자동상관관계가 있는 도착과정을 근사하고 G/G/1 대기행렬 시스템을 분석하는 근사방법을 제안하였다.
    Balcioglu et al. [2] 은 이에 기초하여 자동상관관계가 존재하는 도착과정이 분기/결합 되어 얻어지는 도착과정의
    근사방법을 제안하였다. 본 논문에서는 Balc?Hoglu et al. [2]의 방법이 분기된 과정들의 상관관계를 반영하지 못하여
    심각한 근사오차가 발생할 수 있다는 문제점을 지적하고 이를 보완하여 50% 이상의 근사오차를 설명할 수 있는
    근사방법을 제안한다.
  • 영문
  • The decomposition approach has been known as an efficient method for queueing network approximation
    since its first appearance about 30 years ago. Kuehn [10], Shanthikumar and Buzacott [12], and Whitt [14]
    provided early theoretical basis on which many researchers improved and refined the functionality and the
    accuracy of the prototype. Bitran and Tirupati [3] modeled the interference between different arrival classes
    under deterministic routing which Whitt [15] and Kim [9] refined later. High variability and burstiness due to
    autocorrelation in an arrival process is modeled based on the index of dispersion for counts (IDC) and the index
    of dispersion for intervals (IDI); Fendick et al. [4, 5]. Whitt [16] proposed the variability function to explain the
    heavy traffic bottleneck phenomenon discussed in Suresh and Whitt [13]. Recently, Jagerman et al.[6]
    proposed the exponential residual (ER) approximation for G/G/1 queueing system which is a three-parameter
    renewal approximation of autocorrelated arrival processes. Balc?Ho?Hglu et al. [2] studied the splitting and
    superposition of arrival processes based on ER approximation.
    The effect of splitting and superposition on the variability of arrival processes was first studied by Albin [1].
    Kim, Muralidharan, and O?HCinneide [8] proposed an approach that accounts for the correlation due to random
    splitting. Kim [7] combined this approach with Whitt?Hs variability function to explain bottleneck phenomenon
    under splitting and superposition.
    In this paper, we propose an analytic approach that can improve the performance of ER approximation based
    on the innovations method proposed in [8]. By this enhancement, application of the ER approximation of
    arrival process can be extended to the approximation of queueing network with random routing.
    The paper is organized as follows. In Section 2, we review basic formulae of ER approximation. Then, we
    present an example in Section 3 as a motivation of our research. In Section 4, we analyze the correlation
    between split streams under random routing and illustrate the efficacy of our approach with numerical examples.
    In Section 5, we propose a streamlined computational procedure that can be used with ER approximation for
    general open queueing networks with random routing. We conclude with discussion of future direction of research
    in Section 6.
연구결과보고서
  • 초록
  • We propose an extension of the exponential residual (ER) renewal approximation to account for correlation between autocorrelated processes in queueing systems. The ER renewal approximation is an approach to model autocorrelation in interarrival times by 2-stage mixed generalized Erlang distribution with three parameters; residue, decrement, and intensity. First, we show the effect of random splitting on variability of split stream and on mean waiting time. Then, we discuss the effect of correlation created by random routing and propose an ER approximation that properly reflects both correlation between substreams and the autocorrelation. Numerical examples and results show that queueing network approximation can be greatly improved by incorporating correlation into the ER approximation.
  • 연구결과 및 활용방안
  • The exponential residual (ER) approximation provides a theoretical basis for the approximation of G/G/1 queueing systems where arrivals are autocorrelated.
    In this paper, we propose an approach to take into account of correlation between streams with ER approximation. The residue parameter for a superposition of autocorrelated processes can be approximated more accurately. With our approach, the application of the ER approximation can be extended to general open queueing networks with random routing. In order for the ER approximation to be fully applicable in parametric decomposition approximation of more general queueing networks, however, further research needs to be done on the approximation of the decrement parameter under random routing.
  • 색인어
  • Exponential residue; Autocorrelation; Correlation; Index of dispersion for counts; Queueing network
  • 이 보고서에 대한 디지털 콘텐츠 목록
데이터를 로딩중 입니다.
  • 본 자료는 원작자를 표시해야 하며 영리목적의 저작물 이용을 허락하지 않습니다.
  • 또한 저작물의 변경 또는 2차 저작을 허락하지 않습니다.
데이터 이용 만족도
자료이용후 의견
입력