• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.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.

• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• 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.

• Journal of Broadcast Engineering
• /
• v.8 no.2
• /
• pp.146-152
• /
• 2003

ATSC DTV receivers use repetitive data segment syncs or Gardner algorithm as a tuning recovery circuit. Many multipath signals can induce timing-offset in the symbol timing recovery circuit using Gardner algorithm and this timing-offset shifts sampling instant to the wrong points, causing the performance of the equalizer to become nr. When many echoes exist, the optimal sampling instant will be the Point at which the main-path has a peak value. In this paper, by using channel correlation techniques, we find the optimal sampling instant, thereby compensating the timing offset and improving DTV reception performance. We analyzed the Performance enhancement of DTV receivers using the timing offset compensator.

• Proceedings of the IEEK Conference
• /
• 2007.07a
• /
• 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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.10
• /
• pp.2246-2255
• /
• 1997

Gardner proposed an algorithm for timing recovery of BPSK/QPSK signals based on zero-crossing detection technique. When Gardner's method is applied to multi-level PAM signals, it suffers from increased timing jitter due to self noise. To alleviate this problem, an improved algoritjm is proposed in this paper. The timing function is modified so that it zero point at the transition of PAM signals, that results in remarkable reduced timing jitter. The performance of the proposed algorithm is analyzed and compared to that of Garner's one. Finally, analytical results are verified by computer simulation.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.7 no.3
• /
• pp.201-210
• /
• 1996

In this paper, we analyzed performance of a symbol timing recovery scheme for 16QAM Radio system. As a symbol timing recovery scheme, both maximum amplitude method(MAM) and wave difference method(WDM) are analyzed employing a pulse shaping filter, such as raised cosine filter(RCF) and nonlinear filter(NLF). Simulation result shows that the jitter performance of MAM or WDM using NLF is better than that using square root RCF. In order to estimate and compensate for the Rayleigh fading PSAM(Pilot Symbol Assisted Modulation) and space diversity are also employed. Consequently, BER performance of about $10^{-4}$ is obtained for $E_b/N_o$= 20 dB.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.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
• /
• v.3 no.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.

• Proceedings of the KIEE Conference
• /
• 1987.07b
• /
• 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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.11
• /
• pp.1299-1310
• /
• 1992

Recently, digital realizations of timing recovery circuits for digital data transmission are of growing interest. As a result of digital realization of timing recovery circuits, new digital algorithms for timing error detection are required. In this paper, we present a new digital Angular Form(AF) algorithm which can be directly applied to QPSK modulation technique. AF algorithm is basically developed on the concepts of detected angle form and transition logic table. We evaluated the performance of this algorithm by Monte-Carlo simulation method under Gaussian and Impulsive noise environments. From the performance evaluation result, we show that the performance of AF Algorithm is better than that of Gardner in BER, RMS jitter, S-curve.