본 논문은 다양한 조합 최적화 문제(COPs)를 통합된 패러다임으로 공식화하고 재사용 가능한 메타휴리스틱 알고리즘을 설계하기 위한 자원 중심 모델링 및 해결 프레임워크(REMS)를 제시합니다. REMS는 COP를 자원과 작업으로 분해하여, 주어진 자원 내에서 작업을 자원에 할당하는 방식으로 문제를 표현합니다. 이를 통해 변수, 목적 함수, 제약 조건을 도출하고 문제 모델을 구성합니다. 이후, 통합된 해 구조에 기반한 초기 해 생성, 근린 구조 탐색, 파괴 및 복구, 교차, 순위 매기기 등의 기본 연산자를 설계하여 다양한 메타휴리스틱 알고리즘을 개발합니다. 10가지 다양한 COP (라우팅, 위치, 로딩, 할당, 스케줄링, 그래프 컬러링 문제 포함)에 대한 실험 결과, REMS는 제시된 메타휴리스틱 알고리즘을 통해 효과적으로 문제를 해결하며, 대규모 및 복잡한 COP에서는 GUROBI, SCIP보다 경쟁력이 있으며, OR-TOOLS보다 여러 어려운 COP에서 더 나은 성능을 보임을 보여줍니다.
