• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.57-64
• /
• 2019

이 논문에서는 인터벌 그래프 컬러링 역문제 중 다항시간 안에 풀이 가능한 경우에 대해 연구한다. 인터벌 그래프의 컬러링 역문제는 주어진 인터벌 그래프를 K개의 서로 다른 색깔로 색칠할 수 없는 경우를 가정하며, 다음과 같이 정의된다. 주어진 인터벌 그래프가 K개의 색깔을 이용해서 모두 칠해질 수 있도록 인터벌 그래프와 연관되어 있는 인터벌 시스템을 최소한으로 수정하는 문제이다. 인터벌 시스템에서 두 인터벌이 부분적으로라도 서로 겹쳐있는 구간이 있을 경우 두 인터벌에 해당하는 노드들이 엣지로 연결되어 있음을 의미하고, 따라서 이 경우에는 해당 노드들을 같은 색깔을 이용해 칠할 수 없다. 따라서 겹쳐져 있는 인터벌들을 이동시켜 해당 그래프의 chromatic number를 바꿀 수 있다. 본 논문에서는 인터벌의 길이가 모두 1 또는 2이며, 인터벌의 이동이 본래 위치 대비 오른쪽으로만 가능하다는 제한이 있는 경우에 대해 집중 탐구한다. 이 문제를 해결하는 다항시간 알고리즘으로 sorting과 선입선출 방식을 사용하는 2단계 알고리즘을 제안한다.

• 대한산업공학회지
• /
• 제15권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
• /
• 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.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.708-715
• /
• 2014

본 논문은 센서 데이터의 이상을 감지하기 위하여 실시간 신뢰구간을 추정하였다. 실시간 신뢰구간 추정은 시계열분석 방법인 지수평활법과 이동평균법의 평균제곱오차를 비교하여 오차가 적은 이동평균법을 적용하였다. 이와 같이 추정된 신뢰구간을 측정된 센서 데이터가 이탈하게 되면 이상감지 경보를 통해 관리자에게 알려준다. 제안한 방법은 선박 내부의 실시간 이상감지를 위한 것으로 무선센서네트워크(WSN)와 사용자의 접근성을 높이기 위해 안드로이드 단말기를 사용하였다. 관리자는 실시간 신뢰구간에 따른 이상감지 정보를 활용하여 선박 내부에서 발생한 위급한 상황에서 신속하고 정확하게 의사결정을 함으로써 안전운항을 할 수 있다.

• Asian Pacific Journal of Cancer Prevention
• /
• 제15권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

• 한국생산제조학회지
• /
• 제8권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$.

• 대한전기학회논문지:전력기술부문A
• /
• 제54권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 .

• 한국경영공학회지
• /
• 제23권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
• /
• 제26권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.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2004년도 학술발표논문집
• /
• 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.