• 대한교통학회지
• /
• 제22권4호
• /
• pp.19-30
• /
• 2004

현재 국내에서는 물류시설의 부족, 물류시설의 비효율적 운영, 복잡한 유통구조, 물류산업의 낙후, 폐쇄적 정보 이용 등으로 인하여 필요 이상의 물류비용이 발생하고 있다. 이런 문제들을 해결하기 위해서는 물류구조의 전반적인 개선 및 물류시설의 확충 등이 필요하다. 하지만, 이러한 노력들이 기존의 원단위식 규모예측으로 이루어진다면 차량의 하역특성을 세밀히 고려하지 못하게 되고, 또한 향후 하역작업의 기계화 및 자동화 등으로 인한 작업능률의 향상을 반영하지 못 할 우려가 있다. 따라서 본 연구는 화물터미널에서의 화물차량의 이용현황을 기초로 대기행렬이론(queueing theory)을 적용함으로써 화물차량의 하역특성이 고려된 화물터미널의 최적규모산정법을 제시하였다. 또한, 현재의 하역시스템에서 이루어지는 작업들이 기계화 및 자동화, 정보화되었을 경우에는 화물터미널의 최적규모에 어떠한 영향을 미치는가에 대해 분석하였다. 분석결과, 하역시간의 규칙성 증가가 화물터미널의 규모변화에 미치는 영향은 크지 않은 것으로 나타났으며, 하역속도 및 서비스율의 향상은 화물터미널의 규모변화에 매우 큰 영향을 미치는 것으로 나타났다.

• 한국차세대컴퓨팅학회논문지
• /
• 제15권4호
• /
• pp.80-88
• /
• 2019

소프트웨어 정의 네트워킹(SDN)은 네트워크 장치의 데이터 기능과 제어기능을 분리한 미래 네트워킹 기술이다. 네트워크 장치들이 하나의 컨트롤러에 의해 중앙 제어되는 SDN의 구조는 대규모의 네트워크로의 확장성을 보장하기가 쉽지 않다. 선행연구들은 다수의 컨트롤러를 배치하는 수평적 확장성에 초점을 두어왔다. 이 연구들은 제어 평면과 응용 평면을 하나의 컨트롤러로 추상화하고 있다. 보편적인 SDN 아키텍처의 계층은 데이터 평면, 제어 평면, 응용 평면으로 나뉘는데 응용평면과 제어평면은 논리적으로 분리되어 있음에도 두 평면을 하나의 컨트롤러로 간주하였다. 따라서 본 논문에서는 대기행령 이론을 바탕으로 제어 평면과 응용 평면을 분리하여 반영한 트래픽 성능 분석 모델을 제안한다. 이 모델을 사용하면 복잡한 시뮬레이션 대신 간단하게 컨트롤러 배치 문제 등과 같은 확장성 문제에 활용할 수 있다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
• /
• pp.11-20
• /
• 1998

정적 통행배분모형은 도로 건설 등 공급부문에의 적용은 가능하나 통행량 및 혼잡의 시간적 공간적 변화를 고려하지 못하여 수요관리에서는 교통량 및 비용에 대한 관측치와 모형의 결과치가 상이한 문제가 있다. 이에 동적배분모형의 다양한 접근방법이 시도되고 있는데 그 중 Simulation기법을 개발하고자 하였다. 모형은 개별차량의 시공간상 움직임을 포현하고자 절대시간이 가장 이른 차량순으로 시뮬레이션을 함으로써 선입선출(FIFO)을 가능하게 하였다. 각 차량별 지체시간의 계산은 대기행렬 이론을 기초로 한 누적곡선법을 적용하여 도출하였다. 개별차량 Simulation은 시간축으로 확장된 연속류 Network상에서 각 차량의 도착 및 출발할 노드와 시간대를 결정하면 모든 지점에서 누적도착, 출발곡선을 그릴 수 있으며 이를 통해 도로구간에 있어 시간대별 통행시간, 밀도, 속도 등을 파악할 수 있다. 또한 합류부의 용량와 와해현상과 분류부의 용량변화현상 제약 및 Queue길이 제약이 이루어지도록 하였다. 개발된 모형의 검증은 영동대교 북단 강변도로 진출입부 자료를 실측하여 사용하였다. 모형은 합류부 용량와해의 적용 전과 후의 결과를 각각 실측치와 비교하였다. 용량와해현상을 적용한 모형에서 MAPE 10%미만의 우수한 예측력을 보였다. 이는 누적곡선을 이용한 Simulation모형이 현실에 가까움을 의미하는 것이며, 합류부 용량와해현상의 관계식을 보다 정교하게 도출하고 분류부에도 이를 적용한다면 모형의 예측력은 더욱 향상될 것으로 보인다.

