• 대한산업공학회지
• /
• 제38권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년도 학술대회
• /
• 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
• /
• 제22권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.

• 대한수학회지
• /
• 제38권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.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.174-181
• /
• 2002

본 논문에서는 기존의 셀 간격 제어기에서 방출되는 셀의 시간을 참조하는 RDT 방식에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT의 방식에서 적용한 것과 같이 셀 도착 시간을 기준으로 하며, 간격 제어기에서 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 재방출하는 논리적 출발시간 TIT(theoretical inter-arrival time)를 이용하는 방식을 제안한다.

• 대한교통학회지
• /
• 제24권4호
• /
• pp.117-127
• /
• 2006

국내외 각급 도시에서 시행중인 실시간 버스정보시스템(BIS)에 있어 버스도착예정시간 정보의 정확도는 시스템에 대한 가치평가의 가장 중요한 요소 중 하나이다. FTMS나 RTMS에서의 VMS정보와는 달리 개별버스의 도착예정시간 정보의 경우는, 가공 및 제공주기 그리고 시스템의 가공과정에서 불가피한 오차가 발생한다. 이를 '시스템 오차'라 규정하고 이들 오차의 평균값을 통계적 기법으로 도출하여, 버스도착예정시간 정보에 보정하는 방안을 제시하였다. 또한 검증을 위해 'A'시의 버스정보시스템에 동 기법에 따라 보정을 수행한 결과, 보정전보다 오차율이 23%감소한 것으로 나타났다. 이처럼 버스도착예정시간 정보의 정확도의 제고를 위해서는 시스템오차를 낮추는 방안이 적용해야 하는데 특히, 위치정보수집 빈도를 높이고, GPS 음영지역 해소 등 분산 값에 영향을 미치는 결측을 줄이기 위한 노력을 강구해야 한다.

• 대한교통학회지
• /
• 제13권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.

• 비파괴검사학회지
• /
• 제28권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년도 공동학술대회 논문집
• /
• 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
• /
• 제40권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.