Estimation of distribution algorithms for the multi-mode resource constrained project scheduling problem.

Ayodele, Mayowa; McCall, John; Regnier-Coudert, Olivier

Abstract

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.

Citation

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

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 2017 IEEE congress on evolutionary computation (CEC 2017)
• 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 (IEEE)
• Peer Reviewed: Peer Reviewed
• Article Number: 7969491
• Pages: 1579-1586
• DOI: https://doi.org/10.1109/CEC.2017.7969491
• Keywords: Multicomponent problems; Activity scheduling; Mode assignment; Multimode resource constrained projecte problem (MRCPSP)
• Public URL: http://hdl.handle.net/10059/2284
• Contract Date: Apr 24, 2017