• 품질경영학회지
• /
• 제42권1호
• /
• pp.71-79
• /
• 2014

Purpose: The purpose of this study is to develop the methods for evaluating patients' queue environment using decision tree and queueing theory. Methods: This study uses CHAID decision tree and M/G/1 queueing theory to estimate pain point and patients waiting time for medical service. This study translates hospital physical data process to logical process to adapt queueing theory. Results: This study indicates that three nodes of the system has predictable problem with patients waiting time and can be improved by relocating patients to other nodes. Conclusion: This study finds out three seek points of the hospital through decision tree analysis and substitution nodes through the queueing theory. Revealing the hospital patients' queue environment, this study has several limitations such as lack of various case and factors.

• 산업공학
• /
• 제9권3호
• /
• pp.120-142
• /
• 1996

Asynchronous Transfer Mode (ATM) is considered to be the most promising transfer technique for BISDN due to its efficiency and flexibility. Queueing theory has been playing a very important role in performance evaluation of ATM for the past few years. This paper is composed of two parts. The first part is concerned with the several basic concepts of ATM. The second part surveys queueing approaches in ATM performance evaluation. It deals with stochastic models which have been proposed for the three basic categories of traffic sources (voice, data, video), various queueing models for statistical multiplexer and switch, and priority strategies for buffer control schemes.

• 한국항해항만학회지
• /
• 제31권3호
• /
• pp.205-212
• /
• 2007

인천항에서는 인천대교 건설을 계기로 남외항 건설을 추진함과 더불어 인천 내항 등의 기능 재배치가 추진되고 있다. 본 논문은 기능 재배치 계획에 따라 2011년과 2015년의 해상교통량을 추정하고, 내항의 갑문 운용에 따른 선박의 대기시간을 항만운용 시뮬레이션에 의하여 분석하여 내항에 기항하는 선박들의 체선 체화비용을 산정 분석하고자 하였으며, 최종적으로 2011년부터 2015년까지 내항에 기항하던 컨테이너선들의 남항/남외항으로의 이전에 따른 경제적 효과를 평가하고자 한다. 주요한 연구결과는 다음과 같다. (1) 갑문 이용율이 약 $7\sim8%P$ 낮아졌다. (2) 갑문 대기시간 및 체선 체화비용이 약 25%P 절감되는 효과가 나타났다. (3) 자문 이용료와 선석 이전에 따른 항로 단축 편익 등을 제외하고 갑문 운용에 따라 발생되는 체선 체화비용은 연간 약 8억원의 절감효과가 있었다.

• 한국시뮬레이션학회논문지
• /
• 제28권3호
• /
• pp.65-74
• /
• 2019

분기-접합 생산시스템은 오랜 기간 동안 연구되어왔지만, 개별 또는 공유 유한 버퍼를 갖고 일반공정시간 분포를 따르는 시스템에 대한 분석은 제한적이다. 일반적으로 대기행렬 이론적 분석법은 유한 버퍼를 갖는 시스템에 대한 분석에는 어려움이 있다. 본 연구에서는 max-plus 대수적 분석법을 활용하여 일반 공정시간을 갖는 버퍼 공유 분기-접합 생산시스템을 분석하였다. 하지만, 이러한 분석법은 특성치 계산의 관점에서는 적절한 방법을 제공하지 못하기 때문에 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하였다. 시뮬레이션 실험을 통해 유한 버퍼와 두 가지 차단규칙인 BBS(통신차단)과 BAS(제조차단) 하에서 시스템 대기시간에 대한 몇몇 특성을 비교 분석하였다.

