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

등록일 2002.09.11 압축파일 (alz) | 41페이지 | 가격 1,000원

소개글

발표용 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)
*원하는 자료를 검색 해 보세요.
  • [생산관리]ARENA를 이용한 소품종 다량생산 시스템의 최적화 스케쥴링 28페이지
    76 7 7 49 4 <표3>SPT 시간과 순위 4.5 납기일우선 ... 법을 개발하거나 휴리스틱(heuristic) 기법 혹은 우선순위 규칙 ... 숫자와 다양성, 작업의 흐름유형, 우선순위규칙, 결과 평가 기준이 있다
  • [컴퓨터공학]연산자와 자료형(한글) 6페이지
    값을 float형으로 바꾸어 연산식에 사용한다. 9) 연산자 우선순위 ... 우선순위 연산자 1순위 2순위 3순위 4순위 5순위 6순위 ... 자( &&, ||, &&가 ||보다 우선순위 높음) 예) 우선순위의 적용 #1 x
  • 후위식 계산기 9페이지
    ICP와의 차이는 스택에 들어갈때와 들어갔을때의 우선순위입니다 신경써야할 ... 부분은 ‘(’ 인데 들어갈때는 우선순위가 8로 높지만 들어가있을때는 0으로 ... 우선순위를 비교해 들어올 토 큰이 높을 경우 누르고 들어가고 들어올
  • [컴퓨터공학]연산자와 자료형 29페이지
    형변환 연산자 1.8 연산자 우선순위 2. 자료형 2.1 정수형 2.2 ... / 2; 1.8 연산자 우선순위 (1/3) 1) 연산자의 우선순위 ... 자( , ||, 가 ||보다 우선순위 높음) 연산자 1순위 2순위 3순위 4순위 5
  • 여성간호학 케이스스터디 4페이지
    (1) 간호문제 기술 및 우선순위 선정 1. 간호문제: bladder ... . 우선순위 #2 2. 간호문제: 신체적 요인(PID)과 관련된 급성 ... 아프다고함. NRS 5점. 우선순위 #1 3. 간호문제: 타인의 의한 폭력과
  • 5번째 제 5장 수식과 연산자 8페이지
    연산자, 콤마 연산자의 쓰임을 아 둔다. 8. 연산자의 우선순위를 꼭 ... 자가 다른 연산자보다 먼저 실행되는 것을 무엇이라고 하는가? → 우선 순위 5 ... 연산자를 갖는 경우, 어떤 연산자가 먼저 계산되는가? → 연산자의 우선순위
  • 낙상 위험성 & 피부손상 간호과정 2페이지
    Ⅲ. 간호과정 간호진단 우선순위 1 섬망으로 인한 낙상 위험성 2 장 ... - 대상자와 보호자는 낙상의 위험성을 알고 예방법을 숙지하였다 ... . demetia 과거력 Goal short term 대상자와 보호
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [스케줄링] 우선순위규칙