Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem.
Ayodele, Mayowa; McCall, John; Regnier-Coudert, Olivier
Professor John McCall firstname.lastname@example.org
Multi-Mode Resource Constrained Project Problem (MRCPSP) is a multi-component problem which combines two interacting sub-problems; activity scheduling and mode assignment. Multi-component problems have been of research interest to the evolutionary computation community as they are more complex to solve. Estimation of Distribution Algorithms (EDAs) generate solutions by sampling a probabilistic model that captures key features of good solutions. Often they can significantly improve search efficiency and solution quality. Previous research has shown that the mode assignment sub-problem can be more effectively solved with an EDA. Also, a competitive Random Key based EDA (RK-EDA) for permutation problems has recently been proposed. In this paper, activity and mode solutions are respectively generated using the RK-EDA and an integer based EDA. This approach is competitive with leading approaches of solving the MRCPSP.
AYODELE, M., MCCALL, J. and REGNIER-COUDERT, O. 2017. Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem. In Proceedings of the 2017 IEEE congress on evolutionary computation (CEC 2017), 5-8 June 2017, San Sebastian, Spain. New York: IEEE [online], article number 7969491, pages 1579-1586. Available from: https://doi.org/10.1109/CEC.2017.7969491
|Conference Name||2017 IEEE congress on evolutionary computation (CEC 2017)|
|Conference Location||San Sebastian, Spain|
|Start Date||Jun 5, 2017|
|End Date||Jun 8, 2017|
|Acceptance Date||Mar 7, 2017|
|Online Publication Date||Jun 5, 2017|
|Publication Date||Jul 7, 2017|
|Deposit Date||Apr 24, 2017|
|Publicly Available Date||Apr 24, 2017|
|Publisher||Institute of Electrical and Electronics Engineers|
|Keywords||Multicomponent problems; Activity scheduling; Mode assignment; Multimode resource constrained projecte problem (MRCPSP)|
AYODELE 2017 Estimation of Distribution Algorithms
Publisher Licence URL
You might also like
A random key based estimation of distribution algorithm for the permutation flowshop scheduling problem.
An analysis of indirect optimisation strategies for scheduling.
Performance analysis of GA and PBIL variants for real-world location-allocation problems.