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

*선*
최초 등록일
2002.09.11
최종 저작일
2002.09
41페이지/파일확장자 압축파일
가격 1,000원 할인쿠폰받기
다운로드
장바구니
퀴즈OX 이벤트

소개글

발표용 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)
*선*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
[스케줄링] 우선순위규칙