• 제목/요약/키워드: assignment efficiency

검색결과 196건 처리시간 0.026초

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

NBTC와 WBTC 구조를 갖는 WiBro 시스템에서 멀티홉 중계기를 이용한 커버리지 확장과 최소 설치비용 연구 (A Study of Coverage Extension and Minimum Deployment Cost in NBTC and WBTC Structures based WiBro System Using Multi-hop Relay)

  • 김세진;김승연;이병복;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권10B호
    • /
    • pp.911-918
    • /
    • 2008
  • 본 논문에서는 방향성 안테나를 이용하여 3섹터 구조를 갖는 Narrow-Beam Trisector Cell (NBTC)과 Wide-Beam Trisector Cell (WBTC) 구조의 WiBro 시스템에 IEEE802.16j 기반의 멀티홉 중계기를 도입하여 커버리지를 확장하는 새로운 형태의 NBTC와 WBTC 구조를 제안한다. 제안한 구조는 최적화 모델을 통해 트래픽 분포에 따른 최적 배치된 기지국과 멀티홉 중계기의 수, 각 기지국의 확장되는 커버리지, 그리고 설치비용 등을 기지국만 배치하는 기존의 전형적인 구조와 비교 분석하였다. 분석 결과를 통해 주어진 전체면적에 중계기를 효율적으로 배치한다면 절약되는 설치비용을 알 수 있었고, 제안하는 멀티홉 중계기가 도입된 NBTC와 WBTC 방식 중에서 트래픽 분포가 높은 지역에서는 WBTC 방법을 이용하고, 트래픽 분포가 적은 지역에서는 NBTC 방법을 이용한다면 커버리지 확장과 설치비용 절약 측면에서 보다 효율적임을 알 수 있었다.

양방향 복호전달 릴레이를 사용하는 레거시 OFDMA 시스템에서의 자원 할당 기법 (Resource Allocation Schemes for Legacy OFDMA Systems with Two-Way DF Relay)

  • 서종필;한철희;박성호;정재학
    • 한국통신학회논문지
    • /
    • 제39A권10호
    • /
    • pp.593-600
    • /
    • 2014
  • OFDMA (orthogonal frequency division multiple access) 시스템은 주파수 선택적 페이딩 문제를 효율적으로 해결하며 최적의 부반송파 및 송신 전력을 할당함으로써 보다 향상된 성능을 얻는다. Two-way 릴레이는 양방향 통신을 통해 기존의 반이중 릴레이보다 향상된 주파수 효율을 제공한다. WiBro와 같은 레거시 OFDMA 시스템에 two-way DF (decode-and-forward) 릴레이를 적용 시 파일롯 재배치 문제와 자가 간섭으로 인한 채널 추정 및 수신 신호 복호가 어려운 문제가 발생한다. 본 논문에서는 WiBro와 같은 레거시 OFDMA 시스템에 적합한 two-way DF 릴레이 자원 할당 기법을 제안한다. 제안된 기법은 릴레이와 연결된 노드를 기지국과 직접 통신하는 노드로 간주하여 부반송파를 할당한다. 그리고 다른 노드가 사용하지 않는 부반송파를 중첩 할당함으로써 직교 할당으로 발생하는 대역폭 손실을 보완한다. 전산모의실험을 통해 제안된 자원 할당 기법의 성능 향상을 검증한다.

경성 실시간 태스크를 위한 확장된 스케줄 가능성 검사를 갖는 비율단조 스케줄러 (Rate-Monotonic Scheduler with Extended Schedulability Inspection for Hard Real-Time Tesk)

  • 신동헌;조수현;김영학;김태형
    • 한국콘텐츠학회논문지
    • /
    • 제4권2호
    • /
    • pp.50-60
    • /
    • 2004
  • 오늘날 대부분의 내장형 시스템은 목적상 많은 기능뿐만 아니라 실시간성도 함께 요구하고 있다. 특히, 경성 실시간 시스템에서는 주기 태스크들의 엄격한 마감시간 보장이 시스템의 성능을 좌우한다. 본 논문에서는 CPU 이용률이 놓아 비율단조 기법으로는 마감시간을 보장 할 수 없는 주기 태스크 셋을 위한 비율단조 기반의 스케줄러를 설계하고 구현한다. 이 스케줄러는 확장된 스케줄 가능성 검사를 실시하여, 태스크 셋의 수행 전태스크들의 공통주기를 찾아 마감시간 우선 기법을 기반으로 마감시간 보장 수행패턴을 생성한다. 이렇게 생성된 수행패턴을 참조하여 결정된 우선순위에 따라 태스크 셋을 실행하게 된다. 마감시간 우선 기법을 기반으로 생성된 패턴은 그 특성에 따라 CPU 이용률을 100% 까지 가능하게 하며, 수행패턴을 참조하여 수행함으로써 동적 우선순위 할당 기법의 단점인 실행시간 스케줄링 오버헤드를 없앨 수 있다.

  • PDF

