• 한국경영과학회지
• /
• 제16권2호
• /
• pp.13-35
• /
• 1991

The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

• 한국경영과학회지
• /
• 제22권4호
• /
• pp.167-172
• /
• 1997

We present a procedure which finds the probability distribution of number of customers accumulated when the server ends a vacation in the Geo/G/1 gated queueing system, where the service for a customer and the vacation, respectively, takes one slot time. The pp. g. f. for the number of customers accumulated at the gate closing epoch is obtained as a recursive form. The full probabilities, then, are derived using an iterative procedure. This system finds an application in a packet transmitting telecommunications system where the server transmits(serves) packets(customers) accumulated at a gate closing epoch, and takes one slot time vacation thereafter.

• 한국철도학회논문집
• /
• 제4권4호
• /
• pp.155-161
• /
• 2001

In this paper, the method is suggested to prevent data collision or damage on RFID(Radio Frequency Identification) system, in case a reader reading multi-tag simultaneously, using binary-search algorithm and Time-domain anti-collision procedure at reader and tag, respectively. The RFID system is designed that Reader enable to communicate with Tag on 13.56MHz bandwidth which is ISM(Industrial Science Medical) bandwidth, antennas of Tag part are designed using MCRF335 Chip. When RF communication is achieved between reader and tag, in case that data is transmitted to reader pass through multiple tags simultaneously, a study on the anti-collision method for the situation that the data collision occurs is performed.

• Journal of the Korean Statistical Society
• /
• 제25권4호
• /
• pp.529-544
• /
• 1996

This paper deals with the problem of estimating the autoregressive random coefficient of a first-order random coefficient autoregressive time series model applied to panel data of time series. The autoregressive random coefficients across individual units are assumed to be a random sample from a truncated normal distribution with the space (-1, 1) for stationarity. The estimates of random coefficients are obtained by an empirical Bayes procedure using the estimates of model parameters. Also, a Monte Carlo study is conducted to support the estimation procedure proposed in this paper. Finally, we apply our results to the economic panel data in Liu and Tiao(1980).

• 한국시뮬레이션학회논문지
• /
• 제3권2호
• /
• pp.27-36
• /
• 1994

In many real-world simulation studies the several measures of performance are of interest simultaneously. There exist very limited number of studies that explain and suggest the methods or procedures of inferencing the system performances at the same time. This study presents a procedure for determining the number of simulation observations required to achieve the prespecified confidence level for several measures of system performance. Mean values are selected as the measures, for instance, expected ordering cost, expected holding cost, and expected shortage cost for a given period of time in the study of inventory problems. Basically, the batch means approach is applied and extended to develop an algorithm to carry out the procedure handling more than single parameter. The efficacy of the presented method is assessed through the experiments. The empirical results based on some stochastic systems such as queues and inventory problems show that the suggested method produces as excellent result in terms of the precision of estimated means and the number of observations required.

• 건축역사연구
• /
• 제5권2호
• /
• pp.40-52
• /
• 1996

From the early 1980's, when Chinese government decided to take an Open-Policy. Chinese society faced a new turning point to be changed from traditional-society to modern-society. As a result her outstanding phenomena of civilization is to be seen in many points, like the oid styled traditional street is rapidly replaced by the modernized high-rise buildings. Like the other cities in China, Beijing(北京) also is on the step of modernization, and it's changing speed is faster time by time. In this paper, I'll discuss about Beijing's policy of reservation of Old castles(古城), some problems what they have though the procedure of China's Movement of Old Castle Reservation(古城保護運動). And through this case study, I'd like to focus on the way how we solve some problems what we have now concerning to the reservation and development of traditional cities.

• 한국군사과학기술학회지
• /
• 제3권1호
• /
• pp.155-163
• /
• 2000

A general characterization procedure based on the extraction of a 2n-port admittance matrix corresponding to n uniform coupled lines on the multi-layered substrate using the Finite-Difference Time-Domain (FDTD) technique is presented. The frequency-dependent normal mode parameters are obtained from the 2n-port admittance matrix, which in turn provides the frequency-dependent distributed inductance and capacitance matrices. To illustrate the technique, several practical coupled line structures on multi-layered substrate, including a three-line structure, have been simulated. It is shown that the FDTD based time domain characterization procedure is an excellent broadband simulation tool for the design of multiconductor coupled lines on multilayered PCBs as well as thick or thin hybrid structures.

• Journal of the Korean Data and Information Science Society
• /
• 제21권3호
• /
• pp.569-574
• /
• 2010

We consider two components system which have Freund's bivariate exponential model. In this case, Bayesian multiple comparisons procedure for failure rates is sug-gested in K Freund's bivariate exponential populations. Here we assume that the com-ponents enter the study at random over time and the analysis is carried out at some prespeci ed time. We derive fractional Bayes factor for all comparisons under non- informative priors for the parameters and calculate the posterior probabilities for all hypotheses. And we select a hypotheses which has the highest posterior probability as best model. Finally, we give a numerical examples to illustrate our procedure.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.729-733
• /
• 1988

In this paper, a new procedure for selecting weighting matrices in linear discrete time quadratic optimal control problems (LQ-problem) is proposed. In LQ problems, the quadratic weighting matrices are usually decided on trial and error in order to get a good response. But using the proposed method, the quadratic weights are decided in such a way that all poles of the closed loop system are located in a desired area for good responses as well as for stability and values of the quadratic cost functional are kept less then a specified value. The closed loop systems constructed by this method have merits of LQ problems as well as those of pole assignment problems. Taking into consideration that little is known about the relationship among the quadratic weights, the poles and the values of cost functional, this procedure is also interesting from the theoretical point of view.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.5-9
• /
• 2010

최근 IT산업의 발달과 더불어 내장형 시스템에서의 실시간성은 더욱 중요시되고 있다. 내장형 시스템에서 사용되는 많은 운영체제 중 윈도우즈는 실시간성 지원의 부재로 로봇 플랫폼이나 점검장비와 같은 실시간성이 필수적으로 요구되는 시스템에는 적합하지 않다. 이러한 결점을 보완하기 위해 개발된 실시간 이식커널(Real-Time implanted Kernel)은 윈도우즈에 실시간성을 보장해주지만 ISR(Interrupt Service Routine) 처리시간이 길어질 수 있는 문제가 있다. 본 논문에서는 ISR의 작업을 윈도우즈가 제공하는 지연처리호출(Deferred Procedure Call)에서 처리함으로써 인터럽트 지연시간을 줄이는 실시간 이식커널(RTiK)을 설계 및 구현하였다.