Daily Arxiv

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

Learning to Solve Resource-Constrained Project Scheduling Problems with Duration Uncertainty using Graph Neural Networks

Created by
  • Haebom
Category
Empty

저자

Guillaume Infantes, Stephanie Roussel, Antoine Jacquet, Emmanuel Benazera

개요

자원 제약 프로젝트 스케줄링 문제(RCPSP)는 산업 전반에 걸쳐 다양한 응용 분야를 가진 고전적인 스케줄링 문제이다. 본 논문에서는 불확실한 작업 기간을 고려하여 전체 예상 프로젝트 기간을 최소화하는 RCPSP 변형 문제를 다룬다. 특히, 여러 산업 환경에서 재사용할 수 있는 기반 스케줄을 생성하는 것을 목표로 한다. 그래프 신경망(GNN)과 딥 강화 학습(DRL)을 활용하여 작업 스케줄링을 위한 효과적인 정책을 개발했다. 이 정책은 우선 순위 디스패치 규칙과 유사하게 작동하며, 직렬 스케줄 생성 방식을 통해 스케줄을 생성한다. 표준 벤치마크에 대한 실험적 평가는 제안된 접근 방식의 성능 우수성과 일반화 능력을 보여준다. 개발된 프레임워크인 Wheatley는 추가 연구 및 재현성을 위해 온라인으로 공개되었다.

시사점, 한계점

시사점:
불확실한 작업 기간을 고려한 RCPSP 문제 해결.
GNN과 DRL을 활용한 효과적인 스케줄링 정책 개발.
산업 환경에서 재사용 가능한 기반 스케줄 생성.
성능 우수성과 일반화 능력 입증.
연구 및 재현성을 위한 프레임워크 공개.
한계점:
구체적인 한계점 정보는 논문 내용 요약에 명시되지 않음. (예: 특정 불확실성 모델의 가정, GNN 및 DRL 모델의 복잡성 등)
👍