본문 바로가기

Professional/Optimization2

결정론적 모델의 표기법과 분류 방법 | Scheduling 002 Scheduling 의 이전 글 읽기 서론 - 스케줄링의 역할과 기능 | Scheduling 001 서론 - 스케줄링의 역할과 기능 | Scheduling 001스케줄링의 역할스케줄링 (Scheduling) 은 주어진 시간 동안 특정 작업 (task) 에 가용한 자원 (resource) 과 처리 순서를 할당하는 의사 결정 과정 또는 알고리즘이다. 스케줄링의 목적 (goal) 은 보통 하plave.tistory.com 결정론적 모델 (Deterministic Models) 결정론적 스케줄링 모델은 모든 작업의 시작과 종료 및 기간이 결정되어 있고, 정확한 추청치가 있는 비교적 간단한 스케줄링 모델이다. 이러한 결정론적 모델의 주요 장점으로는 1) 단순성및 명확성, 2) 제어의 용의성, 3) 예측 가능한 프.. 2021. 10. 4.
서론 - 스케줄링의 역할과 기능 | Scheduling 001 스케줄링의 역할스케줄링 (Scheduling) 은 주어진 시간 동안 특정 작업 (task) 에 가용한 자원 (resource) 과 처리 순서를 할당하는 의사 결정 과정 또는 알고리즘이다. 스케줄링의 목적 (goal) 은 보통 하나 또는 그 이상의 목표 (objectives) 를 최적화하는 것이다.  여기에서 특정 작업과 가용한 자원은 생산 공정의 작업과 기계, 공항의 이착륙과 활주로, 또는 컴퓨터 프로그램의 실행과 처리 장치 등이 될 수 있다. 목표의 예로는 마지막 작업 완료 시간의 최소화 또는 마감 시간을 지나서 완료된 작업의 수 최소화 등이 될 수 있다.  예제 1-1 종이 봉투 생산 공장 시멘트, 숯, 개 사료 등의 종이 봉투를 생산하는 공장을 생각해보자. 이러한 작업의 기본 원자재는 종이 롤이다... 2021. 9. 29.
반응형