Daily Arxiv

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

Instance Configuration for Sustainable Job Shop Scheduling

Created by
  • Haebom
Category
Empty

저자

Christian Perez, Carlos March, Miguel A. Salido

개요

Job Shop Scheduling Problem (JSP)은 자원 할당 및 완료 시간 최소화를 목표로 하는 중요한 조합 최적화 문제로, 본 연구는 JSP의 성능 지표 최적화와 에너지 소비 최소화에 초점을 맞춤. 데드라인 및 출시일과 같은 제약 조건을 고려하여 JSPLIB과 같은 참조 라이브러리 및 데이터 세트를 활용하여 알고리즘 평가를 개선하고, 작업 및 기계 수, 처리 시간, 기계 가용성을 포함한 문제 인스턴스 특성을 강조. 에너지 소비 고려 사항으로 인한 복잡성을 강조하며, 작업, 기계, 작업 수, 속도와 처리 시간 및 에너지 소비 분포와 같은 매개변수를 갖춘 혁신적인 인스턴스 구성기를 제안. 다양한 구성을 포함하는 인스턴스를 생성하여 에너지 효율성 컨텍스트에서 스케줄링 알고리즘의 포괄적인 벤치마킹 및 평가를 가능하게 함. 500개의 테스트 인스턴스를 생성하여 JSP 연구 및 벤치마킹을 지원.

시사점, 한계점

JSP 문제의 성능 지표 최적화 및 에너지 소비 최소화에 기여.
JSPLIB과 같은 데이터셋 활용을 통한 알고리즘 평가 개선.
다양한 시나리오를 제공하는 500개의 테스트 인스턴스 생성 및 공개.
인스턴스 생성 시 현실적인 시나리오와 운영 제약 조건 반영.
문제의 복잡성을 고려한 인스턴스 구성기 도입.
연구의 구체적인 방법론이나 알고리즘 성능에 대한 상세 정보 부족.
특정 스케줄링 알고리즘에 대한 성능 분석 결과 미제시.
👍