• 제목/요약/키워드: 대기행렬이론

검색결과 63건 처리시간 0.023초

부산항 해상교통 혼잡도 평가에 관하여 (An evaluation of Marine Traffic Congestion in Pusan Port by Simulation Method)

  • 석상문;여기태;이홍걸;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 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

  • PDF

부산항 해상교통 혼잡도 평가에 관한 연구 (A Simulation Study on the Marine Traffic Congestion in Pusan Port)

  • 여기태;이홍걸
    • 한국항만학회지
    • /
    • 제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.

  • PDF

큐잉이론을 이용한 고층건물 가설리프트 계획모델 구축에 관한 연구 (Development of the Model Using Queueing Theory for Lifting Planning in Tall Buildings)

  • 이학주;김대원;조훈희;강경인
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.628-633
    • /
    • 2008
  • 건축물에 있어서 고층화 대형화의 변화는 인력과 자재의 양중부하를 증가시키는 동시에 수직양중작업의 이동거리를 증가시킨다. 이로 인해 고층으로의 운반정체는 물론 대기상태증가로 인한 생산성 감소의 문제를 발생시킨다. 이에 고층 건물 공사초기의 양중계획은 건설현장의 특성을 면밀히 고려하고 효과적으로 계획수립에 반영될 필요성이 있다. 하지만 현재 건설현장에서 가설리프트 계획수립은 사이클 주기(Cycle Time)를 바탕으로 한 단순계산식을 사용하고 있다. 이 방법은 쉽고 간단하지만, 복잡하고 유기적인 현장의 현실을 제대로 고려하지 못한다는 한계가 있다. 따라서 본 연구에서는 이러한 한계점을 극복하기 위한 방안으로, 확률적 대기행렬의 큐잉이론(Queueing Theory)을 이용한 시뮬레이션모델의 적용 가능성에 대해 알아보고자 한다.

  • PDF

D-정책과 집단도착을 갖는 이산시간 MAP/G/1 대기행렬시스템의 일량 분석 (Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy)

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

Max-plus 대수를 이용한 상수 공정시간을 갖는 DBR 라인 생산시스템에서의 대기시간에 대한 간결한 표현식 (Explicit Expression for Moment of Waiting Time in a DBR Line Production System with Constant Processing Times Using Max-plus Algebra)

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

비동기식 전송방식 (ATM) 에서의 대기행렬이론 응용에 관한 조사연구 (A Survey of Queueing Approaches in ATM)

  • 박노익;이호우
    • 산업공학
    • /
    • 제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.

  • PDF

화물차량의 하역특성을 고려한 복합화물터미널에 있어서 최적 berth수 산정에 관한 연구 (Optimum number of berths for Integrated Freight Terminal considering loading characteristic of trucks)

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

교통량 가중평균 방법을 적용한 COSMOS 속도 추정 (Speed Estimation by Applying Volume Weighted Average Methods in COSMOS)

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

  • PDF

항로 내 혼잡상황 감소를 위한 최저속력 제한에 관한 기초 연구 (A Basic Study on the Minimum Speed Limit for Reducing Congestion in Waterways)

  • 박상원;박영수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 추계학술대회
    • /
    • pp.141-143
    • /
    • 2019
  • VTS(Vessel Traffic Service)는 해양사고의 감소와 항만 시설의 효율적인 이용 측면에서 해상교통의 효율성을 증대한다. 이는 항만 및 수로는 각 수용능력이 있으며, VTS의 적절한 교통 관리를 통해 안전하게 그 수용능력에 맞출 수 있다는 것을 의미한다. 적절한 교통 관리는 선박의 수로 및 항만 내 불필요한 대기를 줄일 수 있으며, 이는 곧 선사나 항만터미널의 경제적 이익으로 이어질 수 있다. 한편, 우리나라 항만이나 수로는 안전을 위한 최고속력의 제한이 있으나 최저속력에 대한 규제는 없다. 그러나 항만 및 수로에서 저속으로 운항하는 선박은 운항 가능한 항로를 장시간 점용할 수 있는 가능성이 있어 효율적인 항만 운영에 방해의 요소가 될 수도 있다. 그러므로 본 연구는 효율적인 항만 및 수로 이용을 위해 선박의 최저속력을 제안하는 것을 목적으로 한다. 이를 위해 현행 법률 및 제도를 검토하고 대기행렬 이론을 이용해 항로 내 적정 최저속력을 제안했다.

  • PDF

대기행렬이론을 활용한 의료서비스 환자 대기환경 평가 (Evaluation of Patients' Queue Environment on Medical Service Using Queueing Theory)

  • 여현진;박원숙;유명철;박상찬;이상철
    • 품질경영학회지
    • /
    • 제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.