본 논문은 병렬 기계 환경에서의 직렬 배치(s-batch) 스케줄링 문제를 다룬다. 특히, 작업 가중치와 시작 시간이 서로 다르고, 서로 다른 작업군(family) 간에 순서 의존적인 설정 시간이 존재하는 경우를 고려한다. 기존 연구에서는 최소 배치 크기 제약을 고려한 연구가 부족했는데, 본 논문은 반도체 제조 및 금속 산업 등 실제 환경에서 흔히 나타나는 최소 배치 크기 제약을 포함한 s-batching 문제를 제약 프로그래밍(CP) 기법을 이용하여 해결한다. 세 가지 CP 모델 (구간 할당 모델, 전역 모델, 하이브리드 모델)을 제안하고, 기존의 혼합 정수 계획법(MIP) 모델과 비교 분석하여 성능을 평가한다.
