• The Journal of the Korea Contents Association
• /
• v.9 no.12
• /
• pp.52-63
• /
• 2009

The problem of scheduling simply periodic task systems upon a uniform multiprocessor is considered. Partitioning of periodic task systems requires solving the bin-packing problem, which is known to be intractable (NP-hard in the strong sense). This paper presents a global scheduling algorithm which transforms a given simply periodic task system into another using a "task-splitting" technique. Each transformed simply periodic task system is guaranteed to be successfully scheduled upon any uniform multiprocessor using a partitioned scheduling algorithm. It is proven that the proposed algorithm achieves the theoretical maximum utilization bound upon any uniform multiprocessor platform.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.1171-1173
• /
• 2003

There are two datasets to estimate the area-mean and time-mean precipitation rate. For one, an array of surface rain gauges represents a series of rods that have to the time axis of the volume. And another data is that of a remote sensing make periodic overpasses at a fixed interval such as radar. The problem of optimally combining data from surface rain gauge data and remote sensed data is considered. In order to combining remote sensed data with Automatic Weather Station (AWS), we use optimal weighting method, which is similar to the method of [2]. They had suggested optimal weights that minimized value of the mean square error. In this paper, optimal weight is evaluated for the cases such as Changma, summer Monsoon, Typhoon and orographic rain.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.28 no.1
• /
• pp.41-51
• /
• 2004

A direct numerical simulation is performed to analyze the effects of a localized time-periodic blowing on a turbulent boundary layer flow at R $e_{+}$=300. Main emphasis is placed on the blowing frequency effect on near-wall turbulent flow structures at downstream. Wall-normal velocity on a spanwise slot is varied periodically at different frequencies (0.004$\leq$ $f^{＋}$$\leq$0.080). The amplitude of periodic blowing is $A^{＋}$=0.5 in wall nit, which corresponds to the value of $v_{rms}$ at $y^{＋}$=15 without blowing. The frequency responses are scrutinized by examining the phase or time-averaged turbulent statistics. The optimal frequency ( $f^{＋}$=0.03) is observed, where maximum increase in Reynolds shear stress, streamwise vorticity fluctuations and energy redistribution occurs. The phase-averaged stretching and tilting term are investigated to analyze the increase of streamwise vorticity fluctuations which are closely related to turbulent coherent structures. It is found that the difference between PB and SB at a high blowing frequencies is negligible.e.e.

• Journal of Korean Society for Quality Management
• /
• v.25 no.3
• /
• pp.86-95
• /
• 1997

This paper considers a repairable system, which is maintained preventively at periodic times and is minimally repaired at each failure. Most preventive maintenance policies for such repairable systems assume that the cost of minimal repair is constant regardless of its age at failure. However, it is more practical to consider the situations where the cost of minimal repair is dependent not only on its age at failue, but also on the number of preventive maintenance carried out prior to its failure. We consider the preventive maintenance carried out prior to its failure. We consider the preventive maintenance policy with age-dependent minimal repair cost. The optimal policies which minimize the expected cost rate over an infinite time span are discussed. We obtain the optimal period and number of preventive maintenance prior to replacement of the system.

• Proceedings of the KIEE Conference
• /
• 2007.04a
• /
• pp.423-425
• /
• 2007

In this paper, Medium Access Control(MAC) protocol designed for Wireless Body area Sensor Network(Bio-MAC) is proposed, Because in WBSN, the number of node is limited and each node has different characteristics. Also, reliability in transmitting vital data sensed at each node and periodic transmission should be considered so that general MAC protocol cannot satisfy such requirements of biomedical sensors in WBSN. Bio-MAC aims at optimal MAC protocol in WBSN. For this, Bio-MAC used Pattern -SuperFrame, which modified IEE E 802.15.4-based SuperFrame structurely. Bio-MAC based on TDMA uses Medium Access-priority and Pattern eXchange -Beacon method for dynamic slot allocation by considering critical sensing data or power consumption level of sensor no de etc. Also, because of the least delay time. Bio-MAC is suitable in the periodic transmission of vital signal data. The simulation results demonstrate that a efficient performance in WBSN can be achieved through the proposed Bio-MAC.

• Journal of Applied Reliability
• /
• v.18 no.2
• /
• pp.104-113
• /
• 2018

