• 산업경영시스템학회지
• /
• 제23권60호
• /
• pp.67-72
• /
• 2000

In this paper we consider to parallel machines scheduling problems for minimizing mean tardiness that is known NP-complete. This problems is classified into two cases, one of which is the case which processing time are identical and the other, nonidentical. A Tabu Search method is applied to the problems considered in this paper to get an improved solution. To this end, we design move attribute, Tabu attribute and Tabu tenure, and thereafter perform the experiments to the problems.

• 산업경영시스템학회지
• /
• 제14권23호
• /
• pp.27-36
• /
• 1991

This paper considers scheduling a set of n-jobs on m-paraller identical processors in which all jobs have the common due date. The objective of the problem is to minimize the weighted mean absolute deviation of job completion times about such common due dates under the assumption that each job has a different weight. and to determine the optimal value of a common due date. We propose four heuristic solution methods based on several dominance conditions, and its solution procedure is illustrated with numerical examples. The Performance comparison is made among four heuristic scheduling procedures.

• KEPCO Journal on Electric Power and Energy
• /
• 제5권1호
• /
• pp.25-32
• /
• 2019

K-BEMS 시스템은 태양광과 배터리를 Hybrid PCS 및 EMS로 구성하여, 건물에너지 절감 및 건물 PEAK 부하를 감축하기 위해 도입되었으며, 200여 한전 사옥에 보급되어 시범 운영되고 있다. K-BEMS 시스템을 보다 안정적으로 그리고 효율적으로 운영하기 위한 K-BEMS 연구과제를 2016년 1월부터 2018년 현재까지 전력연구원이 약 3년간 걸쳐 수행하였다. 본 논문에서는 K-BEMS 연구과제에서 수행한 9가지 Scheduling 운전 모드 시험 결과 및 3년간의 Scheduling 운전 결과 발견한 문제점, 그리고 이 문제점 해결을 위해 도입한 제어 알고리즘을 보여 주고 있다. K-BEMS 9가지 Scheduling 자동제어 운전모드 시험을 수행 하였으며, 이 중 3가지 운전모드에서 알고리즘 개선 사항을 발견하였는데, 이들 3가지 경우 모두 배터리 연계 운전과 관련이 있는 것으로 드러났다. 배터리 SOC(State of Charge)는 통상 20% 이상에서 운전되는데, 20% 이하가 되면 배터리 보호 차단기가 동작하여 K-BEMS 자동 운전이 정지되는 현상을 발생한다. 그런데 이 Hybrid 자동제어 모드에서, 배터리 차단기 trip시 태양광 공급마저 중단되는 현상을 발견하였다. 그러므로, Hybrid 공급모드에서 배터리의 차단기가 동작될 경우, 태양광 단독운전으로 자동 전환하여 태양광 공급마저 중단되지 않도록 알고리즘을 재구성하여 자동제어 운전하는 것이 총 에너지 절감 측면에서 반드시 필요한 것으로 분석되었다. 이 때, 계측제어 오차를 감안하여야 하며, 배터리 정지를 너무 보수적으로 의식하여, SOC 운전 Range를 너무 축소해서 운전하면 당초의 피크 부하 저감 이라는 경제성 목표를 달성할 수 없으므로, 효과적인 hybrid 운전(건물 피크 부하 감축 운전)을 위해서는 정지된 SOC 값을 컴퓨터가 기억하고 있다가, 향후 재가동 자동제어 운전시에서는 SOC Range값을 변경 조정 하여 최적 제어 운전하는 자동제어 알고리즘이 PV & Battery hybrid peak load demand control에서 반드시 필요한 것으로 나타났다.

• 한국통신학회논문지
• /
• 제30권7B호
• /
• pp.427-432
• /
• 2005

광대역 멀티미디어의 고품질 서비스를 제공하기 위한 가입자 전송 망 분야의 변화가 요구 되고 있는 요즘, PON에 대한 연구가 이를 실현시키기 위한 방안으로 크게 부각되고 있다. 본 논문에서는 SUCCESS(Stanford University aCCESS : next generation hybrid WDM/TDM optical access network architecture) 구조에서의 WDM-PON을 위한 스케줄링 알고리즘을 제안하고자 한다. 경제적 구현을 실현하기 위해서는 공유되는 자원의 보다 효율적인 할당이 필요하며, 이를 위해 SUCCESS의 구조와 특성에 적절한 효율적인 스케줄링 알고리즘을 제안하고 있으며, 전체 시스템에서의 평균 패킷 지연시간 및 처리량에 대한 성능을 평가, 분석한다.

• 융합보안논문지
• /
• 제4권3호
• /
• pp.57-82
• /
• 2004

컴퓨터, 통신과 데이터베이스가 합류하여 빠른 속도로 분산 데이터베이스를 생성하고 있는 시점에서, 많은 응용들은 이러한 데이터베이스를 대상으로 시간적으로 일관성이 있는 센서 데이터를 실시간으로 접근하는 것을 필요로 한다. 전통적인 비실시간 데이터베이스와 객체 관리 시스템에 비해서 성능과 기능면에서 상당히 향상된 점들을 제공하기 위해 BeeHive라는 객체 지향 실시간 데이터베이스 시스템을 개발하였다. 이 논문에서는, 데이터 데드라인을 인지하는 두 가지의 스케쥴링 정책 EDDF와 EDF-DC, 기준이 되는 EDF의 성능이 BeeHive 상에서 수락제어가 있는 경우와 없는 경우로 나누어 광범위한 실험을 통해 평가되었다. 데이터 데드라인을 인지하는 스케쥴링 정책들이 효율적인 영역과 수락제어가 중요한 역할을 하는 영역을 구분하여 확인하였다.

