• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1229-1238
• /
• 1999

무선 ATM의 매체 접근 제어 프로토콜에서의 통계적 다중화를 실현하기 위해서는 중앙의 무선 ATM 액세스점(Wireless ATM Access Point)에 의해 동적 슬롯 할당을 수행할 수 있는 스케쥴링 기능이 제공되어야 한다. 그러므로 AP에서는 이동국으로부터 전송된 동적 파라미터(Dynamic Parameter)를 이용해 중앙 집중식 스케쥴링 기법을 적용하는 동적 대역 할당 매체 접근 제어 프로토콜이 요구된다. 본 논문에서는 묵시적인 방법에 의한 간접적인 동적 파라미터의 전송을 통해 동적 슬롯 할당이 가능한 새로운 스케쥴링 알고리즘을 제안한다. 제안된 방식을 알고리즘의 적시성과 정확성 측면에서 우수한 성능을 보이는 것을 확인함으로써 동적 파라미터에 전적으로 의존하지 않고 효율적인 스케쥴링이 수행될 수 있음을 보였다.

• 대한산업공학회지
• /
• 제21권1호
• /
• pp.85-101
• /
• 1995

Automated Guided Vehicles(AGVs) are widely used in computer integrated manufacturing(CIM) systems for material handling purposes. Although automated guided vehicles provide higher levels of flexibility and computer integrability, the installations are limited in number and one of the critical reasons lies in the complexity involved in the operation. The main objective of this research is to alleviate this problem by proposing efficient integrated operational control methods for AGV-based CIM systems. Particularly, this research is concerned with the mixed problem of dispatching automated guided vehicles and scheduling machines operation. The proposed dynamic heuristic algorithm uses various priority schemes and relevant information concerning the load of the system, the status of queues, and the position of AGVs in the scheduling process. The scheduling decision process is hierarchical in the sense that different decision criteria are applied sequentially to identify the most appropriate part to be served. This algorithm consists of two sections, the section of part selection by AGVs for the next service whenever an AGV completes the current assignment, and the section of part selection by machines for next service whenever a machine completes the current operation. The proposed algorithm has been compared with other scheduling schemes using the performance measure of mean flow-time and mean tardiness. Simulation results indicate that the proposed algorithm can reduce the mean flow-time and mean tardiness significantly.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.805-814
• /
• 2001

본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

• 대한전기학회논문지
• /
• 제41권8호
• /
• pp.831-840
• /
• 1992

This paper presents an efficient short-term generation scheduling method using a rule-based expert/consulting system approach to assist electric energy system operators and planners. The expert system approach is applied to improve the Dynamic Programming(DP) based generation scheduling algorithm. In the selection procedure of the feasible combinations of generating units at each stage, automatic consulting on the manipulation of several constraints such as the minimum up time, the minimum down time and the maximum running time constraints of generating units will be performed by the expert/consulting system. In order to maximize the solution feasibility, the aforementioned constraints are controlled by a rule-based expert system, that is, instead of imposing penalty cost to those constraint violated combinations, which sometimes may become the very reason of no existing solution, several constraints will be manipulated within their flexibilities using the rules and facts that are established by domain experts. In this paper, for the purpose of implementing the consulting of several constraints during the dynamic process of generation scheduling, an expert system named STGSCS is developed. As a building tool of the expert system, C Language Integrated Production System(CLIPS) is used. The effectiveness of the proposed algorithm has been demonstrated by applying it to a model electric energy system.

• 대한산업공학회지
• /
• 제34권4호
• /
• pp.414-424
• /
• 2008

Disassembly scheduling is the problem of determining the quantity and timing of disassembling used or end-of-life products while satisfying the demand of their parts or components over a given planning horizon. This paper considers the two-level disassembly structure that describes a direct relationship between the used product and its parts or components. To formulate the problem mathematically, we first suggest an integer programming model, and then reformulate it to a dynamic programming model after characterizing properties of optimal solutions. Based on the dynamic programming model, we develop a polynomial exact algorithm and illustrate it with an example problem.

