Daily Arxiv

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

Developing an Algorithm Selector for Green Configuration in Scheduling Problems

Created by
  • Haebom
Category
Empty

저자

Carlos March, Christian Perez, Miguel A. Salido

개요

Job Shop Scheduling Problem (JSP)은 에너지 효율성 최적화를 위해 중요한 문제이며, 생산성과 지속 가능성을 균형 있게 유지하는 데 기여한다. 본 논문은 JSP 인스턴스의 특성을 파악하고 적절한 알고리즘을 선택하기 위한 프레임워크를 제시한다. XGBoost를 활용한 머신러닝 기법을 통해 GUROBI, CPLEX, GECODE와 같은 최적의 솔버를 추천한다. 제안된 알고리즘 선택기는 새로운 JSP 인스턴스 해결을 위한 최적의 알고리즘을 추천하는 데 84.51%의 정확도를 달성했다.

시사점, 한계점

시사점:
머신러닝 기반 알고리즘 선택 프레임워크 제시.
JSP 문제 해결을 위한 알고리즘 선택의 정확도 향상 (84.51%).
GUROBI, GECODE 등 다양한 솔버의 효율적인 활용.
제조 물류 분야의 효율성과 지속 가능성 향상에 기여.
한계점:
특징 추출 방법론 개선 필요.
다양한 JSP 시나리오에 대한 적용 범위 확대 필요.
👍