Abstract
<abstract>
<p>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.</p>
</abstract>
Publisher
American Institute of Mathematical Sciences (AIMS)
Subject
Applied Mathematics,Computational Mathematics,General Agricultural and Biological Sciences,Modeling and Simulation,General Medicine
Reference36 articles.
1. R. Klein, Scheduling of Resource-Constrained Projects, Springer Science & Business Media., 10 (2012).
2. D. Q. Huu, N. T. Loc, N. D. Cuong, An effective hybrid algorithm based on particle swarm optimization with migration method for solving the multiskill resource-constrained project scheduling problem, Appl. Comput. Intell. Soft Comput., 2022 (2022), Article ID 6230145. https://doi.org/10.1155/2022/6230145
3. D. Q. Huu, N. T. Loc, N. D. Cuong, P. T. Toan, New effective differential evolution algorithm for the multi-skill resource constrained project scheduling problem, in 2020 2nd International Conference on Computer Communication and the Internet (ICCCI 2020)., Published by IEEE, Nagoya, Japan, June 26–29, (2020). https://doi.org/10.1109/ICCCI49374.2020.9145982
4. P. B. Myszkowski, M. Laszczyk, Investigation of benchmark dataset for many-objective multi-skill resource constrained project scheduling problem, Appl. Soft Comput., 127 (2022), 109253. https://doi.org/10.1016/j.asoc.2022.109253
5. P. B. Myszkowski, M. Laszczyk, I. Nikulin, M. Skowro, iMOPSE: A library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem, Soft Comput. J., 23 (2019). https://doi.org/10.1007/s00500-017-2997-5
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献