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

등록일 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)
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

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

      • 한글파일 [생산관리]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. 간호문제: 타인의 의한 폭력과
      • 한글파일 암병동 성인간호실습 항암간호, 항암화학요법, 항암간호진단입니다 4페이지
        해당하여 간호진단의 우선순위 1번에 해당함 2 오심/구토와 관련된 체액불균형의 ... 만족되지 않은 것이지만 통증보다는 하위순위임으로 우선순위 2번에 해당함 ... 욕구로 2단계인 안전의 욕구에 해당하여 우선순위 3번에 해당함
      • 한글파일 암병동간호진단/ 항암간호/ 화학요법간호 <<간호진단 3개입니다+간호진단 우선순위에 따른 진단정리>> 4페이지
        간호진단의 우선순위 1번에 해당함 2 오심/구토와 관련된 체액불균형의 위험 ... 만족되지 않은 것이지만 통증보다는 하위순위임으로 우선순위 2번에 해당함 3 ... 욕구로 2단계인 안전의 욕구에 해당하여 우선순위 3번에 해당함 #1. 치료적
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [스케줄링] 우선순위규칙
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기