MIMEM: A Hybrid Metaheuristic Method Solving the Resource Constrained Scheduling Problem

Abstract

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