• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.1
• /
• pp.31-40
• /
• 2012

Distributed arrival time control (DATC) is a distributed feedback control algorithm for real-time scheduling problems in dynamic operational environment. Even though DATC has provided excellent performance for dynamic scheduling problems, it can be improved by considering the following considerations. First, the original DATC heavily depends on the quality of initial solution. In this paper, well-known dispatching rules are incorporated DATC algorithm to enhance its performance. Second, DATC improves its solution with adjusting virtual arrival times of jobs to be scheduled in proportion to the gap between completion time and due date iteratively. Since this approach assigns the same weight to all gaps generated with iterations, it fails to utilize significantly more the latest information (gap) than the previous ones. To overcome this issue we consider exponential smoothing which enable to assign different weight to different gaps. Using these two consideration This paper proposes A-DATC (Advanced-DATC). We demonstrate the effectiveness of the proposed scheduling algorithm through computational results.

• 한국정보통신설비학회:학술대회논문집
• /
• 2007.08a
• /
• pp.185-190
• /
• 2007

This article describes a development CDMA LBS in order to apply to "Control System of Underground Infrastructure Fire Accident" which one of U-City Projects of Seoul City. Our goal guides taking shelter of the sufferer it will not be able to use a GPS when the fire occurs from subway station. There are Location measurement methods which measures the AOA(Angle of Arrival) of the signal which it sends with the MS(Mobile station) from the BS(Base station), an electronic delivery time (TOA:Time of Arrival) and the relative difference of electronic arrival time from Base stations (TDOA:Time Difference of Arrival). This time the error due to a multiplex course error and near-far problem and NLOS(Non Line of Sight). We are planning to construct the Test Bed which is an error below 1 meter.

• Journal of Information Technology Applications and Management
• /
• v.22 no.3
• /
• pp.105-114
• /
• 2015

This paper presents a fast Time Difference of Arrival (TDOA) estimation for sound source localization. TDOA is the time difference between the arrival times of a signal at two sensors. We propose a partial cross correlation method to increase the speed of TDOA estimation for sound source localization. We do this by predicting which part of the cross correlation function contains the required TDOA value with the help of the signal energies, and then we compute the cross correlation function in that direction only. Experiments show approximately 50% reduction in the cross correlation computation time thereby increasing the speed of TDOA computation. This makes it very relevant for real world surveillance.

• Journal of the Korean Mathematical Society
• /
• v.38 no.4
• /
• pp.807-842
• /
• 2001

This paper summarizes recent development of analytical and algorithmical results for stationary FIFO queues with multiple Markovian arrival streams, where service time distributions are general and they may differ for different arrival streams. While this kind of queues naturally arises in considering queues with a superposition of independent phase-type arrivals, the conventional approach based on the queue length dynamics (i.e., M/G/1 pradigm) is not applicable to this kind of queues. On the contrary, the workload process has a Markovian property, so that it is analytically tractable. This paper first reviews the results for the stationary distributions of the amount of work-in-system, actual waiting time and sojourn time, all of which were obtained in the last six years by the author. Further this paper shows an alternative approach, recently developed by the author, to analyze the joint queue length distribution based on the waiting time distribution. An emphasis is placed on how to construct a numerically feasible recursion to compute the stationary queue length mass function.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.4
• /
• pp.174-181
• /
• 2002

In this Paper, we proposed the method for the TIT (Theoretical Inter-arrival Time) was suggested in which it saves the cells by using the data buffer in the system rather than by using one separately from the internal controller, and it also releases these cells saved. The method of TIT complements the defect of the accumulation of the delay in the method of RDT which considers the time of the cell that is discharged from the established cell interval controller. And, in order to apply the merit of RDT, the method of TIT sets its standards on the cells arrival time as it was in the method of RAT.

• Journal of Korean Society of Transportation
• /
• v.24 no.4 s.90
• /
• pp.117-127
• /
• 2006

Many large cities in Korea have implemented or planed to implement a bus information system(BIS) to improve service quality for bus Passengers, mainly by Providing bus arrival time at bus stations. In those systems, similar systematic errors to estimate the bus arrival time occur, which are caused by the cycle time to identify each bus location, the information processing time of the center system, and the cycle time to update the bus arrival information on each terminal. This paper investigated each cause sequentially and estimated three expectations related to the above three causes, respectively using the random incidence concept. Through a validation using real data from a BIS in a city in Korea, fairly amount of improvements on the bus arrival time estimation have been observed.

