• 한국산업정보학회논문지
• /
• 제21권6호
• /
• pp.1-12
• /
• 2016

본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬시스템의 일량을 분석한다. 유휴한 서버는 시스템에 도착한 고객집단의 서비스시간의 총합이 이미 정해진 일량 임계값 D를 초과하면 시스템에 서비스할 고객이 없을 때까지 서비스를 제공한다. 시스템의 안정상태 일량변환벡터를 유도하고 성능척도로서 평균일량을 구하였다. 시뮬레이션을 통해 이론값들의 타당성을 검증하고 간단한 수치예제를 보였다.

• 한국ITS학회 논문지
• /
• 제2권1호
• /
• pp.63-73
• /
• 2003

국내에서 사용되는 실시간 신호제어시스템은 각 차로별로 계산된 지점속도를 산술평균 모형을 적용하여 접근로의 속도로 추정하고, 이를 대기길이 추정 모형 과정에 중요 변수로 사용한다. 본 연구에서는 현재의 산술모형의 적정성을 검토하고 하나의 대안으로서 교통량 가중평균 모형을 제시하였다. 그리고 교통량 가중평균 모형과평균 개별차랑 지점속도의 이론적 관계를 해석하고, 이를 관계식으로 표현하였다. 제시된 관계식으로부터, 가중평균 모형은 각 차로의 교통량 이용비율과 평균속도 차이에 따라 산술평균과 선형적인 차이를 갖는 것을 파악하였다. 두 가지 모형에 대한 평가를 위하여 실시간 신호제어시스템으로 운영되는 한 개 교차로로부터 자료를 수집하여 각각 적용하였다. 분석 결과, 가중평균 모형이 현재의 산술평균 모형보다 현장 상황을 합리적이고 안정적으로 나타내는 대기 행렬 추정값을 제시하였다. 따라서 가중평균 모형을 실제 운영에 적용하는 것이 실시간 신호제어시스템의 기능적 안정성에 도움을 줄 수 있다고 판단된다.

• 한국산업정보학회논문지
• /
• 제29권1호
• /
• pp.63-76
• /
• 2024

본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제24권2호
• /
• pp.11-17
• /
• 2015

유한버퍼를 갖는 시스템에 대한 분석은 광범위하게 연구되어 왔다. 하지만, 상수 공정시간을 갖는 시스템에 대해서도 안정 대기시간에 대한 고차평균과 꼬리확률에 대한 간결한 표현식은 소개된 적이 없다. 유한버퍼로 인한 차단현상으로 유발되는 복잡성 때문에 일반적인 대기행렬이론은 이를 적절히 다루지 못한다. 본 연구에서는 max-plus 대수를 활용한 기존 연구결과로 부터 상수 공정시간과 DBR (Drum-Buffer-Rope) 재고규칙을 따르는 라인생산시스템에서의 대기시간에 대한 간결한 표현식을 도출하였다.

• 물과 미래
• /
• 제20권4호
• /
• pp.267-278
• /
• 1987

본 연구는 유역의 지형인자를 대기행렬이론(Queueing theory)에 적용하여 하천유역의 강우-유출 고나계를 해석하고, 미 계측 유역이나 자료가 결핍된 유역에 적용할 수 있는 GIUH(Geomorphologic Instantaneous Unit Hydrograph) 모델의 매개변수를 결정하는 데 그 목적을 두었다. GIUH모델의 개념은 유역 시스템내의 강우의 지속기간동안 유역의 출구에서 가능한 많은 경로를 추적 할 수 있을 것이라는 강우-대기행렬이론의 원리에 기초를 두었으며, 적용기법은 분할법(Sub-area method)과 평균치법(Mean-value method)을 적용하였다. GIUH모델의 적용성을 증명하기 위해서, 낙동강 ndlcjsdb역(유역면적 472.53$\textrm{km}^2$)에 적용하였으며, 분할법과 평균치법은 유역의 분할을 위해서 채택하였다. 계산된 직접 유출수문곡선과 관측 직접 유출 수문곡선을 비교한 결과는 첨두 유출량, 도달시간, 효율계수가 매우 근접한 결과를 나타내고 있었다. 따라서, GIUH모델은 미 계측 유역이나 자료가 결핍된 유역의 유출량 산정에 광범위하게 적용할 수 있음을 알 수 있었다.

• 대한교통학회지
• /
• 제28권1호
• /
• pp.143-156
• /
• 2010

