Scheduling
-
[스크랩] 스케쥴링 문제의 분류Scheduling/Concept 2021. 4. 19. 08:50
스케쥴링 문제는 매우 다양하기 때문에, 분류조차 쉽지 않은 것이 사실입니다. 그러나, 당면한 문제를 풀기 위해서는 최소한 우리가 접한 '문제의 유형'을 파악할 수 있어야, 기존의 연구결과를 활용하거나 개량하는 등의 접근을 할 수 있습니다. 서두에서 소개한 것처럼, 스케쥴링 문제는 매우 다양합니다. 앞서 간단히 소개한 바와 같이 스케쥴링 문제를 구성하는 핵심은 '자원', '작업', '목적'으로 구분지어 볼 수 있습니다. 이 3가지 핵심 요소들 내부에서도 복잡한 관계가 있을 수 있으며, 핵심 요소들간에도 복잡한 관계가 존재하기 때문에, 스케쥴링 문제는 분류조차 쉽지 않은 것이 사실입니다. 대개 스케쥴링 교재에서는 '단일기계 스케쥴링 문제(Single Machine Scheduling Problem)' '병렬..