• 산업경영시스템학회지
• /
• 제29권4호
• /
• pp.18-26
• /
• 2006

여러 형태의 고객이 외부로부터 포아송과정에 따라 각 대기행렬에 도착하고 정해진 서비스규칙에 따라 해당 서비스를 받은 후 마코비안 확률분포에 따라 시스템을 떠나거나 다른 형태의 고객으로 시스템을 다시 돌아 올 수도 있는 M/G/1 대기행렬시스템을 고려한다. 본 연구에서는 기존의 연구 모형을 확장하여 계층적 서비스 규칙을 갖는 우선순위 대기행렬모형을 제시하고 이에 대한 시스템 성능척도를 보다 체계적으로 구할 수 있는 방법을 소개한다. 이를 위하여 먼저 대기행렬시스템의 거동을 나타내는 시스템 상태를 정의하고, 바쁜기간과 서비스기간 분석을 통하여 시스템 상태의 선형 함수로 평균체제시간을 구할 수 있음을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제17권2호
• /
• pp.75-82
• /
• 2008

기존의 대기행렬시스템 추론에 관한 연구들은 서비스시작시점과 서비스종료시점을 이용하여 수행되었다. 그러나 서비스시작시점은 시스템 내부 관측치로서 실제로 관측하기 어려울 때가 많다. 본 논문에서는 서비스시작시점 대신 외부 관측치인 도착시점을 이용하여 대기행렬시스템을 추론한다. 도착 및 이탈시점에 근거한 대기행렬 모형의 분석은 서비스시작시점의 결정이 관건이다. 본 연구의 선행연구로서 선입선출 및 후입선출 시스템에 대한 서비스시작시점의 결정방법은 이미 개발되었다. 본 논문에서는 임의순서규칙 대기행렬시스템으로 추론 범위를 확장한다. 구하고자 하는 성능척도는 평균대기시간과 평균서비스시간이며 이들의 분산을 구함으로써 통계적 분석기법의 사용이 가능하도록 하였다. 마지막으로 시뮬레이션 결과로부터 얻은 데이터를 이용하여 본 연구의 추론방법을 적용함으로써 그 타당성을 검증하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.874-880
• /
• 2005

본 논문에서는 D-정책과 복수휴가를 갖는 MAP/G/1 대기행렬시스템의 고객수를 분석한다. 고객도착은 마코비안 도착과정(MAP)을 따른다. 서어버는 바쁜기간 종료 직후 휴가를 떠나고 휴가에서 돌아온 직후의 시스템 총일량이 D를 초과할 때까지 휴가를 반복한다. 만일, 휴가에서 돌아온 직후의 시스템 총일량이 D를 초과하면, 서어버는 즉시 서비스를 시작한다. 본 논문에서는 임의의 이탈시점 고객수분포를 유도하고, 이를 이용하여 임의시점 고객수분포와 평균고객수를 유도한다. 또한, 동일한 조건하에 D-정책과 복수휴가를 갖는 M/G/1 대기행렬시스템의 평균고객수와의 차이를 비교해 본다.

• 한국지능시스템학회논문지
• /
• 제10권2호
• /
• pp.168-174
• /
• 2000

복수창구의 대기행렬에 있어서도 도착하는 손님 전원이 하나의 행렬을 만들고 비어있는 창구에서 서비스를 받게 된다. 서비스시간이 너무 길면 손님측에서 곤란하고 서비스 시간이 너무 짧으면 창구측이 곤란하다. 또한 서비스 시간이 단축에서 오는 창구측의 비용증가와 서비스를 받기 위해 대기 하고 있는 손님 측의 손실을 고려할 때 창구 측과 손님측은 항상 상반되는 만족도를 갖게 된다. 이를 해결하기 위해 대기 행렬에 퍼지 이론을 적용하여 양측의 만족도를 최대로 할 수 있는 창구수의 설계를 시도하였다 그 결과 대기 행렬에서의 총비용은 고정적이지만 퍼지 대기 행렬에서는 총비용을 최소화하는 창구수의 설계가 가능하다.

• 한국ITS학회 논문지
• /
• 제2권2호
• /
• pp.13-22
• /
• 2003