• 대한전자공학회논문지TC
• /
• 제39권12호
• /
• pp.539-546
• /
• 2002

본 논문에서의 패킷 스케줄러는 무선 채널 환경에서 실시간 비디오 트래픽과 비실시간 인터넷 트래픽을 동시에 서비스한다. 그리고 실시간 트래픽에 대한 지연을 감소 시기키 위하여 누적카운터와 SIR값을 동시에 고려하는 새로운 패킷 스케줄링 알고리즘을 제안한다. 본 알고리즘에서는 실시간 트래픽을 비실시간 트래픽에 비하여 우선적으로 처리한다. 시뮬레이션 결과를 고찰할 때, 실시간 비디오 트래픽과 같이 지연성능에 민감한 서비스의 경우에는 AC(Accumulation Counter) 방식이 기존의 M-LWDF방식보다 더 적합한 알고리즘으로 관찰되었다. 본 논문에서는 HSDPA 시스템과 유사한 구조를 채택하여 시간 축으로는 프레임 주기를 가지며 동시에 코드 축으로는 OVSF 코드를 사용할 수 있는 구조를 채택하여 모의 실험을 수행하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.215-217
• /
• 2004

In wireless sensor networks, fair allocation of bandwidth among different nodes is one of the critical problems that effects the serviceability of the entire system. Fair bandwidth allocation mechanisms, like fair queuing, usually need to maintain state, manage buffers, and perform packet scheduling on a per flow basis, and this complexity may prevent them from being cost-effectively implemented and widely deployed. It is a very important and difficult technical issue to provide packet scheduling architecture for fairness in wireless sensor networks. In this paper, we propose an packet scheduling architecture for sensor node, called FISN (Fairness Improvement Sensor Network), that significantly reduces this implementation complexity yet still achieves approximately fair bandwidth allocations. Sensor node for sensing estimate the incoming rate of each sensor device and insert a label into each transmission packet header based on this estimate. Sensor node for forwarding maintain no per flow state; they use FIFO packet scheduling augmented by a probabilistic dropping algorithm that uses the packet labels and an estimate of the aggregate traffic at the gathering node. We present the detailed design, implementation, and evaluation of FISN using simulation. We discuss the fairness improvement and practical engineering challenges of implementing FISN in an experimental sensor network test bed based on ns-2.

• 한국정밀공학회지
• /
• 제31권8호
• /
• pp.689-696
• /
• 2014

This paper presents a scheduling problem for a high-density robotic workcell using multi-objective genetic algorithm. We propose a new algorithm based on NSGA-II(Non-dominated Sorting Algorithm-II) which is the most popular algorithm to solve multi-objective optimization problems. To solve the problem efficiently, the proposed algorithm divides the problem into two processes: clustering and scheduling. In clustering process, we focus on multi-robot positions because they are fixed in manufacturing system and have a great effect on task distribution. We test the algorithm by changing multi-robot positions and compare it to previous work. Test results shows that the proposed algorithm is effective under various conditions.

• 한국멀티미디어학회논문지
• /
• 제5권3호
• /
• pp.323-330
• /
• 2002

최근의 내장형(embedded) 실시간 운영체제들은 응용 분야에 따라 다양하게 개발되고 있다. 이러한 운영체제들의 중요한 차이점은 시간적인 제한 사항을 제어할 수 있는 타스크 스케줄링 기능과 다양한 환경에서 사용할 수 있는 장치들의 개발에 있다. 본 연구에서는 우선순위 기반의 선점(preemption) 메커니즘을 지원하는 $\mu$C/OS-II버전 2.03에서 동일 우선 순위를 가진 다중 태스크들을 관리하기 위한 시분할 방식의 Round/Robin(R/R) 타스크 스케줄링 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$C/OS-II의 커널 구조에서 가장 중요한 이베트 대기 리스트 구조를 제안하고, 제안된 구조에 대해 동일 우선순위를 가지는 다중 타스크의 실행 결과를 제시한다.

• 한국항행학회논문지
• /
• 제14권4호
• /
• pp.521-529
• /
• 2010

본 논문에서는 OFDM 시스템에서 인접 셀 간 간섭을 줄이기 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 스케줄링을 할 때에 셀 별로 서로 다른 부채널 할당 순서를 적용하며 정수계획법을 이용하여 인접한 셀 간의 간섭을 최소화시키는 파라미터를 도출하며 이에 기반하여 스케줄링을 수행하는 방식이다. 시스템 시뮬레이션을 통하여 제안한 방식의 성능을 도출하였으며, 시뮬레이션 결과 제안한 스케줄링 알고리즘은 기존의 알고리즘들에 비해서 평균 전송율 외에 사용자별 공평성 측면에서 개선이 되고 이로 인해서 가입자 QoS 지원을 더 강화할 수 있음을 보였다.