A memetic algorithm to address the multi-node resource-constrained project scheduling problem

Luis F. Machado-Domínguez (), Carlos D. Paternina-Arboleda (), Jorge I. Vélez () and Agustin Barrios-Sarmiento ()
Additional contact information
Luis F. Machado-Domínguez: Universidad del Norte
Carlos D. Paternina-Arboleda: Universidad del Norte
Jorge I. Vélez: Universidad del Norte
Agustin Barrios-Sarmiento: Universidad del Norte

Journal of Scheduling, 2021, vol. 24, issue 4, No 4, 413-429

Abstract: Abstract The multi-mode resource-constrained project scheduling problem (MRCPSP) is a very general scheduling model. The MRCPSP covers problems where activities can be executed in several ways or modes, and is affected by parameters such as their duration, temporary relationships with other activities, and renewable and non-renewable resource requirements. The objective of the MRCPSP is to select a combination of time/resources to minimize the duration of the project and complete all activities while satisfying all resource constraints and precedence relationships. Here, we describe a memetic algorithm to solve the MRCPSP. This algorithm uses the components of genetic algorithms and variable neighborhoods search to implement (1) an adaptation of the uniform crossover operator, and (2) a local search to assess agents’ performance that appropriately guides the evolution of the algorithm and hence generate better solutions. We implement a metaheuristic strategy and compare its performance for solving different instances of the standard PSPLIB and MMLIB libraries. Overall, our memetic algorithm provides suitable solutions for the MRCPSP and shows outstanding performance in all tested instances.

Keywords: Resource-constrained project scheduling; Multi-modes; Memetic algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-021-00696-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jsched:v:24:y:2021:i:4:d:10.1007_s10951-021-00696-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-021-00696-5

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().