흐름작업스케줄링 (Flow Shop Scheduling)
한 줄 정의: 모든 작업이 동일한 순서로 여러 기계를 거쳐 처리되는 생산 환경에서, 작업들의 투입 순서를 결정하는 스케줄링 문제입니다.
쉽게 풀면
자동차 조립라인을 떠올려보면 이해가 쉽습니다. 모든 차체가 항상 도장 공정, 조립 공정, 검사 공정을 같은 순서로 거칩니다. 흐름작업스케줄링은 이렇게 모든 작업이 동일한 순서로 공정을 통과하는 상황에서, 어떤 작업을 먼저 투입할지 순서를 정하는 문제입니다. 순서만 다르게 정해도 전체 작업이 끝나는 시간이나 대기시간이 크게 달라질 수 있습니다.
왜 중요한가
대량 생산 라인처럼 공정 순서가 고정된 제조 환경에서는 투입 순서만 잘 조정해도 생산성을 크게 높일 수 있습니다. 산업공학에서는 흐름작업스케줄링 문제를 통해 메이크스팬 단축, 재고 최소화, 납기 준수 등 다양한 생산 목표를 동시에 고려하는 방법을 연구합니다.
논문에서는 이렇게 쓰입니다
"본 연구는 순열 흐름작업스케줄링 문제에서 메이크스팬을 최소화하는 휴리스틱 알고리즘을 제안하였다."
모든 기계에서 동일한 순서를 유지하는 흐름작업 환경에서, 전체 완료시간을 줄이는 새로운 규칙을 제시했다는 뜻입니다.
"흐름작업스케줄링에 최단처리시간규칙을 적용하여 평균 대기시간의 변화를 분석하였다."
처리시간이 짧은 작업을 먼저 배정하는 규칙을 흐름작업 환경에 적용해 그 효과를 살펴봤다는 의미입니다.
조금 더 깊게 보면
흐름작업스케줄링은 모든 작업이 동일한 순서로 기계를 거친다는 점에서 작업장스케줄링보다 구조가 단순하지만, 기계 수와 작업 수가 늘어나면 여전히 최적해를 구하기 어려운 문제로 알려져 있습니다. 순서가 모든 기계에서 동일하게 유지되는 경우를 순열(permutation) 흐름작업이라고 부르며, 이는 흐름작업스케줄링 연구에서 자주 다루어지는 대표적인 형태입니다.
주의할 점
실제 현장에서는 모든 작업이 완전히 동일한 공정 순서를 거치지 않는 경우도 많으므로, 흐름작업스케줄링 모델이 적합한지 먼저 현장 공정 구조를 확인할 필요가 있습니다.