• 한국항공운항학회지
• /
• 제25권3호
• /
• pp.44-50
• /
• 2017

This paper proposes arrival scheduling and advisory generation algorithms which can be used in the terminal airspace with Point-Merge procedures. The proposed scheduling algorithm consists of two steps. In the first step, the algorithm computes aircraft schedules at the entrance of the Point-Merge sequencing legs based on First-Come First-Served(FCFS) strategy. Then, in the second step, optimal sequence and schedules of all aircraft at the runway are computed using Multi-Objective Dynamic Programming(MODP) method. Finally, the advisories that have to be provided to the air traffic controllers are generated. To demonstrate the proposed algorithms, the simulation was conducted based on Jeju International Airport environments.

• 한국경영과학회지
• /
• 제26권2호
• /
• pp.1-11
• /
• 2001

This paper considers the scheduling of cell-based handoffs to balance the traffic in a fiber-optic microcelluar system. In the system depending on the order of cell based handoff, periodical balancing of the traffic among microcells can be achieved. The cell based handoff problem is formulated as a dynamic programming and the computational complexity is analyzed. Since the scheduling problem requires real time solution, heuristic algorithms are proposed and the computational results are discussed.

• 한국통신학회논문지
• /
• 제28권8A호
• /
• pp.613-619
• /
• 2003

블루투스는 무선으로 근거리 디바이스들을 연결하는 통신 기술로, 하나의 마스터와 하나 이상의 슬레이브 기기가 피코넷을 구성하고, 피코넷들이 연결되어 스캐터넷을 이루게 된다. 스캐터넷에서 여러 피코넷에 속하면서, 피코넷간 연결을 해주는 디바이스를 브릿지 또는 게이트웨이 노드라고 하는데 스캐터넷이 효율적으로 동작하도록 하기 위해서는 피코넷 내부의 마스터와 슬레이브 간의 효과적인 피코넷 스케줄링과 함께 브릿지 노드를 효과적으로 스케줄링 해주는 스캐터넷 스케줄링이 필요하다. 본 논문에서는 랑데부 포인트와 랑데부 윈도우를 이용한 스캐터넷 스케줄링 알고리즘과 함께 스니프 모드를 이용한 피코넷 스케줄링 알고리즘을 제안하고, 시뮬레이션을 통해 기존 방식과의 성능을 비교, 분석하였다. 그 결과 트래픽의 상태에 따라 링크에 할당되는 대역폭을 가변함으로써 무선자원을 효과적으로 분배할 수 있음을 보였다. 또한 제안된 알고리즘은 전력 소비 절약 모드인 스니프 모드의 사용으로 전력 소비를 절약할 수 있다는 장점을 갖는다.

• 한국인터넷방송통신학회논문지
• /
• 제11권1호
• /
• pp.165-170
• /
• 2011

Pfair 알고리즘은 다중 프로세서 환경에서 경성 실시간 태스크 집합을 스케줄링 하는 최적 알고리즘인데, 고정된 퀀텀 크기를 기반으로 한다. 최근 mode change 환경에서 도달 함수를 이용하여 최적 퀀텀을 동적으로 결정하는 방법들이 제안되었는데, 이 방법들에서는 최적 퀀텀을 구하기 위해 순차 탐색을 해야 되는 경우가 많이 발생하였다. 본 논문에서는 개선된 도달 함수를 이용하여 최적 퀀텀을 보다 빠르게 구할 수 있는 새로운 방법을 제안하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.826-828
• /
• 1996

Genetic Algorithm(GA) is a searching or optimizing algorithm based on natural evolution principle. GA has demonstrated considerable success in providing good solutions to many nonlinear, multi-dimensional optimization problems. The preventative maintenance scheduling is a kind of dynamic optimization problem with constraints. This paper applies GA to the preventative maintenance scheduling problem. In the case study, we can get the preventative maintenance scheduling of 3-generators during 8 weeks using GA. It is shown that GA can be available to the preventative maintenance scheduling problem.