• Korean Management Science Review
• /
• v.13 no.3
• /
• pp.163-172
• /
• 1996

According to flying hours, aircraft engines require regular overhaul for preventive maintenance. Because of hostile defense environment of Republic of Korea, the aircraft of republic of Korea Air Force(ROKAF) have been operated at the maximum level of availability and have similar overhaul schedule in several months. The concentration of overhaul schedule in a short period demands additional spare engines far exceeding the spare engines for corrective maintenance. If ROKAF decides to purchase extra engines for the preventive maintenance, the extra engines will be used only for the preventive maintenance and will be excess inventory for the most of aircraft life ccle. Also, the procurement of extra engines is significant investment for ROKAF. To help ROKAF schedule the preventive maintenance without significant spending, this study develops a dynamic programming model that is solvable using an integer programming algorithm. The model provides the number of engines that should be overhauled for a month for multiple periods under given constraints. ROKAF actually used this model to solve a T-59 engine overhaul problem and saved about three billion won at one time. ROKAF plans to use this model continuously for T-59 and other weapon systems. Thus, saving for long term will be significant to ROKAF. Finally, with minor modification, this model can be applied to deciding the minimum number of spare engines for preventive maintenance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.637-639
• /
• 2005

현재 국내에서는 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드를 부착하여 무선 센서 노드위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘보다 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

• ETRI Journal
• /
• v.36 no.1
• /
• pp.80-88
• /
• 2014

Recently, the idea of the smart grid has been gaining significant attention and has become a hot research topic. The purpose of this paper is to present a novel smart grid management scheme that uses game theory principles. In our proposed scheme, power appliances in the smart grid adaptively form groups according to the non-cooperative hedonic game model. By exploiting multi-appliance diversity, appliances in each group are dynamically scheduled in a cooperative manner. For efficient smart grid management, the proposed coopetition game approach is dynamic and flexible to adaptively respond to current system conditions. The main feature is to maximize the overall system performance while satisfying the requirements of individual appliances. Simulation results indicate that our proposed scheme achieves higher energy efficiency and better system performance than other existing schemes.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1295-1298
• /
• 2001

멀티미디어 스트리밍 서비스를 제공하는 서버의 동적 부하분산을 위한 동적 가중치 기반 라운드 로빈 스케줄링 알고리즘을 제안한다. 기존의 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량만을 이용하여 가중치를 부여하므로 요청이 폭주할 경우 동적 부하 불균형을 갖게 된다. 동적 부하 불균형을 해결하기 위해 제안한 동적 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량뿐만 아니라 서버의 동적 부하를 이용하여 가중치를 부여하므로 동적 부하 불균형에 잘 적응하여 부하를 균형있게 조절한 수 있다. 제안한 알고리즘은 각 서버의 처리용량을 기준으로 가중치를 계산하고 동적으로 변하는 서버의 부하값에 가중치를 적용한다. 그 결과 동적 부하 불균형 문제를 해결했으며, 더 세밀한 부하 조절 기능을 수행할 수 있었다

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.591-592
• /
• 2008

본 논문은 배터리를 이용하는 시스템의 사용시간을 극대화하기 위하여 두 가지 해결책을 제시한다. 첫 번째, 우리는 멀티 프로세서 시스템에서 Dynamic Voltage Scaling(DVS)을 이용하여 에너지 소모를 최소화시킨다. 다른 어프로치와의 큰 차이점은 테스크의 실행 시간을 deadline까지 확장시켜 에너지 소모를 최소화할 뿐만 아니라 테스크의 실행 사이클 수가 감소할것을 고려하여 테스크를 나누어 다른 동작 주파수를 적용 시키고 이를 수학적 방법으로 도출한다. 두 번째, 배터리의 discharge 특성인 capacity rate effect와 recovery effect를 고려하여 프로세서들의 에너지 소모 프로파일을 재구성함으로서 배터리 라이프타임을 최적화시킨다.

• Proceedings of the KSPS conference
• /
• 2007.05a
• /
• pp.327-329
• /
• 2007

This paper presents a FSN-based LVCSR system and it's application to the speech TV program guide. Unlike the most popular statistical language model-based system, we used FSN grammar based on the graph theory-based FSN optimization algorithm and knowledge-based advanced word boundary modeling. For the memory and latency efficiency, we implemented the dynamic pruning scheduling based on the histogram of active words and their likelihood distribution. We achieved a 10.7% word accuracy improvement with 57.3% speedup.

