• 제목/요약/키워드: 체재시간

검색결과 45건 처리시간 0.022초

일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석 (Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control)

  • 이세원
    • 한국산업정보학회논문지
    • /
    • 제29권1호
    • /
    • pp.63-76
    • /
    • 2024
  • 본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

일량분석에 의한 이산시간 MAP/G/1 대기행렬시스템의 통합적 분석 (A Unified Approach for the Analysis of Discrete-time MAP/G/1 Queue: by Workload Analysis)

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

DT-정책 하에서 운영되는 이산시간 Geo/G/1 시스템의 대기시간과 체재시간 분석 (Waiting Time and Sojourn Time Analysis of Discrete-time Geo/G/1 Queues under DT-policy)

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

컨테이너터미널의 분리게이트 운영효과 분석 (Analysis of Operational Impact for Separated Gate System in Port Container Terminal)

  • 최용석;하태영;김우선
    • 한국항해항만학회지
    • /
    • 제30권5호
    • /
    • pp.389-396
    • /
    • 2006
  • 최근의 항만 환경에서는 분리된 선석의 통합이 활발히 진행되고 있으며, 통합의 필요성도 높아지고 있다. 그러므로, 기존의 게이트들의 활용이 컨테이너터미널에서의 차량의 체재시간 감소와 차량 통행량 분산 측면에서 검토되어야 한다. 본 연구는 통합게이트와 분리게이트의 운영효과를 분석하였다. 본 연구는 두개의 개별 선석 통합시 게이트 운영의 효율성이 높은 분리게이트시스템을 제안한다.

컨테이너터미널의 분리게이트 설계적용 분석 (Analysis of Design Application for Separated Gate System in Port Container Terminal)

  • 최용석;하태영;김우선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.125-131
    • /
    • 2005
  • 게이트 운영은 수출 컨테이너를 위한 시작점이면서 수입 컨테이너의 종착점으로 컨테이너의 확인과 통제가 필요한 중요한 시설물이다. 본 연구의 목적은 컨테이너터미널 내부의 차량 통행량을 분산시키면서 차량의 체재시간을 감소시키기 위한 분리게이트 설계방안을 제안하는 것이다. 대량의 컨테이너가 단기간에 하역되기 때문에 많은 차량이 일시에 게이트를 통과해야 한다. 본 연구는 두개의 개별 선석의 통합을 고려한 게이트 운영을 위한 효과적인 설계로서 분리 게인트시스템을 제안한다.

  • PDF

이산 환형 방식의 비구면 렌즈 연마 경로에서 체재 시간 제산 알고리듬 (Dwell time calculation algorithm in aspherical lens polishing with discrete annular tool path)

  • 이호철;양민양
    • 한국공작기계학회논문집
    • /
    • 제14권2호
    • /
    • pp.14-20
    • /
    • 2005
  • This paper describes a dwell time calculation algorithm for polishing tool path generation in the small toot polishing process of the axis-symmetrical lens. Generally dwell time control in the polishing machines means that small polishing tool stays for a dwell time at the specific surface position to get the expected polishing depth. Polishing depth distribution on an aspherical lens surface consists of the superposition of the local polishing depth at the each dwell position. Therefore, tool path generation needs each dwell time together with tool positioning data during the polishing tool movements on the aspherical lens surface. The linear algebraic equation of removal depth removal matrix and dwell time is formulated. Parametric effects such as the dwell d interval are simulated to validate the dwell time calculation algorithm.

방사성동위원소 추적자를 이용한 침적형 고정 미생물 반응조 진단 (Diagnosis of Submerged Fixed Bioreactor using Radioisotope Tracer)

  • 정성희;진준하;이면주
    • 대한환경공학회지
    • /
    • 제22권6호
    • /
    • pp.1149-1158
    • /
    • 2000
  • 염색폐수를 생물학적으로 처리하여 방류하는 연속으로 연결되어있는 6개의 단으로 구성된 폐수처리시설에서 폐수 유동을 관찰하고 처리공정에 영향을 줄 수 있는 요인들을 찾기 위해 동위원소를 이용한 추적자 실험을 수행하였다. 추적자로 약 20mCi의 $^{131}I$를 첫 번째 단의 폐수 유입부에 투입하고 각 단에 방사선 검출기를 설치하여 시간에 따른 추적자 농도변화를 측정하였다. 측정된 데이터를 Perfect Mixers in Series Model을 이용한 분석을 통하여 평균체재시간과 시스템에서의 유동 특성 파라미터들을 계산하였다. 시스템의 평균체재시간은 설계치인 22.3시간의 76%인 17시간으로 계산되었다. 시스템을 구성하고 있는 6개의 단 중에서 제1단은 완전혼합기(perfect mixer)로서의 특성을 보이지 않았으나, 나머지 5개의 단은 완전혼합기와 같이 작동하였다. 제1단의 출력은 상호 교환이 일어나는 탱크를 가진 완전혼합기 모델로 모사한 출력과 좋은 일치를 보였다. 이 교환되는 탱크의 크기는 전체의 약 4분의 1인 것으로 분석되었다. 체재시간분포 실험의 결과는 유입 폐수의 방사선 전처리를 위해 설치된 전자선가속기의 가동조건 변경 후 그 영향에 대한 연구를 위한 적정 시료채취시간 산정에 사용되었다.

  • PDF

산성안개의 평가 및 관리기술과 연구 동향 (CONTROL TECHNOLOGY & EVALUATION OF ACID FOG AND TENDENCY OF RESEARCH)

  • 김만구;김민건;박찬원;김일환;성주헌;김희갑
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2000년도 춘계학술대회 논문집
    • /
    • pp.114-119
    • /
    • 2000
  • 현재 동북아시아를 중심으로 한 산성비가 지구규모의 환경문제로서 주목을 받고 있으며, 세계 각 지에서 산성강하물에 관한 연구가 활발히 진행되고 있다. 그러나 생태계 및 주변 환경에 미치는 영향이 더욱 심각할 것으로 지적되고 있는 산성안개에 대한 연구는 활발하지 못하다 이는 아래와 같은 이유와 어려운 점들이 있기 때문이다. 산성안개가 상성비보다 생태계에 더 심각한 영향을 미치는 이유로 지적되는 것들은; 1. 안개는 지표면부근에서 발생하며, 미립자로 대기 중 체재시간이 기로, 오염물질을 다량 함유하고 있을 가능성이 높다. (중략)

  • 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 Study on the Survey of the Sightseeing Excursion and Information Usage Behavior in the Tourists Area)

  • 김현;권영인;정병두
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.909-916
    • /
    • 2006
  • 본 연구는 후지5호 관광객의 주유행동과 정보이용패턴에 관한 조사에 해당된다. 또한 관광객의 주유행동과 정보이용과의 관계에 초점을 두고 있고, 이러한 관계분석은 군집분석과 수량화 모형을 이용하여 분석하였다. 이 결과 (1) 90%이상의 관광객이 후지5호 관광을 위해 1회 이상 정보를 이용하고 있으며, 여행전, 여행중, 여행전후의 정보이용이 각각 80%, 70%, 60%로 나타났다. (2) 후지5호지역의 정보이용 패턴은 3개 패턴으로 구분되었고, (3) 시 공간적 주유행동 지표(주유행동개시 및 종료시각, 체재시간, 관광지점수 등)는 각 정보이용패턴에 따른 차이가 확인 되었고, (4) 수량화 모형에서는 관광객의 주유행동지표(관광지점수, 체재시간)에 대한 의사결정이 정보이용에 의존하고 있다는 것이 확인되었다.