• Journal of Korean Society of Transportation
• /
• v.13 no.4
• /
• pp.105-115
• /
• 1995

This paper deals with an operation concept of "time-transfer of buses", in which buses arrive a transfer center at the same time and allow passengers to transfer to other bus lines, so that passengerscan go anywhere all the timed-transfere buses operate with only one transfer. This timed-transfer bus system is known as an efficient operating technique which can be adopted in an area with sparsely distrubuted bus demand. A model of timed-transfer is estabilished in terms of vaious factors such as the expected(or average) arrival time, distribution of arrival time, timed-transfer cycle, shceduled departure time, etc. It is assumed that the objective of timed-transfer bus system is to minimize the total transfer waiting time. The optimal schedualed arrival time or buffer time(time required to arrive ealy in consideration of delay) is analyzed for a general case and various speicial cases. It was found that the optiaml buffer time is an inverse funcion of the timed-transfer cycl and increases with the cycle time, assumin g that there is a fixed scheduled departure time at the transfer cetner regardless of whether one or more buses fail to arrive before the scheduled departure time. If buses are to wait uhtil all the buses arrive at the transfer center, that is, the transfer departure time is vairable, the optimal scheduled arrival times can be obtained by a mathmatical programming.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.28 no.6
• /
• pp.512-518
• /
• 2008

Guided wave technology is advantageous for fast inspection of pipe wall thinning since the guided wave propagates long distance. In this investigation, the method to evaluate gradual wall thinning in a pipe based on the arrival time delay with magnetostrictive patch transducers is presented. Low frequency A0 Lamb waves were generated and measured by the present transducer and it was applied to arrival time delay measurement experiments on a test pipe having gradual wall thinnings artificially manufactured. From experiments, consistent results that wall thinning increases the arrival time delay of A0 waves were obtained. Consequently, the feasibility of the magnetostrictive patch transducers to evaluate wall thinning was verified.

• 한국지구물리탐사학회:학술대회논문집
• /
• 2007.06a
• /
• pp.64-68
• /
• 2007

The classic graphical method to determine the epicenter uses differences between the arrival times of P and S waves at each station. In this research, a robust approach is proposed, which provides a fast and intuitive estimation of earthquake epicenters. This method uses an empirical relationship between epicentral distance and traveltime of the first arrival P phase of local or regional earthquake. The relationship enables us to estimate epicentral distances and draw epicentral circles from each station with P-traveltimes counted from a probable origin time. As the assigned time is getting close to the origin time of the earthquake, epicentral circles begin to intersect each other at a possible location of the epicenter. Then the possibility of the epicenter can be expressed by a function of the time and the space. We choose the location which gives the minimum standard deviation of the origin time as an estimated epicenter. In this research, 918 P arrival times from 84 events occurring from 2005 to 2006 listed in the KMA earthquake catalog are used to determine the empirical P-traveltime function of epicentral distances.

• Journal of Preventive Medicine and Public Health
• /
• v.40 no.2
• /
• pp.130-136
• /
• 2007

Objectives : Recent educational efforts have concentrated on patient's early hospital arrival after symptom onset. The purpose of this study was to evaluate the time interval between symptom onset and hospital arrival and to investigate its relation with clinical outcomes for patients with acute ischemic stroke. Methods : A prospective registry of patients with signs or symptoms of acute ischemic stroke, admitted to the OO Medical Center through emergency room, was established from September 2003 to December 2004. The interval between symptom onset and hospital arrival was recorded for each eligible patient and analyzed together with clinical characteristics, medication type, severity of neurologic deficits, and functional outcomes. Results : Based on the data of 256 patients, the median interval between symptom onset and hospital arrival was 13 hours, and 22% of patients were admitted to the hospital within 3 hours after symptom onset. Patients of not-mild initial severity and functional status showed significant differences between arrival hours of 0-3 and later than 3 in terms of their functional outcomes on discharge. Logistic regression models also showed that arrival within 3 hours was a significant factor influencing functional outcome (OR=5.6; 95% CI=2.1, 15.0), in addition to patient's initial severity, old age, cardioembolism subtype, and referral to another hospital. Conclusions : The time interval between symptom onset and hospital arrival significantly influenced treatment outcome for patients with acute ischemic stroke, even after controlling for other significant clinical characteristics. The findings provided initiatives for early hospital arrival of patients and improvement of emergency medical system.