• 제목/요약/키워드: 대기 시간

검색결과 2,461건 처리시간 0.026초

트럭 도착 정보를 활용한 휴리스틱 기반 야드 크레인 스케줄링 방법 (A Study on the Heuristic-Based Yard Crane Scheduling Method Using Truck Arrival Information)

  • 황성범;정석재;윤성욱
    • 한국시뮬레이션학회논문지
    • /
    • 제28권4호
    • /
    • pp.45-56
    • /
    • 2019
  • 장치장 운영전략을 주제로 한 많은 선행연구들은 장치장에 도착한 트럭들을 대상으로 야드 크레인의 작업시간을 최소화할 수 있는 작업순서를 결정했다. 하지만 실제 현장에서는 이미 장치장에 도착한 트럭들의 작업순서를 바꾸는 것은 거의 불가능하여, 도착순서에 따라 작업을 처리해주는 비교적 단순한 전략을 주로 적용해왔다. 이 방식은 작업순서에 대한 혼잡을 줄일 수 있고 관리가 편하다는 장점이 존재하지만, 간섭대기시간과 공차시간의 증가로 작업시간이 증가하는 문제점이 있다. 본 연구에서는 트럭이 야드 장치장에 도착하기 이전에 트럭의 작업 순서를 결정하는 스케줄링 방법을 제안했다. 트럭 도착 이전에 작업을 할당해 주기 위해 트럭의 도착 예정 시간을 추정할 수 있는 Container Pre-Information Notice 정보를 활용하였다. 연구에서 제안하는 스케줄링 방법의 효과성을 검증하기 위해 실제 부산컨테이너터미널의 설비 레이아웃 및 데이터를 이용하여 현업의 방식과 본 연구의 스케줄링 방식을 비교하였다. 그 결과 크레인 작업 시간에 영향을 미치는 공차이동 및 간섭 대기시간이 감소하여 평균 작업 처리 시간이 감소한 것을 확인하였으며, 또한 내부트럭의 대기시간과 외부트럭의 체감 대기시간이 감소하는 효과가 있었다.

Weibull 분포함수를 이용한 CPRI의 성능평가 (Performance Evaluation of CPRI using Weibull Distribution Function)

  • 이승훈;정장표;이승묵;신찬기;장남익;장영환
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 1999년도 추계학술대회 논문집
    • /
    • pp.135-136
    • /
    • 1999
  • 대기 침적은 대기중으로 방출된 오염물질의 제거기작으로 널리 알려져 있으며, 대기로부터 자연계의 표면에 침적되는 대기중의 유해물질들이 환경계에 미치는 영향과 그들의 이동을 조절하는 중요한 기작의 하나이다. 그러나 건식 침적의 경우 공간 및 시간적 변화가 크고 침적되는 표면과 대기 사이의 상호 반응이 침적되는 물질의 양에 커다란 영향을 미칠수 있기 때문에 그 측정이 상당히 어렵고 또한 시료 채취시 세심한 주의와 축적된 경험을 요구한다.(중략)

  • PDF

서울지역에서 대기 중 분진 및 입자상 PAHs 농도의 시간적 분포 특성 (Temporal Variation of Particulate Matters and PAHs in Seoul)

  • 송은주;이유진;최지예;이지이;김용표
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.341-342
    • /
    • 2003
  • 대기 중의 부유분진 (suspended particulate matters)은 대기오염을 측정하는 일반지표 중의 한 항목으로, 보통 대기의 단위부피당 질량으로 그 오염정도를 판단하고 있다. 대기 중 부유분진은 입경별 농도분포에 따라 통해 오염원의 특성을 파악할 수 있고, 여러 오염원에서 배출되어지는 여러 화학물질들로 구성되어 있기 때문에 인체 위해성 측면에서 많은 관심의 대상이 되어 왔다. 또한 다환방향족탄화수소 (Polycyclic Aromatic Hydrocarbons, PAHs)는 환경에 존재하는 중요한 발암물질이자 돌연변이 유도체이다.(중략)

  • PDF

