flexible flow shop
-
스케쥴링의 α(알파)필드스케줄링 2021. 8. 3. 01:37
스케줄링 문제를 접하기 이전에 매우 기본적인 개념과 Notation에 대해 다뤄보겠습니다. 스케줄링 문제에서 나오는 Notation은 매우 많아 대표적인 것들을 우선적으로 다뤄보도록 하겠습니다. 아마 세개의 게시글로 나눠서 순서대로 설명할 예정입니다. 모든 스케줄링 문제에서 job의 개수와 machine의 수가 매우 중요합니다. 그리고 우리가 다루는 스케줄링 문제에서는 job의 개수와 machine의 개수가 유한하다고 가정합니다. 일반적으로 j는 job의 개수를 가리키고, i는 machine의 대수를 나타냅니다. 다음 그림이 schedule problem을 묘사한 표기법입니다. 위의 표기법은 스케줄링 문제를 접하다보면 자주 볼 수 있는 표기법입니다. 위의 표기를 이해하면 문제가 어떤 상황인지, 어떤 조건..