[스케줄링] 우선순위규칙

소개글

발표용 20~30분 분량. 파워포인트

목차

스케줄링의 중요성
우선순위규칙의 정의
우선순위규칙의 장.단점
우선순위규칙의 한계
주요용어정리
스케줄링의 1단계
스케줄링의 2단계
단일 프로세서에 대한 Task스케줄링
이해를 돕기 위한 문제 상황의 예
Sequencing n Tasks on m Processor
(1)Parallel and serial processor scheduling problem
(2)Minimize Mean Flow time on m Parallel Processor
(3)Reduce Makespan as well as Mean Flow times on m Processors
(4)EDD rule for Reducing Maximum Tardiness on m Parallel Processors
(5)SLACK for Reducing Tardiness on m Processors
(6)Reduce Mean Tardiness on m Parallel Processors
(7)Reduce Number of Tardy Tasks on m Parallel Processors
(8)Rules for Scheduling n Tasks on m Parallel Processors
결론
Reference

본문내용

스케줄링의 중요성
자원의 사용을 증가시킨다. 즉 , 유휴자원의 시간(idel time)을 줄인다.

공정중의 재고(in-process inventory)를 줄인다. 즉 , 대기중에 있는 작업의 수를 줄인다.

납기일(Due date)을 넘기는 지각(tardiness)의 요소를 줄인다.
우선순위규칙의 정의
말 그대로 여러개의 대기작업이 존재할 때 어떤 작업을 먼저 하면 가장 효율적인 작업이 될지를 결정하는 규칙이다.

무엇이 효율적인가?
빨리 작업을 끝나는 것? 납기일을 준수하는 것?


우선순위규칙의 장.단점
장점:단일기계 문제에서는 놀라운 성능을 보여준다.
계산량이 적기 때문에 소요 시간도 적고 , 구현하기도 쉬울 뿐만 아니라 직관적으로 이해하기 쉽다.

단점:제조현장에서 작업물이 많지 않은 경우 (즉,기계나 작업장내에 대기중인 작업이 적은 경우)에는 우선순위규칙에도 좋은 성능을 발휘하지만,대기중인 작업Ǿ<font color=aaaaff>..</font>

참고 자료

Intergrated Production
Control system
by David D. Bedworth, James E. Bailey
(Chapter 7 쟔equencing and Scheduling, 245~276)