Purpose: This paper proposes the non-periodic preventive maintenance policy based on the level of cumulative hazard intensity. We aim to construct a cost-effectiveness on the proposed model with relaxing the constraint on reliability. Methods: We use the level of cumulative hazard intensity as a condition variable, instead of reliability. Such a level of cumulative hazard intensity can derive the reliability which decreases as the frequency of preventive maintenance action increases. We also model the imperfect preventive maintenance action using the proportional age setback model. Conclusion: We provide a numerical example to illustrate the proposed model. We also analyze how the parameters of our model affect the optimal preventive maintenance policy. The results show that as long as high reliability is guaranteed, the inefficient preventive maintenance action is performed reducing the system operation time. Moreover, the optimal value of the proposed model is sensitive to changes in preventive maintenance cost and replacement cost.

• Journal of Korean Institute of Industrial Engineers
• /
• v.14 no.2
• /
• pp.11-23
• /
• 1988

A periodic review inventory model for deteriorating items in which time is treated as a discrete variable is developed. The model is developed under deterministic but time dependent demands and instantaneous delivery. Deterioration is assumed to be a constant fraction of the on hand inventory and partial returns are allowed for the deteriorated items. The solution procedures for obtaining the optimal order quantities which maximize the total profit in the scheduling period are presented for the cases of back orders and lost sales. Finally, when the additional orders are allowed, an efficient solution algorithm determining the initial and additional order quantities and additional ordering time is developed. Some numerical examples are also presented to illustrate the results.

• Korean Membrane Journal
• /
• v.10 no.1
• /
• pp.33-38
• /
• 2008

In this study periodic water-back-flushing using permeate water was performed to minimize membrane fouling and to enhance permeate flux in tubular ceramic micro filtration system for Gongji stream water treatment in Chuncheon city. The filtration time (FT) 2 min with periodic 6 sec water-back-flushing showed the highest value of dimensionless permeate flux ($J/J_0$), and the lowest value of resistance of membrane fouling ($R_f$), and we acquired the highest total permeate volume ($V_T$) of 7.44L. Also in the results of BT effect at fixed FT 10 min, BT (back-flushing time) 20 sec showed the lowest value of $R_f$ and the highest value of $J/J_0$, and we could be obtained the highest $V_T$ of 8.04 L. Consequently FT 10 min and BT 20 sec could be the optimal condition in Gongji stream water treatment. Then the average rejection rates of pollutants by our tubular ceramic MF system were 93.8% for Turbidity, 20.7% for $COD_{Mn}$, 39.2% for $NH_3$-N and 31.5% for T-P.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.314-314
• /
• 1996

We investigate the scheduling problem for periodic job shops with blocking. We develop Petri net models for periodic job shops with finite buffers. A buffer control method would allow the jobs to enter the input buffer of the next machine in the order for which they are completed. We discuss difficulties in using such a random order buffer control method and random access buffers. We thus propose an alternative buffer control policy that restricts the jobs to enter the input buffer of the next machine in a predetermined order. The buffer control method simplifies job flows and control systems. Further, it requires only a cost-effective simple sequential buffer. We show that the periodic scheduling model with finite buffers using the buffer control policy can be transformed into an equivalent periodic scheduling model with no buffer, which is modeled as a timed marked graph. We characterize the structural properties for deadlock detection. Finally, we develop a mixed integer programming model for the no buffer problem that finds a deadlock-free optimal sequence that minimizes the cycle time.

• Journal of the Korea Convergence Society
• /
• v.9 no.7
• /
• pp.223-230
• /
• 2018

In the case of a one-shot logistic equipment system that has been stored for a long time, reliability changes with the passage of time. Therefore, when the time comes to use, the storage reliability of the product is an important quality characteristic, and the existing studies have focused on the research for calculating the optimal period inspection cycle to improve the storage reliability. In this study, we analyzed the influence of the two factors on the storage reliability at the convergence point by analyzing the design reliability as well as the periodic inspection cycle. To do this, we applied the existing Martinez storage reliability model to the missile, a representative product of a one-shot system, and analyzed the quantitative effects of the design reliability and the periodic inspection cycle. From the results of the analysis, it was confirmed that the maintenance of the periodic inspection cycle is more important for the improvement of the storage reliability than the design reliability in the design reliability category of the current product.