• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.283-285
• /
• 2005

본 논문에서는 Multicast Forward Group 기반 라우팅 알고리즘인 PFGR(Packet forward group based routing)의 프레임워크를 제시한다. 단일경로를 지향하는 On-demand라우팅 프로토콜인 AODV흑은 DSR에서 링크 단절이 발생시 이루어지는 path repair에 의한 오버헤드는 심각하게 증가할 가능성이 생긴다. PFGR은 단일 경로가 아닌 그룹화된 경로를 형성하여 링크 지속시간을 늘임으로써 결국 path repair 오버헤드를 줄일수 있는 라우팅 알고리즘이다. 기존 On-Demand 라우팅에서의 링크 지속시간을 비교 분석한 시뮬레이션 결과 본 논문에서 제안한 PFGR 알고리즘의 경로지속시간이 비약적으로 상승하였다. 보다 상세한 라우팅프로토콜의 설계 및 분석은 앞으로 해결해 나가야 할 과제이다.

• 대한산업공학회지
• /
• 제25권4호
• /
• pp.466-475
• /
• 1999

A backward Dynamic Programming(DP) model for the optimal facility replacement decision problem during a finite planning horizon is presented. Multiple alternative challengers to a current defender are considered. All facilities are assumed to have finite service lives. The objective of the DP model is to maximize the profit over a finite planning horizon. As for the cost elements, purchasing cost, maintenance costs and repair costs as well as salvage value are considered. The time to failure is assumed to follow a weibull distribution and the maximum likelihood estimation of Weibull parameters is used to evaluate the expected cost of repair. To evaluate the revenue, the rate of operation during a specified period is employed. The cash flow component of each challenger can vary independently according to the time of occurrence and the item can be extended easily. The effects of inflation and the time value of money are considered. The algorithm is illustrated with a numerical example. A MATLAB implementation of the model is used to identify the optimal sequence and timing of the replacement.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2005년도 학술발표대회 논문집
• /
• pp.115-120
• /
• 2005

This paper introduces models for preventive maintenance policies and considers periodic preventive maintenance policy with minimal repair when the failure of system occurs. It is assumed that minimal repairs do not change the failure rate of the system. The failure rate under prevention maintenance received an effect by a previously prevention maintenance and the slope of failure rate increases the model where it considered. Also the start point of failure rate under prevention maintenance considers the degradation of system and that it increases quotient, it assumed. Per unit time it bought an expectation cost from under this prevention maintenance policy. We obtain the optimal period time and the number for the periodic preventive maintenance by using Nakagawa's Algorithm, which minimizes the expected cost rate per unit time. Finally, it suppose that the failure time of a system has a Weibull distribution as an example and we obtain an expected cost rate per unit time the optimal period time and the number when cost of replacement and cost of minimal repair change.

• 대한전자공학회논문지SD
• /
• 제47권11호
• /
• pp.30-36
• /
• 2010

최근의 메모리 반도체에 있어서, 수율과 품질을 유지하기 위하여 불량셀은 반드시 수리가 필요하다. 대부분의 워드단위 입출력을 갖는 system-on-chip (SoC)를 포함한 많은 메모리가 다중 블록으로 구성되어 있음에도 불구하고, 기존의 대부분의 자체내장수리연산회로의 연구들은 단일블록을 대상으로 하였다. 워드 단위 입출력 메모리의 특성상 다중메모리 광역대체수리구조를 갖는 경우가 많다. 본 논문에서는 이러한 메모리를 대상으로 기존에 최적 수리효율을 갖는 대표적인 자체내장 수리연산 회로인 CRESTA를 기본으로 하여, 보다 적은 면적으로 최적 수리효율을 낼 수 있는 알고리즘과 연산회로을 제안한다. 제안하는 자체내장수리 회로는 단위블록의 연산결과를 순차적으로 비교하여 워드단위 메모리의 제약조건을 만족시키는 최종 수리해를 구해내며, 기존의 회로보다 훨씬 빠른 시간 내에 최적의 수리 해를 구해 낼 수 있다.

• 한국건설순환자원학회논문집
• /
• 제9권3호
• /
• pp.359-366
• /
• 2021

본 연구에서는 자기 치유 콘크리트의 주요 손상인 균열을 측정하고 이를 DB화 하기 위한 이미지 처리 기법 기반의 균열 모니터링 자동화 시스템 개발의 일환으로 균열 촬영 장비를 제작하고 균열 검출 및 분석이 가능한 프로그램을 개발하였다. 본 시스템은 기존의 육안으로 균열을 점검하는 외관조사를 대체하여 객관적이고 정량적인 데이터를 제공한다. 개발 시스템의 검증은 가상균열을 이용한 실내시험을 통해 균열 검출 알고리즘을 검증하였으며 자기치유 보수 모르타르 시공 현장에 적용하여 균열 검출 및 균열폭의 변화량을 모니터링하였다. 이미지 분석을 통해 검출된 균열폭의 경우 실측 균열폭과의 차이가 최대 0.0334mm로 나타났으며, 현장적용 결과 0.1mm 이하의 미세 균열 검출까지 가능하였으며 자기치유 보수 모르타르의 시간 경과에 따른 균열치유 효과를 균열폭 감소를 통해 확인할 수 있었다.

