본 논문은 직렬 배치(s-batch) 스케줄링 문제에 대한 새로운 제약 프로그래밍(CP) 모델을 제시한다. s-batch 스케줄링은 작업들을 배치로 묶어 순차적으로 처리하는 방식으로, 기존 연구에서는 최소 배치 크기 제약을 고려하지 않는 경우가 많았다. 본 논문은 반도체 제조 및 금속 산업과 같이 최소 배치 크기 제약이 중요한 실제 환경을 고려하여, 다중 병렬 머신, 상이한 작업 가중치 및 시작 시간, 배치 간 순서 의존적 설정 시간을 고려한 s-batch 스케줄링 문제를 다룬다. 기존 연구에서 주로 동적 계획법과 메타 휴리스틱을 사용하여 최소 배치 크기 제약 문제를 해결한 것과 달리, 본 논문에서는 최초로 CP 모델을 제안하고, 기존의 두 가지 혼합 정수 계획법(MIP) 모델과 비교 실험을 통해 CP 모델의 우수성을 입증한다.
