• 제목/요약/키워드: 평균대기시간

검색결과 453건 처리시간 0.024초

통신차단규칙을 따르는 유한버퍼 단순 조립형 대기행렬 망에서의 안정대기시간 (Stationary Waiting Times in Simple Fork-and-Join Queues with Finite Buffers and Communication Blocking)

  • 서동원;이승만
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.109-117
    • /
    • 2010
  • 본 연구에서는 3개의 단일서버 노드(기계 1, 기계 2, 조립기계)로 구성된 단순 조립형 대기행렬 망의 안정대기시간에 대해 분석한다. 하나의 재생도착과정을 가정하며, 각 기계의 서비스시간은 서로 독립이며 상수 또는 겹침이 없는 시간으로 가정한다. 기계 1과 기계 2는 무한크기의 버퍼를 가지며, 조립기계는 각 기계로부터의 이송되는 부품을 위해 2개의 유한버퍼를 가진다. 각 기계는 FIFO 규칙과 통신차단규칙에 따라 서비스를 제공한다. 단순 조립형 대기행렬 망의 안정대기시간에 대한 간결한 표현식을 (max,+)-대수를 활용하여 유한버퍼의 크기에 대한 함수의 형태로 도출하였다. 이러한 표현식으로부터 평균, 고차평균, 꼬리확률과 같은 다양한 성능 특성치들의 값을 구할 수 있다.

색도 법을 이용한 대기 중 포름알데히드 측정법에 대한 연구

  • 정상진;장재철;이동훈;심순섭;이병곤;박숙경
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.347-348
    • /
    • 2003
  • 포름알데히드(HCHO)는 발암성 자극성 화학종으로 작업장과 실내공기오염의 중요한 오염물이다. 세계보건기구(WHO)에서는 30분 평균농도를 0.08ppm으로 설정하고 미국 산업 위생국(ACGIH)에서는 최대 노출 농도를 0.3ppm으로 규정하고 있다(Nakano and Nagashima, 1999). 또한 국내에서는 지하생활공간에서 포름알데히드 농도를 1시간 평균 0.1ppm 이하로 정하는 등 실내공간에서 포름알데히드 농도에 대한 관심이 고조되고 있는 실정이다. (중략)

  • PDF

대기행렬모형에 의한 워크플로우 시간분석 (A Workflow Time Analysis Applying the Queueing Model)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-9
    • /
    • 2014
  • 전통적인 워크플로우 시간분석은 단위작업을 독립적인 M/M/1 대기행렬모형에 적용하여 수행해왔다. M/M/1 시스템 성능척도의 일반해들을 활용하면 여러 가지 분석이 가능해진다. 특히 워크플로우 시스템의 AND 구조를 분석함에 있어 M/M/1 시스템 성능척도를 활용하면 그 체재시간에 대한 분석이 가능하다. 그러나 실질적인 AND 구조를 정확히 묘사하기 위해서는 각각의 M/M/1 시스템이 독립이라는 가정이 없어야 한다. 본 연구는 이러한 한계를 극복하기 위해 한 업무에 대한 모든 단위작업이 동시에 시작하는 상황으로 가정한다. 이 가정 하에서는 M/G/1 시스템의 성능척도를 이용하여 이론적 분석이 가능해진다. 또한 시뮬레이션을 이용하여 실질적인 AND 구조를 정확히 묘사할 수 있는 방법론을 소개한다. 마지막으로 가상의 시스템을 구성하여 이론적인 해와 시뮬레이션 결과들을 수록함으로써 제안된 방법론들을 검증한다. 본 연구에서 사용된 주요 시스템 성능척도는 평균대기시간과 평균체재시간이다.

교차로 분석을 위한 불연속 대기행렬 모형 개발 (A Discrete Time Queueing Model for Intersection Analysis)

  • 하동익
    • 대한교통학회지
    • /
    • 제12권4호
    • /
    • pp.89-97
    • /
    • 1994
  • 신호화된 교차로의 운영비율을 측정하기 위해 현재 세계적으로 광범위하게 이용되 는 척도는 교차로 통과차량의 평균지체시간이다. 그간 교차로 분석을 위해 많은 대기행렬 모형이 발표되어 왔고 또 그중 일부가 현재 사용 중에 있는데 이들은 모두 steady-state를 가정한 해법이다. 그러나 steady-state 모형은 시간에 따른 대기행렬 길이의 변화를 고려하 지 못하므로 현실적인 분석에 한계가 있는 방법론이다. 그러므로 정당한 교차로 시간산출을 위해서는 time-dependent한 분석형의 개발이 요구된다. 본 연구에서는 discrete Markov chain을 이용하여 단순히 단위시간 동안의 도착율과 출발율로써 transition probabilities를 계산하는 새로운 대기행렬 모형을 개발하였다. 개발된 불연속 대기행렬 모형을 이용하여 교 차로 분석을 할 경우 기존의 교차로 지체모형과 비교하여 기대되는 개선효과는 다음과 같 다. 변화를 고려한 dynamic한 분석으로 현실적이고 정당한 예측을 할 수 있다. 신호자동에 의한 영향을 분석할 수 있다. 그리고 독립적교차로 뿐만 아니라 간선도로, 나아가서 network 분석을 할 수 있으며, 동시에 주어지 교통여건에 대해 신호자동화를 위한 최적값을 산출해 낸다.

  • PDF

실시간 교통상황 예보 (Forecasting of Real Time Traffic Situation)

  • 홍유식;박종국
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.330-337
    • /
    • 2000
  • 본 논문은 10개 교차로를 연동제어를 할 수 있는 새로운 교통체제 개념을 제안한다. 예를 들어서 오늘 야구경기가 8시경에 열린다고 하면 야구경기가 시작하기 전 1 시간 혹은 1시간 혹은 1시간 30분전에 교통량이 증가할 것이다. 이럴 때에는 아무리 우수한 전자 신호등 시스템도 최적녹색시간을 예측할 수 없다. 그러므로, 본 논문에서는 평균 승용차 대기시간을 최소화하고 평균 주행속도를 향상하기 위해서 퍼지규칙 및 신경망을 이용한다. 모의실험결과 제안된 연동 녹색시간이 연동 녹색 시간을 고려하지 않은 전자신호등보다 평균 승용차 대기시간을 줄일 수 있음을 입증했다.

  • PDF

실시간 교통상황 예보 (Forcasting of Real Time Traffic Situation)

  • 홍유식;진현수;최명복;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.292-297
    • /
    • 2000
  • 본 논문은 10개 교차로를 연동제어를 할 수 있는 새로운 교통체제 개념을 제안한다. 예를 들어서 오늘 야구경기가 8시경에 열린다고 하면 야구경기가 열리기전 1시간 흑은 1시간 30분전에 교통량이 증가할 것이다. 이럴때에는 아무리 우수한 전자 신호등 시스템도 최적녹색시간을 예측 할 수 없다. 그러므로, 본 논문에서는 평균 승용차 대기시간을 최소화하고 평균 주행속도를 향상하기 위해서 퍼지규칙 및 신경망을 이용한다. 모의실험결과 제안된 연동 녹색시간이 연동 녹색시간을 고려하지 않은 전자신호등보다 평균 승용차 대기시간을 줄일 수 있음을 입증했다.

  • PDF

지능을 이용한 교통신호제어기 설계 (Design of Traffic Signal Controller using A.I.)

  • 박종국;정공손;박정일;홍유식
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.163-169
    • /
    • 1997
  • 본 논문에서는 평균 차량속도를 향상시키고 평균 차량대기시간을 줄이는 새로운 최적 교통신호주기산출방법을 제안한다. 전자교통신호등은 차량은 교차로에 많을때에는 교통신호주기을 연장 할 수 있고 교차로에 차량이 적을 경우에는 교통신호주기를 단축할 수 있다. 그러나 요즈음과 같이 교통체증이 많아서 평균주행속도가 10km - 20km 로 서행우전할 수 밖에 없을때에는 전자신호등의 기능을 수행할 수 없다. 그러므로 본 논문에서는 승용차대기시간을 단축하기위해서 최적 경로 알고리즘을 사용하여 목적지까지 가장 빠르게 도착할 수 있는 교통신호설계 소프트웨어 Tool을 개발하였다. 컴퓨터 모의실험결과 G.P.S.를 자동차에 내장하여 최단경로선택을 하는 차량이 기존의 최적경로선택기능이 없는 차량보다 승용타대기시간 및 평균주행속도가 10% - 32% 가량 개선시킬 수 있음을 입증하였다.

  • PDF

