Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

An Aligned Constraint Programming Model For Serial Batch Scheduling With Minimum Batch Size

Created by
  • Haebom
Category
Empty

저자

Jorge A. Huertas, Pascal Van Hentenryck

개요

직렬 배치(s-batch) 스케줄링에서, 유사한 제품군에서 온 작업들이 배치로 묶여 순차적으로 처리되어, 서로 다른 제품군 작업 연속 처리 시 요구되는 반복적인 설정을 피한다. 본 논문은 최소 배치 크기를 고려한 s-batch 스케줄링을 위한 새로운 제약 프로그래밍(CP) 모델을 제안한다. 기존 CP 모델들의 차원 저주 문제를 해결하고, 작업 시퀀스를 직접 추론하여 더욱 간결한 공식을 제공한다. 제안된 모델은 문제의 구조를 활용하여 맞춤형 검색 단계와 강화된 제약 전파자 추론 수준으로 개선되었다.

시사점, 한계점

시사점:
기존 방법론 대비 우수한 성능: 소규모-중규모 인스턴스에서 우수하고, 대규모 인스턴스에서 최대 25% 향상된 솔루션 제공.
새로운 CP 모델 제안: 가상 배치 집합에 의존하지 않고, 작업 시퀀스를 직접 추론하는 모델 제시.
실용적 문제 해결에 기여: 반도체 제조 공정 등 실제 환경에서 흔히 요구되는 최소 배치 크기를 고려.
한계점:
구체적인 한계점은 논문에서 명시적으로 언급되지 않음. (논문 요약에 한계점에 대한 언급이 없음.)
모델의 일반화 가능성, 다른 스케줄링 문제로의 확장성 등 추가적인 연구 필요. (논문 요약만으로는 알 수 없음.)
👍