• 제목/요약/키워드: 대기행렬 모형

검색결과 116건 처리시간 0.02초

다단계 수리체계의 성능평가를 위한 폐쇄형 대기행렬 네트워크 모형 (A Closed Queueing Network Model for the Performance Evaluation of the Multi-Echelon Repair System)

  • 박찬우;김창곤;이효성
    • 한국경영과학회지
    • /
    • 제25권4호
    • /
    • pp.27-44
    • /
    • 2000
  • In this study we consider a spares provisioning problem for repairable items in which a parts inventory system is incorporated. If a machine fails, a replacement part must be obtained at the parts inventory system before the failed machine enters the repair center. The inventory policy adopted at the parts inventory system is the (S, Q) policy. Operating times of the machine before failure, ordering lead times and repair times are assumed to follow a two-stage Coxian distribution. For this system, we develop an approximation method to obtain the performance measures such as steady state probabilities of the number of machines at each station and the probability that a part will wait at the parts inventory system. For the analysis of the proposed system, we model the system as a closed queueing network and analyze it using a product-form approximation method. A recursive technique as well as an iterative procedure is used to analyze the sub-network. Numerical tests show that the approximation method provides fairly good estimation of the performance measures of interest.

  • PDF

다종류(多種類)의 고객을 지닌 폐쇄형(閉鎖型) 대기행렬 네트워크 모형(模型)의 출력률(出力率) 한계(限界) (On the Throughput Bounds of the Closed Queueing Networks with Multiple Classes of Customers)

  • 유인선;김성식
    • 대한산업공학회지
    • /
    • 제17권2호
    • /
    • pp.87-95
    • /
    • 1991
  • The exact solution of the closed queueing networks(CQN) is known only for the product form (BCMP) queueing networks. Various computational algorithms are available to derive system throughput(the rate at which a system completes units of computational work) of the networks. However, the computational expense of an exact solution is often excessive when there are multiple classes of cutomers. Instead of computing the exact values, it may be sufficient to derive bounds on the performance measures. Techniques for obtaining bounds on BCMP queueing networks have appeared in the past years. This paper also presents bounds on throughput in CQN models with multiple classes of customers.

  • PDF

부분적인 서비스 보호와 부정적인 고객을 고려한 대기행렬 모형 (Queueing System with Negative Customers and Partial Protection of Service)

  • 이석준;김제숭
    • 산업경영시스템학회지
    • /
    • 제30권1호
    • /
    • pp.33-40
    • /
    • 2007
  • A multi-server queueing system with finite buffer is considered. The input flow is the BMAP (Batch Markovian Arrival Process). The service time has the PH (Phase) type distribution. Customers from the BMAP enter the system according to the discipline of partial admission. Besides ordinary (positive) customers, the Markovian flow (MAP) of negative customers arrives to the system. A negative customer can delete an ordinary customer in service if the state of its PH-service process belongs to some given set. In opposite case the ordinary customer is considered to be protected of the effect of negative customers. The stationary distribution and the main performance measures of the considered queueing system are calculated.

무선인지기능 무전기의 적정 재고수준 산정 모형에 관한 연구 (A Model to Calculate the Optimal Level of the Cognitive Radiotelegraph)

  • 김영묵;최경환;윤봉규
    • 한국군사과학기술학회지
    • /
    • 제15권4호
    • /
    • pp.442-449
    • /
    • 2012
  • Cognitive Radio(CR) is the technology that allocates the frequency by using dynamic spectrum access. We proposed a model to calculate the optimal level of the cognitive radiotelegraph, where secondary users opportunistically share the spectrum with primary users through the spectrum sensing. When secondary user with cognitive radio detects the arrival of a primary user in its current channel, the secondary user moves to the idle channel or be placed in the virtual queue. We assume that the primary users have finite buffers and the population of secondary users is finite. Using a two-dimensional Makov model with preemptive priority queueing, we could derive the blocking and waiting probability as well as the optimal level of cognitive radiotelegraph under a various range of parameter circumstances.

혼잡시 신호제어전략 연구 (Signal Control Policies in Saturated Network)

  • 임용택
    • 대한교통학회지
    • /
    • 제16권3호
    • /
    • pp.81-92
    • /
    • 1998
  • 교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

  • PDF

위험물 소송을 위한 최적경로모형 개발 (The Development of Optimal Path Model for Transport of Hazardous Materials)

  • 조용성;오세창
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 제34회 추계 학술발표회
    • /
    • pp.508-508
    • /
    • 1998
  • 위험물 차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 외국의 경우, 위험물의 방출이 미치는 환경적 영향에 대한 인식이 확대되면서 위험물 수송시 응급처리에 관한 연구, 위험물 수송에 따른 위험도 평가에 관한 연구, 위험물 수송시 고려해야할 여러 조건에 관한 연구, 위험물 수송경로 설정에 관한 연구 등이 진행되고 있다. 반면에 우리 나라는 위험물차량관리와 사고처리에 대해 실시간적인 관리를 목표로 하는 국가차원의 계획을 수립하고는 있지만, 현재 이와 관련된 연구는 거의 없는 실정이다. 앞으로 산업발달에 따른 위험물수송량의 증가와 환경의식의 변화에 따라 위험물수송 및 사고처리 등에 관한 연구가 필요할 것이다. 따라서, 본 연구는 위험물차량의 운송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 산정하기 위해 링크 주변노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 산정된 위험도를 기반으로 최적경로를 결정하는 알고리즘을 제안하였다. 마지막으로 가상 네트웍에 본 연구에서 제안된 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교·분석하였다.것은 운송거리와 운송비용이 각각 주요한 변수라는 것이다. 모형의 타당성을 검증하기 위해서는 logilikelihood 값을 구하여 $\rho$^2분석을 시행하였다. 여기서는 각 품목별로 $\rho$^2값이 약 0.15~0.3의 비교적 높은 수치를 보여주고 있으므로 모형의 설명력이 어느 정도 있다는 것이 아울러 증명이 되었다. 상관관계에 대한 분석에서는 영업용 차량간의 상관관계가 높게 나타났으며, 이는 곧 영업용 화물차량을 적재중량별로 구분하는 것이 별 의미가 없음을 의미한다. 다시 말하면 자가용 차량을 보유하고 있지 않은 회사는 다른 운송전문업체에 화물운송을 의뢰하게 되므로 출하중량에 따라 화물차량을 구분하는 것에 대해서 그다지 큰 고려를 하지 않는 것으로 해석할 수가 있다.적합함을 재확인함. 6. 혼잡초기를 제외한 혼잡기간 중 대기행렬길이는 밀도데이터 없이도 혼잡 상류부의 도착교통량과 병목지점 본선통과교통량만을 이용하여 추정이 가능함. 7. 이상에 연구한 결과를 토대로, 고속도로 대기행렬길이를 산정할 수 있는 기초적인 도형을 제시함.벌레를 대상으로 처리한 Phenthoate EC가 96.38%의 방제가로 약효가 가장 우수하였고 3월중순 및 4월중순 월동후 암컷을 대상으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압

  • PDF

R 소프트웨어를 이용한 대기오염 데이터의 시각화 (Data visualization of airquality data using R software)

  • 오영창;박은식
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.399-408
    • /
    • 2015
  • 본 논문은 대기오염 자료를 여러 가지 방법의 데이터 시각화를 통해 나타내었고, 데이터 시각화 방법별로 통계적인 방법을 활용한 분석과 연계하여 어떤 특징을 알아 볼 수 있는지를 나타냈다. 데이터 시각화 도구로는 통계 패키지인 R을 사용하였다. 분석에 사용된 데이터는 뉴욕시에서 1973년 5월부터 9월까지 공기의 질을 측정한 자료이다. 먼저 단변량 분석과 단순회귀분석을 실시하여 데이터 시각화를 통해 자료의 기본적인 특성을 파악하고 시각화 방법으로 산점도행렬 등을 통해 특성을 한눈에 볼 수 있게 나타내었다. 다중 회귀 분석을 실시하여 로그변환 등을 이용하여 최적의 모형을 찾고 설명변수들을 범주화하여 상자그림이나 3차원 투시도, 3차원 산점도 등 여러 데이터 시각화 방법을 이용해 대기오염 데이터의 전체적인 특성들을 알아보았다.

정보통신기기 수출 예측을 위한 하향식(Top-down) 모형에 관한 연구 (A top-down forecasting model for analyzing the export market of information and telecommunication products)

  • 지형구;주영진;김찬규;이영호;김영휘
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.318-321
    • /
    • 2000
  • 이 연구는 정보통신기기 수출량에 관해 하향식(Top-down) 방법에 기초한 예측 모형을 제시한다. 하향식방법은 전체 수출량과 전체를 구성하는 개별 항목간에 계층적 관계를 바탕으로 순차적으로 예측을 수행하는 방법이다. 전체와 개별 항목간에 관계는 데이터의 시계열 특성과 데이터에 영향을 주는 요인들에 의해서 만들어진다. 이러한 관계를 바탕으로 하는 하향식 예측은 전체 수출량을 먼저 예측한 후 이 예측치를 바탕으로 하여 개별 항목에 대한 예측을 수행한다. 하지만 하향식 방법은 가장 아래 계층의 예측치를 산출하기 위해 필요한 것이며 최종 예측치는 가장 마지막 계층에서부터 예측 데이터를 합산해서 얻을 수 있다. 결국 하향식 예측 방법은 전체와 개별 항목 사이에 상관관계가 높고 계층화되어 있는 구조에 적합하다. 이 예측 대상이 되는 정보통신기기 수출량에 대한 적용 사례를 살펴보자. 계층 구조를 보면 정보통신기기 전체 수출량과 전체를 구성하는 개별 항목으로 정보통신기기 분류별(유선기기, 무선기기, 방송기기, 정보기기, 기타부품기기)과 국가별(미국, 일본, 중국 등 7 개국)로 나뉘어진다. 다시 이 아래 계층으로는 국가와 정보통신기기의 행렬 구조(예: 미국-유선, 일본-부품 등)에 의해 35 개로 나뉘어진다. 각 단계별 예측 방법을 보면 전체 수출량은 시계열 특성과 거시적 변수를 반영한 시계열 모형, 그 아래 계층인 국가별과 분류별 모형에는 전체 수출량 시계열 특성과 국가별과 분류별에 영향을 주는 관련 변수를 반영한 회귀모형 그리고 행렬 구조에 대한 예측은 상위 계층의 시계열 특성과 행렬구조 데이터의 계절성이 반영된 다중 회귀모형을 이용하였다.ndex, mobile user′s will first be classified by their traffic volume, and then calculate the average tariffs per minute of each group of users, and lastly weight-average those tariffs per minute. And finally, this paper shows the mobile tariff index by considering those averaged tariffs and the carriers′ market shares to reflect the contribution of individual carriers and the users′ traffic volume.완화될 수 있다. 즉, 봉지를 씌웅으로서 봉지 내의 대기 환경이 외기보다 안정적으로 유지되고 직사광선이나 농약 및 마찰로부터 과실을 보호해 주기에 동녹이 어느 정도 방지될 수 있는 것이다. 그러나 기존의 황금배봉지는 동녹의 정도를 완화시킬 뿐 완전히 방지할 수 없었으며, 봉지를 적 용한 재배조건에서의 동녹발생 기구를 정확히 이해하지 못했었기에 효과적으로 봉지의 기능 을 개선하는 것이 불가능하였다. 과설의 미려도는 과실의 맛과 함께 그 가치를 결정짓는 중요한 물성으로서 우리나라 황 금배 재배환경과 특성에 알맞은 배봉지의 제작이 선결될 때, 배 품질의 향상, 안정된 공급이 가능하게 될 것이며 아울러 농가의 수업증대와 수출 경쟁력 강화가 이루어질 수 있을 것으로 판단된다. 이러한 측면에서 황금배 재배농가가 당면한 동녹발생의 문제점을 신속한 해결 을

  • PDF

일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure)

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

주차정보 제공에 따른 주차대기시간의 효과분석에 관한 연구(미시적 시뮬레이션 방법을 이용하여) (Analysing the Effect of Parking Information using the Micro Simulation Method)

  • 김은경;노정현;김강수
    • 대한교통학회지
    • /
    • 제21권5호
    • /
    • pp.19-29
    • /
    • 2003
  • 본 연구의 목적은 주차정보제공에 따른 개인의 주차장 선택행태를 분석하고 이를 주차장 대기행렬 시뮬레이션으로 구현하여 주차정보제공에 의한 도심주차 개선효과를 분석하는 것이다. 이를 위해 서울시 도심지역 주차장 이용자를 대상으로 선호의식(Stated Preference)조사를 실시하여 주차장 이용실태와 주차정보제공의 변수가 포함된 주차선택 모형을 구축하였고 시뮬레이션 방법을 이용하여 주차정보제공 효과분석을 실시하였다. 즉, 주차효용함수, 차량도착간격, 차량주차시간, 각 주차장의 주차공급면수와 동적으로 변화하는 대기시간 및 주차장의 여유상황을 이용하여 정보의 효과를 분석하였다. 본 연구결과 주차장 상황에 대한 정보제공이 혼잡한 주차장의 차량분산효과 및 대기시간 감소 효과가 있는 것으로 나타나 주차정보를 제공하는 주차안내정보시스템의 도입시 효과가 큰 것으로 판명되었다. 이러한 효과는 주차수요가 증가함에 따라 더욱 크게 나타나 주차수요가 많은 도심지역에서 주차정보시스템의 필요성 및 기대효과가 클 것으로 예상되었다. 이러한 차량분산 및 대기시간 감소효과는 정보이용율 40∼50%이상을 유지하는 것이 효과적이며, 주차장이 용량상태에 이르는 혼잡상황에서는 대기시간과 같은 구체적인 정보가 유용한 것으로 나타났다.