환경오염을 유발하지 않고 사고가 적다는 점에서 보행에 관한 연구가 증가하고 있으며 현재 대중교통의 중요성이 환경적인 측면에서 부각되며 대중교통 수단간의 환승이 중요시되고 있다. 환승을 위해 보행하는 환승시설물을 중심으로 본 연구에서는 사당역의 환승통로와 신도림역의 내부계단을 현장조사를 통하여 각각의 용량을 조사하여 연구에 이용하였다. 기존의 서비스수준 산정방식으로는 첨두시간대의 보행자 통행패턴을 나타낼 수 없다는 문제점을 인식하고 본 연구에서는 대기행렬이론과 시설물의 가용률이라는 개념을 이용하여 실제 시설물에서 나타나는 서비스수준을 그대로 반영할 수 있는 방법론에 대해 연구를 진행하였다. 그 결과 현재 서비스수준 산정방식을 이용하여 시설물을 평가 또는 설계했을 경우 실제 상황보다 과대평가되는 위험함이 있었고, 본 연구의 방법론과 실제 현장상황을 비교분석한 결과 유사한 형태를 띄는 것으로 나타나 본 연구의 방법론이 실제상황에 근접한 서비스수준을 산출한다고 할 수 있다.

• 한국경영과학회지
• /
• 제22권4호
• /
• pp.51-69
• /
• 1997

Recently Lee et al[5] developed an approximation algorithm for the performance evaluation of the open queueing networks with blocking. This algorithm, which solves the exponential queueing networks with general configuration is developed based on the symmetrical decomposition approach and is reported to have many advantages over the previous algorithmsf. In addition to being very accurate, this algorithm is reported to be quite simple, pretty fast and solves very general configurations. In this study, we show that if a network has a tree-like configurations, the algorithm developed by Lee at al, always converges to the unique solution. To prove the theoretical results pertaining to the algorithm, some properties associated with symmetrical decomposition approach are exploited. The results obtained in this study such as the proofs of convergence of the algorithm as well as uniquences of the solution would contribute to the theoretical study for the non-tandem configurating of open queueing network.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
• /
• pp.323-329
• /
• 1998

In Pusan port, the studies, which analysis container cargo volumes by using forecasting methods and research about container logistics system, etc., have been continuously performed. But, in Pusan port, this study on an evaluation of traffic congestion has been scarcely performed until now. Especially, when changing and extending a berth, and constructing a new port, it is very important to examine this field. And it should be considered. Thus, this paper aims to analysis the effect of ship traffic condition in 2011, to evaluate marine traffic congestion, according to changing ship traffic volumes in Pusan port. To analysis it, we used simulation method and examined the results

• 한국항만학회지
• /
• 제12권2호
• /
• pp.177-194
• /
• 1998

In Pusan port, the studies which analyze container cargo volumes by using forecasting methods and research about container logistics system, etc., have been continuously carried out. But, in Pusan port, the study on an evaluation of traffic congestion has been scarcely performed until now. Especially, when changing and extending a berth, or constructing a new port, it is very important to examine this field. And it should be considered. Thus, this paper aims to analyze the effect of ship traffic condition in the year 2011, to evaluate marine traffic congestion according to changing ship traffic volumes in Pusan port. To analyze it, we examined the results by simulation method.

• 대한교통학회지
• /
• 제26권1호
• /
• pp.203-213
• /
• 2008

U-Turn은 운전자에게 편의를 제공하며 차량의 소통효율을 향상시키는 측면도 있지만 U-Turn에 대한 설치기준 및 법제규정과 안전시설 설치기준들이 명확치 않아 교통소통과 교통안전에 문제를 야기시키고 있다. 이에 본 연구에서는 첫째, 교통량과 주행속도를 주요 변수로 하여 차량의 정지시거와 좌회전차량들의 대기행렬길이를 고려한 U-Turn 허용구간과 전방교차로와의 적정 이격거리를 산정한다. 둘째, 현장조사를 통해 실제 U-Turn 차량의 행태를 분석하여 상충형태를 분류하고 상충과 U-Turn 허용구간의 길이와의 관계분석을 통해 차로변경각도와 주행속도를 변수로 하여 U-Turn 허용구간의 길이를 산정한다. 마지막으로 U-Turn허용구간과 후방교차로의 거리는 교통량과 주행속도, 차로변경각도를 주요변수로 하여 간격수락이론을 통해 적정이격거리를 산정한다. 그리고 몇 가지 교통조건들의 환경을 설정하여 모의실험을 실시한다. 이를 통해 본 연구에서는 소통과 안전을 고려한 U-Turn허용구간의 적정길이 및 위치를 제시한다.