• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
• /
• pp.332-334
• /
• 1998

Maintenance scheduling is one of mid-term scheduling problems of power systems. There have been many methods for this problem, but there is no effective way to treat all the generators simultaneously except evolutionary algorithms. In this paper, we apply GA to the maintenance scheduling problem. And we proposed new crossover operator(BOX type crossover) to improve searching ability of GA. Satisfactory results are obtained by GA with proposed crossover operator.

• Journal of Information Processing Systems
• /
• 제5권3호
• /
• pp.135-144
• /
• 2009

Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.

• 산업경영시스템학회지
• /
• 제12권19호
• /
• pp.79-88
• /
• 1989

This characteristics of process industries are high capital intensity, relatively long and sequence dependent setup times, and extremely limited capacity resources. The lot sizing, sequencing and limited capacity resources factors must he considered for production scheduling in these industries. This paper presents a mixed integer programming model for production scheduling. The economic trade offs between capacitated lot sizing flow shop scheduling and sequence dependent setup times also be compared with SMITH-DANIELS's model. As a results, it is shown that this paper has lower total cost, more efficient throughput than SMITH-DANIELS's model.

• 산업융합연구
• /
• 제1권2호
• /
• pp.69-79
• /
• 2003

In order to solve scheduling, many techniques including optimization and heuristics methods have been proposed. However, these conventional approaches are usually inadequate to obtain a satisfactory solution because of a NP-Complete which requires extensive computation effort. The aim of this paper is to develop an expert system for job shop scheduling using an AI technique. Through this system, the user can choose one of several performances. If one performance is chosen, then the system solves a scheduling in order to satisfy that performance. Then, this system decides urgent job. This system can utilize production resources efficiently and minimize work-in-process inventories and tardy jobs.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.630-633
• /
• 2007

클러스터를 이용하여 다수의 작업을 실행시키는 경우에 효율적으로 사용자들이 자원을 사용하기 위해서는 작업 스케줄링이 매우 중요하다. 다양한 스케줄링 방법들이 제안되었으며 그 중 효율적으로 병렬 작업을 스케쥴링하기 위해 제안된 방법으로는 backfilling, co-scheduling, gang scheduling을 들 수 있다. 이러한 연구에서는 이론적인 논의가 많았고, 실제로 구현을 했다고 하더라고 multiprocessor 를 대상으로 backfilling 을 다룬 내용이 대부분이었다. 이 논문은 클러스터상에서의 parallel job scheduling 에 대해 조사하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.115-121
• /
• 2015

본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2235-2246
• /
• 1997

본 논문은 병렬 처리 시스템 환경에서 효율적인 태스크 스케줄링에 관한 연구로써 태스크 그래프의 재구성에 의해 전체 수행 시간을 단축시키는데 목적을 두고 있다. 태스크 스케줄링은 m개의 테스크를 n개의 프로세서에 할당하는 연구인데 이는 많은 문제점을 갖고 있다.[1, 4, 9] 일반적으로 이 문제를 해결하는 것은 NP-hard 문제로 알려져 있다. 이러한 문제를 해결하고자 본 논문에서는 주어진 태스크 그래프를 재구성하여 스케줄링 하는 방법을 제시하였다. 태스크 그래프와 시스템 그래프를 이용하여 효과적으로 수행이 될 수 있는 재구성 태스크 그래프(RTG)를 만들고 이를 스케줄링 함으로써 기존의 논문에서 준 최적의 결과를 얻기 위해 태스크 스케줄링후에 재할당 및 반복 수행의 과정이 사용하였는데 이를 없애면서 빠른 시간안에 스케줄링이 이루어지도록 하였고 스케줄링의 결과 또한 향상시켰다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.945-964
• /
• 2014

In this paper, we investigate the performance of Signal to Leakage and Noise Radio (SLNR) based user scheduling in uplink of multi-cell with large-scale antenna system. Large antenna array is desired to improve the performance in future system by providing better beamforming capability. However, some studies have found that the signal channel is 'hardened' (becomes invariant) when the antenna number goes extremely large, which implies that the signal channel aware user scheduling may have no gain at all. With the mathematic tool of order statistics, we analyzed the signal and interference terms of SLNR in a homogeneous multicell network. The derived distribution function of signal and interference shows that the leakage channel's variance is much more influential than the signal channel's variance in large-scale antenna regime. So even though the signal channel is hardened, the SLNR-based scheduling can achieve remarkable multiuser diversity (MUD) gain due to the fluctuation of the uplink leakage channel. By providing the final SINR distribution, we verify that the SLNR-based scheduling can leverage MUD in a better way than the signal channel based scheduling. The Monte Carlo simulations show that the throughput gain of SLNR-based scheduling over signal channel based scheduling is significant.

• 한국정보전자통신기술학회논문지
• /
• 제9권6호
• /
• pp.584-590
• /
• 2016

본 논문에서 제안하는 "도심환경에서 통신 단절 예방을 위한 RRPS(Priority Scheduling and Multi Path Routing Protocol)"에서는 밀집도에 따라 통신의 단절이 빈번하게 일어나는 도심환경의 V2I 및 V2V통신의 단절을 최소화 하기 위하여, RSU의 관리 영역인 Start Line, End Line을 이용하여 End Line에 도달하기 전에 요청 메시지에 대한 우선순위를 적용하여 우선순위가 제일 높은 요청데이터를 먼저 처리할 수 있도록 하는 RRPS(RSU Request Priority Scheduling)알고리즘을 설계를 제안한다. 결과적으로 본 논문에서 제안하는 RRPS는 RSU내에 정보를 요청한 차량의 메시지에 대하여 우선순위 스케줄링을 적용하여 V2I의 처리효율을 향상하고, 통신 단절을 예방하여 전송 성공확률을 향상시키는 효과를 갖는다.

• 한국멀티미디어학회논문지
• /
• 제4권5호
• /
• pp.371-376
• /
• 2001

연속적인 미디어 특성을 가진 데이터들은 시간적인 제약조건을 가진다. 일반적인 실시간 스케쥴링 알고리즘은 연속적인 미디어 특성을 고려하지 아니하므로 멀티미디어 스케줄링에 적절하지 않다. 스트라이드 스케줄러를 기본으로 하여 설계된 비율조정 비례지분 스케쥴러는 연속 미디어의 시간 제약적인 특성을 고려한 스케줄링 알고리즘이다. 일반적인 태스크를 위해 설계된 스트라이드 스케쥴러는 자원 할당에 있어서 공정성과 예측가능성을 보장한다. 비율조정 비례지분 스케쥴러에서 연속 미디어의 특성을 고려하기 위해 도입한 비율조정 기는 태스크가 지분보다 더 많은 자원을 할당받지 않도록 조정해 준다. 그러나 엄격한 비율조정 기로 인해 비율조정 비례지분 스케쥴러는 자원 할당의 공정성을 보장하지 못하다. 본 논문에서 제시하는 수정된 비례지분 스케줄러는 연속성, 시간 제약성과 같은 연속 미디어의 특성을 고려한다. 본 논문에서 제시하는 스케줄링 알고리즘은 자원 할당의 공정성을 유지하여 과부하시에 성능이 점진적으로 저하됨을 보였고 비율조정 비례지분 스케쥴러보다 문맥교환에 있어 좀 더 나은 성능을 보였다.