• 산업경영시스템학회지
• /
• 제40권2호
• /
• pp.13-21
• /
• 2017

Airline schedules are highly dependent on various factors of uncertainties such as unfavorable weather conditions, mechanical problems, natural disaster, airport congestion, and strikes. If the schedules are not properly managed to cope with such disturbances, the operational cost and performance are severely affected by the delays, cancelations, and so forth. This is described as a disruption. When the disruption occurs, the airline requires the feasible recovery plan returning to the normal operations in a timely manner so as to minimize the cost and impact of disruptions. In this research, an Ant Colony Optimization (ACO) algorithm with re-timing strategy is developed to solve the recovery problem for both aircraft and passenger. The problem consists of creating new aircraft routes and passenger itineraries to produce a feasible schedule during a recovery period. The suggested algorithm is based on an existing ACO algorithm that aims to reflect all the downstream effects by considering the passenger recovery cost as a part of the objective function value. This algorithm is complemented by re-timing strategy to effectively manage the disrupted passengers by allowing delays even on some of undisrupted flights. The delays no more than 15 minutes are accepted, which does not influence on the on-time performance of the airlines. The suggested method is tested on the real data sets from 2009 ROADEF Challenge, and the computational results are compared with the existing ones on the same data sets. The method generates the solution for most of problem set in 10 minutes, and the result generated by re-timing strategy is discussed for its impact.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1948-1951
• /
• 2002

In this paper, we propose a chip timing recovery algorithm that is robust to frequency offset and time variant fading environments for DS/CDMA. The proposed structure is a modified non-coherent Delay Locked Loop (DLL) that employs a decimator. Analytical expression for the proposed non-coherent DLL S-curve and steady-state timing jitter is derived and confirmed by computer simulation. The results show that the proposed structure can reduce a steady-state timing jitter of the regenerated spreading code replica to frequency offset and time-variant fading in mobile radio channel, especially in very low SNR.

• 방송공학회논문지
• /
• 제8권2호
• /
• pp.146-152
• /
• 2003

ATSC 방식을 사용하는 DTV 수신기는 심볼 타이밍 동기를 맞추기 위해 77.3$\mu$s마다 존재하는 세그먼트 싱크를 이용한 방법 또는 가드너 알고리즘을 사용한다. 이 중 가드너 알고리즘을 사용하는 방법은 다중 경로 채널 환경으로 인해 타이밍 옵셋이 발생하는데 이 타이밍 옵셋이 샘플링 순간을 잘못된 시점으로 옮기기 때문에 등화기의 성능이 열화 된다. 다중 경로 채널 환경에서 최적의 샘플링 순간은 주 경로 신호의 크기가 최대가 되는 점이다. 본 논문에서는 채널 추정 기법을 사용하여 최적의 샘플링 순간을 찾아내고 타이밍 옵셋을 보상하므로써 DTV의 수신 성능을 개선하였다. 타이밍 옵셋 보상기와 등화기를 연계 실험하여 성능 향상을 분석하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.53-54
• /
• 2007

As Cable Network is developing for 2-way high speed data service, it should be developed to transfer high speed data using limited bandwidth. If QAM is using for this, synchronization algorithms become important system parameters. In this paper, we present two methods of coarse timing recovery using CAZAC sequence for cable modem uplink.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2246-2255
• /
• 1997

디지털 수신기의 타이밍 복원 방법 중, 영점교차검출을 이용하는 다양한 접근 방법이 알려져 있다. Gardner는 BPSK/QPSK 신호에 적합한 타이밍 복원 방법을 제안하였으나 이를 다중레벨 PAM 신호에 적용할 경우 자체잡음의 증가 때문에 다중레벨 PAM 신호에 사용하기 부적합하다. 본 논문에서는 Gardner 방법을 다중레벨 PAM신호에 적용하였을 경우 타이밍 지터의 증가로 인한 성능 저하 현상을 분석하고, 이를 해결하기 위한 타이밍 함수를 제안한다. 제안된 타이밍 함수는 다중레벨 PAM 신호가 천이할 때 영점을 교차하도록 주위의 신호를 사용하여 보정하였고 이에 의하여 타이밍 지터의 크기가 현저하게 감소되었다. 제안된 타이밍 함수의 이론적 성능 분석을 통해 타이밍 함수의 계수를 최적화하고, 전산 모의 실험에서 추가 대역폭(roll-off factor)과 SNR 등을 변화시키며 Gardner 방법과 제안된 방법의 성능을 비교한다.

• 한국전자파학회논문지
• /
• 제7권3호
• /
• pp.201-210
• /
• 1996