모빌 컴퓨팅 환경에서 실시간 스케줄링을 고려하며 평균 대기 시간을 최소화 시키는 브로드캐스트(Broadcast) 스케줄링 기법 (Feasible Real-Time Data Broadcast Scheduling Algorithm Reducing Average Waiting Time in Mobile Computing Environments)

  • 임성화;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.229-231
    • /
    • 2000
  • 이동컴퓨팅의 응용에서 대부분은 정보 송신축으로부터 정보 수신 축 방향으로의 통신량이 많으므로, 이런 비대칭 통신환경에서는 브로드캐스트(broadcasting)방법이 효과적이다. 본 논문에서는 기존에 제안된 마감시간을 갖는 주기적 정보전달과 빠른 엑세스시간이 요구되는 비주기적인 정보전달이 동시에 요구되는 환경에서, 실시간 정보들의 실시간 제약을 만족시키면서 비실시간 정보들의 평균 대기시간을 최소화시키는 효율적인 채널 할당 방법을 제안하고 성능평가를 하였다.

  • PDF

서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘 (A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints)

  • 장인성
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

SEM-EDX법을 이용한 개별입자의 형상과 화학적 조성 분석을 통한 발생원 추정에 관한 연구 (A Study on Identification of Source Using SEM-EDX by Analysis of shape and chemical composition in individual Particles)

  • 염해진;전보경;최금찬
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 춘계학술대회 논문집
    • /
    • pp.320-321
    • /
    • 2003
  • 대기중에 존재하는 입자상물질은 광범위한 입경역에 걸쳐서 다종다양한 미량화학성분으로 구성되는 분산체이고, 그 성상은 공간적으로도 시간적으로도 크게 변동한다. 입자상 물질의 화학분석법은 발생원 동정을 위한 자료로 적합하며 일반적으로는 습식의 파괴적인 원소분석으로 하는 경우가 많다. 일반적으로 화학적 분석법은 개별입자의 정보가 무시되며 필터에 포집된 bulk 시료에 의한 분석이 진행되므로 장시간 포집에 의한 단시간의 시간변동과 개개의 입자가 가지는 정보가 무시되고 평균화 되어버린다. (중략)

  • PDF

입자상물질(PM) 실시간 모니터링을 위한 코로나 입자하전기의 실험적 연구 (Experimental Study on a Corona Charger for Real-time Monitoring of Particulate Matter (PM))

  • 권순박;정정선;이규원
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2002년도 춘계학술대회 논문집
    • /
    • pp.227-228
    • /
    • 2002
  • 대기오염물질 중 입자상물질(particulate matter, PM)의 크기분포 측정은 주로 다단임팩터(cascade impactor)에 의해 이루어지고 있다. 임팩터 각 단에 포집된 입자의 무게를 측정하여 입자상물질의 크기 분포로 환산하는 다단임팩터는 입자의 샘플링에 많은 시간이 소모되며 필터의 전처리 및 무게측정과정이 번거롭고, 시간에 따른 농도분포의 추이를 파악할 수 없는 단점이 있다. (중략)

  • PDF

개인 병원의 부분 예약제 도입을 위한 시뮬레이션 분석 사례 (Simulation Analysis for a Partial Appointment System of Outpatients in a Private Clinic)

  • 라순영;정병호;유태우
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.57-64
    • /
    • 2012
  • 환자의 대기시간은 의료시스템의 서비스품질을 결정하는 중요한 요소이다. 개인병원의 경우 아직 환자 예약제가 보편적이지 않다. 예약제는 환자들을 시간적으로 분산시킴으로써 환자의 대기시간을 감소시킬 것으로 기대된다. 본 논문에서는 세 가지 예약규칙을 제안하고 시뮬레이션 기법을 이용하여 예약환자와 비예약환자의 대기시간을 비교분석한다. 시뮬레이션 결과 분석을 통해 예약자 할당 슬롯의 길이가 60분일 때보다 30분일 때 환자의 대기시간이 짧게 나타났음을 보여준다. ANOVA 분석을 통해 예약자 할당수준 1에서 비예약 환자의 경우는 일정패턴 규칙에서 예약 환자의 경우에는 지그재그패턴 규칙에서 평균대기 시간이 짧게 나타나고 있음을 보인다.

효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책 (An Adaptive Batching Scheduling Policy for Efficient User Services)

  • 최성욱;김종경;박승규;최경희;김동윤;최덕규
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.44-53
    • /
    • 2000
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF