Quoc Huu Dang
Department of Economic Information System and Electronic Commerce, Thuong Mai University, 79 Ho Tung Mau, Cau Giay, Ha Noi, Viet Nam.
Math Biosci Eng. 2023 Jul 24;20(8):15407-15430. doi: 10.3934/mbe.2023688.
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 MEMINV, which combines the Memetic algorithm with the Inverse method to tackle the MS-RCPSP problem. The proposed algorithm utilizes the inverse method to identify local extremes and then relocates the population to explore new solution spaces for further evolution. The MEMINV algorithm is evaluated on the iMOPSE benchmark dataset, and the results demonstrate that it outperforms. The solution of the MS-RCPSP problem using the MEMINV algorithm is a schedule that can be used for intelligent production planning in various industrial production fields instead of manual planning.
多技能资源受限项目调度问题（MS-RCPSP）是一个NP难问题，它涉及在考虑资源和技术约束的情况下对活动进行调度。本文旨在提出一种名为MEMINV的新型混合算法，该算法将Memetic算法与逆方法相结合来解决MS-RCPSP问题。所提出的算法利用逆方法来识别局部极值，然后重新定位种群以探索新的解空间进行进一步进化。在iMOPSE基准数据集上对MEMINV算法进行了评估，结果表明它表现更优。使用MEMINV算法求解MS-RCPSP问题得到的是一个调度计划，可用于各种工业生产领域的智能生产规划，而非人工规划。
