• Journal of the Korea Society of Computer and Information
• /
• v.24 no.10
• /
• pp.57-64
• /
• 2019

In this paper, we study a polynomially solvable case of the inverse interval graph coloring problem. Given an interval graph associated with a specific interval system, the inverse interval graph coloring problem is defined with the assumption that there is no proper K-coloring for the given interval graph, where K is a fixed integer. The problem is to modify the system of intervals associated with the given interval graph by shifting some of the intervals in such a way that the resulting interval graph becomes K-colorable and the total modification is minimum with respect to a certain norm. In this paper, we focus on the case K = 1 where all intervals associated with the interval graph have length 1 or 2, and interval displacement is only allowed to the righthand side with respect to its original position. To solve this problem in polynomial time, we propose a two-phase algorithm which consists of the sorting and First Fit procedure.

• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.2
• /
• pp.87-91
• /
• 1989

A warranty is a contractual obligation incurred by a producer in connection with the sale of a product. The warranty specifies that producer agrees to remedy certain failures in the product sold. There have been many articles dealing with warranties, but they have studied about optimal warranty cost for the warranty period. In this study, an optimal preventive maintenance time interval is computed. The optimal preventive maintenance time interval minimizing warranty cost for the warranty period is discussed. It is assumed that failure rate is increasing and the failure rate after preventive maintenance or corrective maintenance lies between good as new and bad as old.

• Proceedings of the IEEK Conference
• /
• 2000.11b
• /
• pp.83-86
• /
• 2000

This paper describes a delay-locked loop(DLL_) with low-jitter using Vernier Method. This DLL can be used to synchronize the internal clock to the external clock with very short time interval and fast lock-on. The proposed circuit was simulated in a 0.25 $\mu\textrm{m}$ CMOS technology to realize low-jitter. We verified 50-ps of time interval within 5 clock cycles of the clock as the simulation results.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.8
• /
• pp.708-715
• /
• 2014

In this paper, we suggest a method of realtime confidence interval estimation to detect abnormal states of sensor data. For realtime confidence interval estimation, the mean square errors of the exponential smoothing method and moving average method, two of the time series analysis method, where compared, and the moving average method with less errors was applied. When the sensor data passes the bounds of the confidence interval estimation, the administrator is notified through alarming. As the suggested method is for realtime anomaly detection in a ship, an Android terminal was adopted for better communication between the wireless sensor network and users. For safe navigation, an administrator can make decisions promptly and accurately upon emergency situation in a ship by referring to the anomaly detection information through realtime confidence interval estimation.

• Asian Pacific Journal of Cancer Prevention
• /
• v.15 no.14
• /
• pp.5901-5908
• /
• 2014

Background: Data from BreastScreen Australia Screening and Assessment Services (SAS) for 2002-2010 were analysed to determine whether some SAS characteristics were more conducive that others to high screening performance, as indicated by high priority performance indicators and standards. Materials And Methods: Indicators investigated related to: numbers of benign open biopsies, screen-detected invasive cancers, and interval cancers, and wait times between screening and assessment. Multivariate Poisson regression was undertaken using as candidate predictors of performance, SAS size (screening volume), urban or rural location, year of screening, accreditation status, and percentages of clients from culturally and linguistically diverse backgrounds, rural and remote areas, and socio-economically disadvantaged areas. Results: Performance standards for benign biopsies and invasive cancer detection were uniformly met irrespective of SAS location and size. The interval cancer standard was also met, except in 2003 when the 95% confidence interval of the rate still incorporated the national standard. Performance indicators improved over time for: benign open biopsy for second or subsequent screening rounds; rates of invasive breast cancer detection for second or subsequent screening rounds; and rates of small cancer detection. No differences were found over time in interval cancer rates. Interval cancer rates did not differ between non-metropolitan and metropolitan SAS, although state-wide SAS had lower rates. The standard for wait time between screening and assessment (being assessed ${\leq}28$ days) was mostly unmet and this applied in particular to SAS with high percentages of culturally and linguistically diverse women in their screening populations. Conclusions: Gains in performance were observed, and all performance standards were met irrespective of SAS characteristics, except wait times to assessment. Additional descriptive data should be collected on SAS characteristics, and their associations with favourable screening performance, as these may be important when deciding on SAS design

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.8 no.5
• /
• pp.115-120
• /
• 1999