• 한국기계가공학회지
• /
• 제19권7호
• /
• pp.7-15
• /
• 2020

Recently, the fourth industrial revolution has been presented as a new paradigm and additive manufacturing (AM) has become one of the most important topics. For this reason, process monitoring for each cross-sectional layer of additive metal manufacturing is important. Particularly, deep learning can train a machine to analyze, optimize, and repair defects. In this paper, image classification is proposed by learning images of defects in the metal cross sections using the convolution neural network (CNN) image labeling algorithm. Defects were classified into three categories: crack, porosity, and hole. To overcome a lack-of-data problem, the amount of learning data was augmented using a data augmentation algorithm. This augmentation algorithm can transform an image to 180 images, increasing the learning accuracy. The number of training and validation images was 25,920 (80 %) and 6,480 (20 %), respectively. An optimized case with a combination of fully connected layers, an optimizer, and a loss function, showed that the model accuracy was 99.7 % and had a success rate of 97.8 % for 180 test images. In conclusion, image labeling was successfully performed and it is expected to be applied to automated AM process inspection and repair systems in the future.

• 한국정보통신학회논문지
• /
• 제17권7호
• /
• pp.1715-1724
• /
• 2013

무선 센서 네트워크에서 최대 수명 데이터 수집 문제는 네트워크에 배치된 모든 노드의 데이터 전송 에너지를 최소화함으로써 네트워크의 수명을 최대화하는 문제이다. 본 논문은 무선 센서 네트워크에서 최대 수명 데이터 수집문제를 효과적으로 해결하기 위한 메타휴리스틱 기법 중 하나인 시뮬레이티드 어닐링 알고리즘을 제안한다. 제안된 알고리즘에서는 보다 효과적인 해를 찾기 위해 새로운 이웃해 생성방식과 복구함수를 적용한다. 제안된 알고리즘의 성능은 네트워크 수명과 알고리즘 실행시간 관점에서 기존의 알고리즘과 비교평가 하였으며, 실험 결과에서 제안된 알고리즘이 최대 수명 데이터 수집 문제에 효과적으로 적용됨을 보여준다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3500-3508
• /
• 2000

ATM 네트워크에서 오류가 발생한 VP를 복원하기 위해 많은 자기치료 (Self-healing) 알고리즘이 이미 제안되어 왔다. 알고리즘 중 가장 많이 사용되는 것은 백업 VP를 이용하는 방법이다. 백업 VP를 이용한 알고리즘의 문제점은 백업 VP의 오류가 발생하였을 경우 심각한 문제가 발생하게 되며, 이를 보완하기 2차 백업 VP를 설정하는 알고리즘 제안되었다. 2차 백업 VP를 두는 알고리즘의 경우는 초기 계산량이 너무 많은 단점이 있다. 본 논문에서는 서비스 레벨에 따라 차등의 알고리즘을 두고 3가지 CASE별로 복구알고리즘을 적용하고 또한2차 백업으로 설정 알고리즘의 문제를 해결하여, 상대적으로 고가의 서비스가 되는 실시간 서비스 오류를 방지하는 자기치료 알고리즘을 제안한다. 또한 시뮬레이션을 통해 기존의 알고리즘과 비교하여 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.236-244
• /
• 2012

무선 네트워크에서 최소 에너지 브로드캐스트 문제는 네트워크에 배치된 모든 노드가 브로드캐스팅과정에서 데이터 전송에 사용되는 에너지를 최소화하는 문제이다. 본 논문은 무선 센서 네트워크에서 최소 에너지 브로드캐스트 문제를 효과적으로 해결할 수 있는 메타휴리스틱 기법인 타부서치 알고리즘을 제안한다. 보다 효과적인 해 검색을 위해 제안된 알고리즘은 새로운 이웃해 생성방식과 복구함수를 적용한다. 제안된 알고리즘의 성능평가는 배치된 모든 노드로의 브로드캐스팅 시 전송 에너지와 알고리즘 실행시간 관점에서 기존의 알고리즘과 비교를 하였으며, 실험 결과에서 제안된 알고리즘이 최소 에너지 브로드캐스트 문제에 효과적으로 적용됨을 보여준다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.425-428
• /
• 2004

Flexible assembly line (FAL) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this thesis addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches. To solve this problem we use a genetic algorithm (GA). To apply GA to FAL, we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. The experimental results are reported.