본 논문은 유연 작업장 스케줄링 문제(FJSSP)를 해결하기 위해 일반화된 중첩 롤아웃 정책 적응(Generalized Nested Rollout Policy Adaptation)에서 파생된 새로운 알고리즘을 제안합니다. FJSSP는 제조 분야를 포함한 여러 응용 분야에서 다양한 기계에서 여러 작업을 효율적으로 스케줄링하는 NP-hard 조합 최적화 문제입니다. 제안된 알고리즘은 기존의 MCTS 기반 접근 방식보다 더 나은 성능을 보이는 것으로 실험 결과를 통해 확인되었지만, 큰 인스턴스에 대한 메이크스팬은 여전히 알려진 상한선과는 거리가 있습니다.