• Journal of Communications and Networks
• /
• v.5 no.3
• /
• pp.222-229
• /
• 2003

In this paper, we propose a delayed multiple copy retransmission (DMCR) scheme for data communication in wireless networks, by which multiple copies of a lost link layer frame are retransmitted one-by-one with a retransmission delay in between. The number of the copies gradually increases with the number of retransmissions. Furthermore, for implementation of the DMCR scheme in practical mobile communication system, we also propose a dynamic retransmission scheme by interleaving and a new round-robin scheduling algorithm. We compare our scheme with the previous non-delayed retransmission schemes on the performance of frame loss probability, channel capacity and total transmission time. Numerical results show that the DMCR scheme can achieve higher performance. The effect of the delay time on endto-end TCP throughput is investigated as well.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.6-6
• /
• 1998

본 논문에서는 WDM(Wavelength Division Multiplexing) 수동 성형망(Passive Star Network)에서 클라이언트/서버 트래픽을 위한 효율적인 TDM(Time Division Multiplexing) 스케쥴링 알고리즘을 소개하고 알고리즘의 성능분석 및 단대단 트래픽의 지연분석 결과를 소개한다. 클라이언트/서버 트래픽은 서버 노드와 클라이언트간의 송, 수신 트래픽 양이 클라이언트 노드간의 트래픽 양에 비해 상대적으로 크기 때문에 TT-FR 시스템의 TDM 시스템 기반으로 클라이언트/서버 트래픽의 특성을 효율적으로 이용하는 새로운 TDM 스케쥴링 방법으로 STFA(Server Traffic Frist Assignment) 알고리즘을 제시하고 성능 분석결과를 나타낸다. STFA 알고리즘은 서버 노드의 송신 및 수신에 각각 하나씩의 파장을 먼저 할당함으로써 클라이언트 노드는 송, 수신 모두를 위해 파장 조정이 요구되는 방법이다. STFA 알고리즘이 TT-FR 시스템의 TDM 스케쥴링 방법보다 짧은 프레임 길이를 제공함을 정적인(STatic) 트래픽 수요에 대해 보였으며 동적인(Dynamic) 트래픽 수요에 대해 단대단 트래픽의 지연분석 결과를 나타내었다. 이를 위해 다양한 시뮬레이션을 수행하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.4
• /
• pp.21-28
• /
• 2008

본 연구는 반도체 제조공정에서 사용되는 단일 Burn-In oven에서의 Total weighted earliness와 Tardiness를 최소화하기 위한 생산 스케줄링을 결정하는 문제를 다룬다. 본 연구에서는 모든 작업은 상시에 시작가능하고 각각은 서로 다른 가중치를 가지고 있다고 가정하였다. 일반적으로 단일 Burn-In oven은 다양한 작업들이 동시에 가능한 Batch processing 기계이다. 따라서 다양한 작업들로 구성된 하나의 Batch의 Processing time은 그 Batch 내에 있는 가장 긴 Processing time을 가지는 작업에 의해 결정된다. 본 연구에서 Batch size는 미리 결정되지 않은 상황이라고 가정한 후, 최적의 Batch 개수와 작업의 순서를 결정하기 위해 유전자 알고리즘을 적용하였다. 수리적 예제를 통해서 다양한 접근방법의 성능들을 비교한 결과, 유전자 알고리즘이 Total weighted earliness와 Tardiness를 최소화하는데 가장 뛰어난 성능을 가지고 있음을 알 수 있다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.5
• /
• pp.1362-1372
• /
• 1999

Ray-tracing algorithm can synthesize photo-realistic image, but its computational cost is high. Fast image synthesis based on ray-tracing is one of the most important topics in computer graphics. There are two methods for high speed ray-tracing. First this paper discusses various load distribution and scheduling of multiprocessor for high sped ray-tracing. Then this paper proposes load distribution strategies based on them, implements and evaluates it on multiprocessor. The experiment results show that the proposed method can solve the unbalanced load problem of dynamic load distribution, and scan line method and dot method among a kind of static load distribution strategies disperse the load efficiently.