MIMEM: The Hybrid Metaheuristic Method for the Resource Constrained Scheduling Problem

Tóm tắt

The Multi-Skill Resource-Constrained Project Scheduling Problem (MS-RCPSP) is an NP-Hard problem that involves scheduling activities while accounting for resource and technical constraints. This paper aims to present a novel hybrid algorithm called MIMEM, which combines the Memetic algorithm with the Migration method to solve the MS-RCPSP problem. The proposed algorithm utilizes the migration method to identify local extremes and then relocates the population to explore new solution spaces for further evolution. The MIMEM algorithm is evaluated on the iMOPSE benchmark dataset, and the results demonstrate that it outperforms. The solution of the MS-RCPSP problem using the MIMEM algorithm is a schedule that can be used for intelligent production planning in various industrial production fields instead of manual planning