• 한국산학기술학회논문지
• /
• 제16권3호
• /
• pp.1853-1862
• /
• 2015

해군 정비체계는 전투함정을 수리하는 역할을 수행한다. 한국 해군은 전투함정의 전비태세를 최대화하기 위해 4개의 정비창을 운용하고 있다. 각 정비창은 함정 유형, 정비 종류, 정비 능력에 따라 다른 정비 서비스를 제공하는 특성으로 인해 정비인력을 각 정비창에 최적으로 할당하는 것은 어려운 문제가 되고 있다. 이에 따라 본 연구에서는 정비창의 성능척도에 중요한 영향을 미치는 정비인력의 할당 측면에서 정비창의 운용을 연구하였다. 대기행렬 네트워크 이론, 분해 및 최적화 기법을 이용하여 본 연구에서는 정비체계 내 대기 중인 고장 함정의 수를 최소화할 수 있는 정비인력 할당 모형을 제시한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.351-354
• /
• 2008

유비쿼터스 네트워크의 실현을 위하여 다양한 연구가 진행되면, CR (Cognitive Radio) 구성의 연구는 주파수 자원의 효율적인 활용에 관한 연구를 부각시키고 있다. 또한, CR 적용형 소출력 무선기기의 활용에 따른 공유주파수대역의 소요대역폭에 대한 논의와 공통으로 사용하는 주파수 대역 내에서 혼용되는 통신기기들의 user 수를 만족하는 총 소요대역폭 산출은 더불어 중요한 작업이 되었다. 공통으로 사용하는 주파수 대역의 총 소요대역폭 산출은 소출력 무선기기의 간섭 회피 기술로 사용되는 Frequency Hopping (FH) 및 Listen Before Talk (LBT) 방식이 고려되어야 한다. 본 논문에서는 Cognitive Radio (CR) 기반의 LBT 방식을 사용하는 ZigBee와 FH 방식을 사용하는 DCP, RFID, Bluetooth 등의 소출력 무선기기가 공통으로 사용하는 주파수 대역에 공존할 경우를 가정하고, 대기행렬이론 (Queuing Theory)을 적용하여 소요대역폭 산출을 수행했다. 채널수 별 user의 통신시도에 따른 throughput을 분석한 결과, throughput 84% 이상의 조건에서 FH 및 LBT 방식을 사용하는 250mW 소출력 무선기기들이 공존하는 공유주파수대역의 적정 채널수는 35개를 가지며, 총 소요대역폭은 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다. 이러한 접근방법은 다른 통신시스템의 소요대역폭 산출에도 유용할 것이다.

• 한국항행학회논문지
• /
• 제13권5호
• /
• pp.669-676
• /
• 2009

HTTP나 오디오/비디오 스트리밍 서비스는 미래 집중형 항행 시스템에서 사용될 수 있는 가장 유력한 서비스들로 이러한 서비스들을 제공하기 위해서 서비스 사업자들은 웹 서버들의 묶음인 웹 서버 클러스터를 사용하는 것이 권장된다. 본 논문에서는 사용자의 등급에 따라 우선순위를 고려한 차등 접속을 제공할 수 있는 웹 서버 클러스터에 대한 수학적 모델링과 성능 분석 그리고 설계 방법을 제공한다. 몇 가지 가능한 시나리오를 통해 사용자 등급에 따라 차등 서비스를 제공해 줄 수 있는 효과적인 웹 서버 클러스터 방법을 대기행렬 이론을 이용한 성능 모델링을 통하여 분석해 보았다. 또한 효과적인 웹 서버 클러스터 방법을 제공해 줄 수 있는 트래픽 부하 조절기 설계에 대한 효율적인 기준도 제시하였다. 마지막으로 제안된 수학적 모델의 정확도를 컴퓨터 모의실험을 통하여 검증하였다.