유한체상의 순차디지털시스템 구성 (Construction of Sequential Digital Systems over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2724-2729
    • /
    • 2010
  • 본 논문에서는 유한체상의 순차디지털시스템을 구성하는 방법을 제안하였다. 제안한 방법은 유한체의 성질로 부터 유한체상의 모든 원소를 디지트코드로 할당하는 알고리즘을 제안하였고, 유한체상의 순차디지털시스템을 구성하는데 사용하는 T-gate의 동작특성에 대해 논의하였으며, 이를 토대로 궤환이 없는 순차디지털시스템을 구성하였다. 이를 위해 상태천이도를 상태디지트코드로 할당하였고, 상태함수와 현재상태와 이전상태와의 관계를 나타내는 전순표를 도출하였다. 다음에 상태함수와 전순표로부터 다음상태함수를 도출하였으며, 이를 T-gate와 복호기를 시용하여 순차디지털시스템을 구성하였다. 제안한 방법으로 효과적이고 체계적으로 순차디지털시스템을 구성할 수 있었음을 확인하였다.

컨테이너 터미널의 RTGC작업 분산지표 적용연구 - H사를 중심으로 - (Case Study of Workload Distribution Index for RTGC in Container Terminal Yard)

  • 신창훈;박종원;권민균;신재영
    • 한국항해항만학회지
    • /
    • 제41권4호
    • /
    • pp.229-234
    • /
    • 2017
  • 컨테이너 터미널의 장치장은 선박의 입출항과 관련된 작업과 외부트럭의 반출입과 관련된 작업이 만나는 접점으로 높은 불확실성을 가진다. 장치장의 레이아웃과 장비의 운영방식, 작업 순서에 따라 작업의 지연과 원활함이 결정되므로 높은 작업의 효율을 위해 많은 연구가 이루어져 왔다. 터미널 운영사인 H사는 높은 작업 부하가 한 곳에 집중되는 것을 방지하기 위해 작업을 여러 군데 분산시키고자 WDI라는 지표를 개발하여 활용하고 있다. WDI는 각 RTGC에 동등하게 작업을 배분하여 한 곳에 정체가 발생하지 않도록 하고자 H사에서 사용되는 지표로서 본 논문은 WDI도입의 효과를 분석하고 WDI도입 효과의 원인과 결과를 정량적 측면과 정성적 측면으로 파악한다.

인덱스 이미지에서의 무손실 압축을 위한 적응적 순위 기반 재인덱싱 기법 (An Adaptive Rank-Based Reindexing Scheme for Lossless Indexed Image Compression)

  • 유강수;이봉주;장의선;곽훈성
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.658-665
    • /
    • 2005
  • 인덱스 이미지를 구성하는 요소들을 재구성하는 기법을 재인덱싱이라 한다. 이는 무손실 압축의 효율을 높이기 위한 방법으로 잘 알려져 있다. 본 논문에서는 이웃하는 픽셀간의 발생빈도수에 대한 순위를 가지고 재인덱싱 기법을 보다 유연하게 처리하기 위한 적응적 방법을 소개한다. 제안한 방법을 통하여 획득한 순위로 구성된 이미지를 산술 부호화하여 무손실 압축을 행한다. 이때 발생하는 순위 정보를 송신측으로 보내지 않게 하기 위해 적응적으로 한 픽셀씩 처리한다. 순위 정보로 전환된 이미지를 순위 이미지라고 부른다. 이러한 순위 이미지는 동일한 순위에 포함되는 많은 픽셀들이 존재하게 되어 일반적인 이미지보다 데이터의 중복성을 높일 수 있고 데이터 분포가 한쪽으로 편중되어 있어 산술 부호화의 효율을 기대할 수 있다. 실험 결과, 제안한 적응적 순위 기반 재인덱싱 방법은 Zeng의 방법보다 최대 26$\%$의 비트율 절감 효과를 보였다.

A novel evidence theory model and combination rule for reliability estimation of structures

  • Tao, Y.R.;Wang, Q.;Cao, L.;Duan, S.Y.;Huang, Z.H.H.;Cheng, G.Q.
    • Structural Engineering and Mechanics
    • /
    • 제62권4호
    • /
    • pp.507-517
    • /
    • 2017
  • Due to the discontinuous nature of uncertainty quantification in conventional evidence theory(ET), the computational cost of reliability analysis based on ET model is very high. A novel ET model based on fuzzy distribution and the corresponding combination rule to synthesize the judgments of experts are put forward in this paper. The intersection and union of membership functions are defined as belief and plausible membership function respectively, and the Murfhy's average combination rule is adopted to combine the basic probability assignment for focal elements. Then the combined membership functions are transformed to the equivalent probability density function by a normalizing factor. Finally, a reliability analysis procedure for structures with the mixture of epistemic and aleatory uncertainties is presented, in which the equivalent normalization method is adopted to solve the upper and lower bound of reliability. The effectiveness of the procedure is demonstrated by a numerical example and an engineering example. The results also show that the reliability interval calculated by the suggested method is almost identical to that solved by conventional method. Moreover, the results indicate that the computational cost of the suggested procedure is much less than that of conventional method. The suggested ET model provides a new way to flexibly represent epistemic uncertainty, and provides an efficiency method to estimate the reliability of structures with the mixture of epistemic and aleatory uncertainties.

다중채널 클러스터 기반의 AMI 네트워크 설계 (Design of Advanced Metering Infrastructure Network Based on Multi-Channel Cluster)

  • 최석준;심병섭;채수권
    • 한국통신학회논문지
    • /
    • 제38B권3호
    • /
    • pp.207-215
    • /
    • 2013
  • 본 논문은 효율적인 무선 AMI 네트워크를 위한 채널 할당 및 스케줄링 기법에 관한 것이다. AMI 시스템에서, 제안하는 다중채널 클러스터 네트워크는 NC(Network Coordinator)와 CDA(Clustered Data Aggregator) 간의 통신 채널을 네트워크 채널로 정의 하고, CDA와 OMD(Out Meter Display), SMD(Smart Meter Device) 간의 통신채널을 그룹 채널로 정의한다. 네트워크 채널과 그룹채널이 혼합된 다중채널 클러스터 기반의 AMI 네트워크는 물리적/논리적 수용가 채널 클러스터링을 통해서 관리의 효율성을 증대하고, 인접 클러스터간 구별되는 채널 사용을 통한 검침 데이터의 신뢰성을 증대한다. 또한 다중채널 클러스터 기반의 채널할당을 통하여 데이터의 빠른 수집이 가능하며 검침망의 크기를 증가시킨다.

기록물관리기관 소요 인력 산출 기준에 관한 연구 (A Study on Criteria for the Manpower Required by Records Management in the Archives)

  • 신원부;임신영;추병주
    • 기록학연구
    • /
    • 제62호
    • /
    • pp.77-107
    • /
    • 2019
  • 공공기관의 특성을 반영한 기록물관리의 체계를 구축하고, 기록물관리기관의 전문성 독립성을 강화하기 위해서는 기록물관리기관에 전문인력의 확충이 시급하다는 요구는 지속적으로 제기되어 왔다. 그러나 "공공기록물법"이 제시하고 있는 현행 기록물관리 전문 인력 배치기준은 명확하지 않아 기록물관리 업무에 필요한 인력을 확보하는데 어려움을 겪어왔다. 이에 본 연구는 첫째, 기록물관리기관의 업무 모델을 개발하고, 둘째, 개발된 업무 모델에 따라 기록물관리 업무량을 산출하고 해당 업무량을 처리하는데 소요되는 적정 인력을 산정하였다. 셋째, 이러한 결과를 종합하여 새로운 기록물관리 전문 인력의 배치기준을 제시하였다.