기존의 신신호 시스템에서 문제점으로 지적되고 있는 과포화 상태에서의 신호제어전략을 개선할 수 있는 방안으로서, 기존의 포화도를 기준으로 한 방식이 아닌 대기행렬의 길이를 균형화 하는 방식을 개발하였다. 이 방식은 대기행렬의 길이를 각 방향별로 동일하게 유지하면서 전체적인 대기행렬의 길이를 감소시킬 수 있는 것으로 나타났다. 또한 이 방식을 신호주기 산출 및 현시분할에도 적용하는 방법을 개발하였다. 이 방식은 기존의 방식과 비교하여 거시적으로는 대기행렬의 길이를 감소시킴과 동시에 미시적으로는 차량의 평균지체를 감소시키는 효과를 나타내었다.

• 대한교통학회지
• /
• 제22권3호
• /
• pp.85-94
• /
• 2004

현재 실시간 신호제어시스템의 대기행렬 예측에 필요한 교통정보 수집장치에 있어 루프검지기에 대부분 의존하고있다. 대기행렬 예측용 루프검지기로부터 수집된 차량의 점유시간 자료는 대기행렬 예측을 위한 가공처리시 평균차량검지길이를 이용하여 속도 데이터로 전환한다. 그러나, 현재 실시간 신호제어시스템에서 대기행렬 예측을 위해 현장제어기로부터 $100{\sim}800m$까지 이격되어 설치된 루프검지기의 경우 휘더선 길이에 따라 차량검지길이의 변화가 발생하고 있다. 하지만, 휘더선 길이에 상관없이 평균 차량검지길이를 가공처리 과정에 적용시 가공된 데이터의 신뢰도는 떨어지게 되고, 이로 인해 실시간 신호제어시스템의 운영상 효율성이 감소하게 된다. 이에 현재의 실시간 신호제어시스템에서 일률적으로 적용하고 있는 평균 차량검지길이는 한계가 있다고 판단된다. 본 연구는 대기행렬예측용으로 사용되고 있는 대기행렬 루프검지기에 한하여 현장제어기로부터 설치위치까지 이격거리에 따른 휘더선 길이 변화시 차량검지길이 평가를 실시하였으며, 이에 따른 휘더선길이별 차량검지길이 기준을 제시하였다. 연구결과로 제시된 차량검지길이를 대기행렬 예측을 위한 원시자료 가공처리시 적용한다면, 가공처리 데이터의 신뢰성이 향상될 것이며, 이를 통하여 실시간 신호제어시스템의 운영 향상을 도모할 수 있을 것이라 판단된다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.23-32
• /
• 2017

본 논문에서는 이산시간 마코비안 도착과정(discrete-time Markovian arrival process, 이하 이산시간 MAP)을 갖는 대기행렬시스템의 주요성능척도들을 분석하기 위한 통합적 접근방법을 제시한다. 기존의 이산시간 MAP/G/1 대기행렬시스템의 연구들을 보면 동일한 시스템에 대하여 시스템 내 고객수와 대기시간 등을 분석할 때 서로 다른 방법으로 접근하였기에 이 둘을 동시에 살펴보고자 할 때는 추가적인 시간과 노력이 뒤따랐다. 따라서 하나의 시스템을 여러 방면에서 포괄적으로 분석할 수 있는 통합적인 접근방법은 시스템을 설계하고 관리하는 입장에서 볼 때 중요한 분석의 틀이 된다. 본 논문에서는 이산시간 MAP/G/1 시스템의 안정상태 일량 분포를 유도하고 이를 이용하여 임의고객의 대기시간, 체재시간 분포를 유도한다. 체재시간 분포로부터 이탈시점 고객수 분포를 구하고 이탈시점 고객수와 임의시점 고객수와의 관계로부터 고객수 분포를 유도한다.

• 한국시뮬레이션학회논문지
• /
• 제25권3호
• /
• pp.117-123
• /
• 2016

본 연구는 다중서버 대기행렬시스템의 관측이 제한되어 있는 경우에 시스템 내부 행태를 추론하는 데에 그 목적이 있다. 대기행렬시스템 분석에 있어 도착 및 서비스시간에 자기상관성이 존재하면 이론적으로 모형화하기가 매우 복잡하고 어렵다. 이에 따라 다양한 분석 기법 및 확률과정 모형들이 개발되었다. 본 논문에서는 외부 관측치에 존재하는 자기상관성과 내부 행태를 관측하기 어려운 경우에 대한 추론 방법을 소개한다. 선행연구의 가정을 완화하여 추론 방법을 제시하고 그에 대한 보조정리 및 정리를 제시한다. 제시된 비모수적 방법을 적용하면 서비스시간에 자기상관성이 존재하더라도 외부 관측치만을 사용하여 다중서버 대기행렬의 내부 행태를 추론할 수 있다. 주요 내부 추론 결과로는 대기시간과 서비스시간을 사용하였다. 또한 제시된 방법의 타당성 검증을 위해 실험 결과를 제시하였다.

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.69-80
• /
• 2024

본 논문에서는 대기행렬이론의 대표적인 서버제어정책 중 D-정책과 T-정책이 혼합된 상황 하에서 운영되는 이산시간 대기행렬시스템을 다룬다. 베르누이 도착과정으로 시스템에 도착하는 고객들을 단일 서버가 선입선출로 서비스하며, 시스템 내에 서비스할 고객이 없으면 서버는 휴가를 떠났다가 돌아와서 대기 중인 고객들의 서비스시간의 총합(즉, 총 일량)이 D를 초과할 때까지 반복하여 휴가를 갖는다. 본 연구에서 다루는 시스템의 운영은 2차전지를 사용하는 모바일 디바이스의 효율적인 자원 활용의 모델링에 사용할 수 있다. 또한 통신·교통 시스템 분석에 적합한 것으로 잘 알려진 이산시간 시스템을 대상으로 하여 유연한 혼합 제어정책(DT-정책) 하에서 대기행렬시스템의 안정상태 대기시간과 체재시간을 하나의 틀 안에서 유도하였다는 데 그 의의가 있다.

• 한국ITS학회 논문지
• /
• 제4권2호
• /
• pp.13-22
• /
• 2005

본 연구는 대기행렬길이를 보다 정확하게 측정하는데 목적을 두고 있다. 현재 서울시 실시간 신호제어시스템(COSMOS)에서 적용되는 대기행렬산출 알고리즘은 평균차량길이와 점유시간을 이용하여 속도를 산출하고 이를 다시 밀도 개념의 정체도로 환산하여 대기행렬길이를 구하고 있다. 평균차량길이에 의한 속도산출로 인하여 오차가 발생되고, 운영자가 지정해 주어야하는 값이 산재되어 그 값을 최적화하기가 어려워 정확한 대기행렬길이를 구하기가 어렵다. 따라서 본 연구에서는 정지선으로부터의 거리와 대기검지기에서부터 수집되는 점유율 간의 관계를 밝혀, 이를 대기행렬길이 산출 알고리즘에 적용하였다. 대기행렬길이 추정 알고리즘을 사용할 경우 루프 검지기에서 많은 가공단계가 필요하지 않은 기본 데이터인 점유율을 이용하여 대기행렬길이를 예측할 수 있다고 할 수가 있다. 그리고 운영자 지정값이 없어 현장 적용에 있어서 그 값에 대한 최적화 작업이 필요가 없어 쉽게 적용할 수 있는 장점이 있다. 개발된 대기행렬길이 추정알고리즘을 COSMOS시스템이 운영중인 사이트(Site)에 적용할 결과 현재 사용 중인 대기행렬길이 추정 알고리즘 보다 우수한 것을 확인 할 수가 있었다. 하지만, 본 연구에서 개발된 대기행렬길이 추정 알고리즘을 일반적으로 적용하기 위해서는 다양한 현장 및 경우에 대하여 적용하여 검증을 하여야 할 것이다. 이에 관련한 연구가 향후 진행될 경우 현재 대기행렬길이 추정 알고리즘 보다 적용이 쉽고, 정확한 값을 얻는 알고리즘으로 완성될 것으로 기대한다.