천리안위성 2A호 고속 관측 영상의 시·공간 해상도가 중규모 대기운동벡터 산출에 미치는 영향 분석 (The Impact of Spatio-temporal Resolution of GEO-KOMPSAT-2A Rapid Scan Imagery on the Retrieval of Mesoscale Atmospheric Motion Vector)

  • 김희애;정성래;오수민;이병일;신인철
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.885-901
    • /
    • 2021
  • 천리안위성 2A호의 2분 주기 고속 관측(rapid-scan) 자료를 이용하여, 가시·수증기·적외 채널의 시간 해상도와 표적의 크기가 해당 채널의 중규모 대기운동벡터 생산에 미치는 영향을 분석하였다. 중규모 대기운동벡터 산출을 위하여 2-10분의 영상 시간 간격 변화 하에서 표적의 크기를 8×8에서 40×40 화소 크기로 변환시키며, 시·공간적인 조건 변화에 따른 벡터 생산량과 평균 속력, 오차 특성의 변화 양상을 비교하였다. 그 결과, 표적의 크기가 작을수록 위성의 시간 간격 변화에 따른 벡터 개수의 변화와, 표준화된 평균 제곱근 편차(Normalized Root Mean Squared Vector Difference; NRMSVD) 값의 변화가 더욱 뚜렷해졌다. 또한 고도별 오차 특성 분석 결과에서는 평균 속력이 낮고 대기 현상의 시·공간 규모가 작은 하층(700-1000 hPa)의 경우, 짧은 시간 간격의 영상 자료와 작은 표적을 이용하는 것이 벡터 산출에 더욱 유리하게 작용하는 것을 확인할 수 있었다. 위성의 시간 간격과 표적의 크기는 대기 순환의 시·공간 규모와 밀접한 연관이 있는 요소이다. 따라서, 대기운동벡터 활용 목적에 맞게 표적 크기와 위성 시간 간격을 최적화하는 과정이 필요하며, 중규모 기상현상의 실황 분석을 위한 대기운동벡터 산출 알고리즘에서는 표적 크기와 영상 시간 간격을 각각 16×16, 4분으로 설정해주는 것이 가장 적합하다고 판단된다.

사거리에서 교통 신호 제어기의 Optimal Phase (Optimal Phase of Traffic Signal Controller for Crossroad)

  • 강민성;계영우;장하경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.119-121
    • /
    • 2022
  • 본 연구에서는 각 사거리에 맞는 최적의 현시를 찾는 모델을 만들었다. 사거리에서 각 방향의 교통량, 교통용량, 차선의 폭이 주어져 있을 때, 모든 현시의 교통 효율을 평가하는 평가함수를 만들어 최적의 현시를 탐색하였다. 평가함수는 한 방향에서의 평균 대기시간, 평균 지체시간, 지체시간의 표준편차, 그리고 각 방향 평균 지체시간의 표준편차의 값을 반영한다. 현시를 최적으로 하는 시간 배분은 경사하강법을 사용하여 얻어낼 수 있다. 이를 통해 신호에서 대기 시간을 줄이고, 도시의 전체적인 교통상황을 개선할 수 있을 것으로 예상한다.

  • PDF

프로크루스테스 분석기법을 이용한 시뮬레이션 출력 분석 (Simulation Output Analysis s using Procrustes Analysis)

  • 박경종;이영해;문기석
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1993년도 제3회 정기총회 및 추계학술발표회
    • /
    • pp.1-1
    • /
    • 1993
  • 시뮬레이션 분야에서 출력 분석은 중요한 분야중의 하나로 출력 분석을 정확히 하기 위해서, 지금까지 많은 연구가 진행되어 왔다. 본 연구에서는 현재까지 시뮬레이션 출력 분석 분야에서 사용되지 않았던 프로크루스테스 분석(Procrustes Analysis) 방법을 사용하여 시뮬레이션 출력 데이타의 안정상태(steady state)를 분석하는 방법을 제시한다. 본 논문에서 사용하는 프로크루스테스 분석 방법은 시뮬레이견 출력 분석을 효과적으로 수행할 수 있도록 앨고리듬을 개선하여 적용하며, M/M/1 대기모형을 대상으로 시뮬레이션을 수행한다. M/M/1 대기모형에서 대기열의 평균대기시간과 평균길이라는 두가지 매개변수에 대한 출력 데이타를 동시에 사용하여, 프로크루스테스 분석을 행한 결과와 시뮬레이션 출력 분석에서 일반적으로 쓰이는 반복-제거 방법(replication-deletion approach)을 비교한 결과, 시뮬레이션 실행 횟수를 줄여도 추정하고자 하는 참값에 보다 더 가깝고 신뢰 구간의 폭이 더 좁은 추정치를 얻는다.

  • PDF