This research is a described result of experimental for the parameter's effecting the microhole machining by Nd-Yag laser, The parameters are energy, pulse interval time a kin of assisting gas and its pressure. The result reveals that parameter value of energy 0.08J, pulse 20Hz, interval time of 300 microseconds could be a good machining condition to make upper microhoel that is the diameter range of 50-70${\mu}{\textrm}{m}$. At tat time the assistant gas such air, $O_2$, Ar $N_2$, was appelied. Assistant gas of air makes heat affected zone enlarge due to burning of material surface. Also it makes microhole irregular and damageable. Because of refusion caused by chemical reaction with $Al_2O_3$ ceramic material . The $O_2$(99.9%) has good characteristics to get good drilling and smooth surface on pressure of 0.2kgf/$\textrm{cm}^2$ but it is expensive. Ar, $N_2$ make material crack and burnning and proved that to be unappropriate but, Ar was a better than $N_2$.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.54 no.6
• /
• pp.293-305
• /
• 2005

This paper describes an improved Prony method in its speed, accuracy and reliability by efficiently determining the optimal sampling interval with use of DFT (discrete Fourier transformation). In the Prony method the computation time is dominated by the size of the linear prediction matrix, which is given by the number of data times the modeling order The size of the matrix in a general Prony method becomes large because of large number of data and so does the computation time. It is found that the Prony method produces satisfactory results when SNR is greater than three. The maximum sampling interval resulting minimum computation time is determined using the fact that the spectrum in DFT is inversely proportional to sampling interval. Also the process of computing the modes is made efficient by applying Hessenberg method to the companion matrix with complex shift and computing selectively only the dominant modes of interest. The proposed method is tested against the 2003 KEPCO system and found to be efficient and reliable. The proposed method may play a key role in monitoring in real time low frequency oscillations of power systems .

• Journal of the Korea Management Engineers Society
• /
• v.23 no.4
• /
• pp.87-103
• /
• 2018

This paper introduces the method to develop two main types of the fuzzy OEE (Overall Equipment Effectiveness) models via triangular membership function for measuring uncertainty. The fuzzy OEE includes model type 1 and model type 2. The model type 1 is used when the theoretical machine speed only reflects the time loss whereas model type 2 is used when the actual machine speed reflects both time and speed loss. Model type 2 has shown to perform a lower availability rate and a higher performance rate compared to model type 1. In addition, the fuzzy UPH (Unit Per Hour) which is derived from using the fuzzy OEE is presented to satisfy demand uncertainty. The fuzzy UPH can easily measure the fuzzy tact time and cycle time by reciprocating itself. Finally, this study demonstrates the fuzzy OEE models using IVIFS (Interval-Valued Intuitionistic Fuzzy Set) based on the characterization via membership function, non-membership function and hesitant function. For the purpose of analyzing the fuzzy system OEE, the OEE for each machine of plant structure is considered triangular interval-valued intuitionistic fuzzy number. Regardless of plant structure, the validity degree of fuzzy membership function of system OEE decreases when the number of machine with worst value of the validity degree increases. Corresponding examples are presented in this paper for practitioner to understand the applicability and practicability of the proposed fuzzy OEE methods.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.26 no.2
• /
• pp.108-120
• /
• 2022

We considered qualitative behaviour of the generalization of Einstein's model of Brownian motion when the key parameter of the time interval of free jump degenerates. Fluids will be characterised by number of particles per unit volume (density of fluid) at point of observation. Degeneration of the phenomenon manifests in two scenarios: a) flow of the fluid, which is highly dispersing like a non-dense gas and b) flow of fluid far away from the source of flow, when the velocity of the flow is incomparably smaller than the gradient of the density. First, we will show that both types of flows can be modeled using the Einstein paradigm. We will investigate the question: What features will particle flow exhibit if the time interval of the free jump is inverse proportional to the density and its gradient ? We will show that in this scenario, the flow exhibits localization property, namely: if at some moment of time t₀ in the region, the gradient of the density or density itself is equal to zero, then for some T during time interval [t₀, t₀ + T] there is no flow in the region. This directly links to Barenblatt's finite speed of propagation property for the degenerate equation. The method of the proof is very different from Barenblatt's method and based on the application of Ladyzhenskaya - De Giorgi iterative scheme and Vespri - Tedeev technique. From PDE point of view it assumed that solution exists in appropriate Sobolev type of space.

• Proceedings of the Korean Statistical Society Conference
• /
• 2004.11a
• /
• pp.237-241
• /
• 2004

In standard time-to-event or survival analysis, the occurrence times of the event of interest are observed exactly or are right-censored. However in certain situations such as the AIDS data, the incubation period which is the time between HIV infection time and the diagnosis of AIDS is usually doubly censored. That is the HIV infection time Is interval censored and also the time of the diagnosis of AIDS is right censored. In this paper, we Impute the Interval censored infection time using the conditional mean imputation and estimate the coefficient factor of the regression analysis for the incubation period using Gibbs sampler. We applied parametric and semi-parametric methods for the analysis of the Incubation period and compared the results.