MIMEM: The Hybrid Metaheuristic Methodfor the Resource Constrained Scheduling Problem
Thuật Toán Lai MIMEM Giải Bài Toán MS-RCPSP
Abstract
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 MSRCPSP 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.
References
Zhang, Xin, et al. "A coevolutionary algorithm based on the auxiliary population for con-strained large-scale multiobjective supply chain network.", Mathematical Biosciences and En-gineering, 19.1 (2022): 271-286.
Zhang, Wenqiang, et al. "Multi-stage hybrid evolutionary algorithm for multiobjective distrib-uted fuzzy flow-shop scheduling problem.", Mathematical Biosciences and Engineering, 20.3 (2023): 4838-4864.
Wilson, Allan J., et al. "A review on memetic algorithms and its developments.", Electrical and Automation Engineering, 1.1 (2022): 7-12.4.
Afsar, Sezin, et al. "Multi-objective enhanced memetic algorithm for green job shop schedul-ing with uncertain times.", Swarm and Evolutionary Computation, 68 (2022): 101016.
Seo, Wangduk, et al. "Effective memetic algorithm for multilabel feature selection using hy-bridization-based communication.", Expert Systems with Applications, 201 (2022): 117064.
Myszkowski, Paweł B., and Maciej Laszczyk. "Investigation of benchmark dataset for many-objective Multi-Skill Resource Constrained Project Scheduling Problem.", Applied Soft Computing, 127 (2022): 109253.
P.B. Myszkowski, M. Laszczyk, I. Nikulin, M. Skowro, “iMOPSE: a library for bicriteria op-timization in MultiSkill Resource-Constrained Project Scheduling Problem”, Soft Computing Journal, 23: 32397, 2019.
Saad, Hatem MH, Ripon K. Chakrabortty, Saber Elsayed, and Michael J. Ryan. "Quantum-Inspired Genetic Algorithm for Resource-Constrained Project-Scheduling.", IEEE Access, 9 (2021): 38488-38502.
Asadujjaman, Md, Humyun Fuad Rahman, Ripon K. Chakrabortty, and Michael J. Ryan. "An Immune Genetic Algorithm for Solving NPV-Based Resource Constrained Project Schedul-ing Problem.", IEEE Access, 9 (2021):
-26195.
Hussain, Adedoyin A., and Fadi Al-Turjman. "Hybrid Ge- netic Algorithm for IOMT-Cloud Task Scheduling.", Wireless Communications and Mobile Computing, 2022 (2022).
Aurangzeb, Khursheed, Sheraz Aslam, Musaed Alhussein, Rizwan Ali Naqvi, Muhammad Arsalan, and Syed Irtaza Haider. "Contrast Enhancement of Fundus Images by Employing Modified PSO for Improving the Performance of Deep Learning Models.", IEEE Access, 9 (2021): 47930- 47945.
Rani, Rama, and Ritu Garg. "Energy efficient task scheduling using adaptive PSO for cloud computing.", International Journal of Reasoning-based Intelligent Systems, 13.2 (2021): 50-58.
Sahana, Sudip Kumar. "Ba-PSO: A Balanced PSO to solve multi-objective grid scheduling problem.", Applied Intelligence, (2021): 1-13.
Al-Yaseen, Wathiq Laftah, Ali Kadhum Idrees, and Faezah Hamad Almasoudy. "Wrapper feature selection method based differential evolution and extreme learning machine for intru-sion detection system.", Pattern Recognition, 132 (2022): 108912.
Deng, Wu, et al. "An improved differential evolution algorithm and its application in optimiza-tion problem.", Soft Computing, 25.7 (2021): 5277-5298.
Zhao, Suyao, et al. "Large-Scale Scheduling Model Based on Improved Ant Colony Algo-rithm." Mobile Information Systems 2022 (2022).
Garg, Neha, et al. "Energy-Efficient Scientific Workflow Scheduling Algorithm in Cloud En-vironment.", Wireless Communications and Mobile Computing 2022 (2022).
Shruthi, G., et al. "Mayfly taylor optimisation-based scheduling algorithm with deep rein-forcement learning for dynamic scheduling in fog-cloud computing.", Applied Computational Intelligence and Soft Computing 2022 (2022).
Shams Lahroudi, Seyed Hassan, Farzaneh Mahalleh, and Seyedsaeid Mirkamali. "Multiobjec-tive Parallel Algorithms for Solving Biobjective Open Shop Scheduling Problem.", Complexity 2022 (2022).
R. Kolisch, A. Sprecher, “PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program.”, European journal of operational research, 96(1), pp.205-216, 1997.
GArunner tool: http://imopse.ii.pwr.wroc.pl/rcpsp_spsp _library.html
