Daily Arxiv

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

Proactive and Reactive Constraint Programming for Stochastic Project Scheduling with Maximal Time-Lags

Created by
  • Haebom
Category
Empty

저자

Kim van den Houten, Leon Planken, Esteban Freydell, David M. J. Tax, Mathijs de Weerdt

개요

본 연구는 최대 시간 지연이 있는 확률적 자원 제약 프로젝트 일정 문제(SRCPSP/max)에 대한 일정 전략을 조사합니다. 제약 프로그래밍(CP)과 시간 네트워크의 최근 발전은 다양한 사전적 및 반응적 일정 방법의 장단점을 평가하는 데 대한 관심을 다시 불러일으켰습니다. 본 연구는 첫째, 새로운 CP 기반의 완전 사전적 방법을 제시합니다. 둘째, 온라인 재일정 절차를 사용하여 반응적 접근 방식을 구성하는 방법을 보여줍니다. 세 번째 기여는 부분 순서 일정을 기반으로 하며 불확실성을 포함한 단순 시간 네트워크(STNU)를 사용합니다. 통계 분석 결과, STNU 기반 알고리즘이 솔루션 품질 측면에서 가장 우수한 성능을 보이는 동시에 상대적으로 우수한 오프라인 및 온라인 계산 시간을 보여줍니다.

시사점, 한계점

시사점:
CP 기반의 완전 사전적 방법과 온라인 재일정 절차를 이용한 반응적 접근 방식을 제시하여 SRCPSP/max 문제 해결에 대한 새로운 접근법을 제공.
STNU 기반 알고리즘의 우수한 성능을 실험적으로 검증하여 SRCPSP/max 문제 해결에 효과적인 방법 제시.
STNU 기반 알고리즘은 솔루션 품질과 계산 시간 측면에서 좋은 성능을 보임.
한계점:
본 연구에서 제시된 알고리즘의 성능은 특정 문제 인스턴스에 대한 실험 결과에 기반하므로, 다른 유형의 문제 인스턴스에 대한 일반화 가능성은 제한적일 수 있음.
연구의 범위가 제한적이므로, 더욱 다양한 유형의 자원 제약이나 불확실성을 고려한 확장 연구가 필요함.
실제 프로젝트에 적용하기 위한 추가적인 검증 및 실제 데이터를 사용한 실험이 필요함.
👍