A data-driven meta-learning recommendation model for multi-mode resource constrained project scheduling problem

Xianghua Chu,Shuxiang Li,Fei Gao,Can Cui,Forest Pfeiffer,Jianshuang Cui
DOI: https://doi.org/10.1016/j.cor.2023.106290
2023-05-27
Abstract:Meta-heuristics widely proposed in addressing multi-mode resource constrained project scheduling problem (MRCPSP) are problem-dependent. This paper first proposes an adaptive data-driven meta-learning Meta-heuristic Recommendation Model (MRM) to solve MRCPSP intelligently and efficiently. By learning the association between problem meta-features and algorithm performance, MRM can identify the most appropriate algorithm for different MRCPSPs. Multiclass Support Vector Machine (MCSVM) are integrated to train the classifiers for predicting the performance of the candidate meta-heuristics. To validate the proposed MRM, the performance is evaluated and compared in terms of accuracy, precision, sensitivity, and comprehensive evaluation index. In the experiments of 4 scenarios with 2 strategies, the average optimization and prediction accuracies are higher than 90% without increase in computational complexity. Comprehensive experiments and numerical results demonstrate the outperforming performance of the proposed MRM across various MRCPSP.
computer science, interdisciplinary applications,engineering, industrial,operations research & management science
What problem does this paper attempt to address?