본 논문에서는 페이딩환경에서 16QAM Radio 시스템의 심볼 타이밍 복원에 대한 성능을 분석하였다. 심볼 타이밍 복원 방식으로서 파형 성형 필터 즉 raised cosine filter(RCF)와 비선형 필터를 사용하여 비영점교차방식인 MAM(Maximum Amplitude Method)과 WDM (Wave Difference Method)을 비교 분석하였다. 시뮬레이션에 의한 결과로부터 비선형 필터를 사용한 심볼 동기 방식(MAM and WDM)이 RCF를 사용한 것보다 지터 성능이 더 우수함을 알 수 있었다. 또한 레일리 페이딩채널을 추정하고 보상하기 위해 PSAM(Pilot Symbol Assisted Modulation)방식과 공간 다이버시티방석을 적용하였으며, $E_b/N_o$가 20dB일 때 $10^{-4}$의 BER(Bit Error Rate)성능을 얻을 수 있었다.

• 한국통신학회논문지
• /
• 제21권7호
• /
• pp.1777-1786
• /
• 1996

This paper describes theories and implementation techniques of a digital high-definition television(HDTV) modem based on 32-QAM for terrestrial broadcasting. We proposed a digital demodulation scheme and a symbol timing recovery structure based on the band edge component maximization(BECM) method. The adaptive equalizer has 256 complex taps to remove the multipath of delays ranging from -2.mu.s~+24.mu.s with a new T/2-spaced blind equalization algorithm. computer simulation results reveal that the proposed algorithm outperforms other conventional blind equalization algorithm a digital HDTV modem with 4.91MHz symobol rate is implemented by utilizing the proposed algorithms. All processings for modem operations such as demodulation, estimation of symbol timing phase error, adaptive equalization, and carrier recovery except IF signal processing and sampling phase control part of the AD converter are done in digital domain. Especially, the carrier recovery loop can track a carrier offset of upto .+-.350KHz.

• Journal of Biosystems Engineering
• /
• 제3권2호
• /
• pp.88-99
• /
• 1978

In this study, rice harvesting systems suitable to Korean situations and the optimum timing of these systems were determined, respectively, based on experimentally determined factors such as filed yield and the milling quantity and quality measured at various levels of the grain moisture content at harvest. Rice varieties used for the experiment were the AKIBARE (Japonica-type) and the SUWEON 251 (high yielding TONGIL sister-line variety), The harvesting systems studied by the experimental work of this study were traditional system with both the wet material and dry-material threshing system by use of binder with both the dry-material and wet-material threshings, and system by use of combine. Grain samples were taken from final products of the paddy rice harvested from the experiment a fields for each system to measure the recovery rates of the milled rice. The results may be summarized as follows; 1. The milling recovery rate of the AKIBARE variety had highest value within the range of the grain moisture at harvest, showing from 21 to 26 percent. The head-rice recovery for the same variety was a little greater in the wet-material threshing than in the dry-material threshing , higher values of which , were 20 to 25 percent , seen within the range of grain moisture at harvest regardless of the harvesting systems tested. 2. The milling recovery of the SUWEON 251 , when tested for different harvesting systems and harvesting grain moisture, did not show a statistically significant different. In contrast , head-rice recovery for the systems operated by the wet-material threshing was much greater than that by the -material threshing. The difference of the recoveries between these systems range from 2.6 to 4.7 percent. 3. An assessment of the optimum period of -harvest timing for each of the harve\ulcornersting systems tested were made bJ.sed on (a) the maximum total milled-rise yield and (b) the percentage reduction in the total milled-rice yield due to untimely harvest operations. The optimum period determined are: 23-19% for the ATD, AC, STD, SBW, STW systems, 25-21% for the ATW ani ABW systems, and 27-18% for the ABD, SBD, and SC systems, respectively.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.950-953
• /
• 1987

A wave difference method(WDH) phase detector for timing recovery is designed in the digital subscriber loop receiver. This paper describes the architecture and experimental results of the WDM, tankless timing extraction PLL. The results show that the designed WDM timing extraction circuit have stable jitter performance without the use of high precision LC tank circuit.

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1299-1310
• /
• 1992

최근에, 디지탈 데이터 전송을 위한 수신기 타이밍 검출 회로의 디지탈화에 관한 관심이 점점 증가하고 있다. 타이밍 검출 회로의 디지탈화의 결과로 인하여, 타이밍 에러 검출을 위한 새로운 디지탈 알고리즘이 필요하게 된다. 본 논문에서는, 직접 QPSK변조 기법에 적용할 수 있는 Angular Form(AF) Algorithm을 제시하였다. AF Algorithm은 기본적으로 복조된 각 (Detected Angle)과 천이논리표 (Transition Logic Table)등의 개념을 근거로 하여 개발되었다. Gaussian과 Impulsive 잡음을 모델링하여, 이들 두 잡음환경하에서 Monte-Carlo 시뮬레이션을 통하여 알고리즘 성능평가를 하였다. 성능평가 결과, AF Algorithm이 Gardner Algorithm보다 BER, RMS Jitter, S-curve등에서 성능이 개선됨을 알 수 있었다.