Solving Multimode Resource-Constrained Project Scheduling Problems Using An Organizational Evolutionary Algorithm

lixia wang,jing liu
DOI: https://doi.org/10.1007/978-3-319-13359-1_22
2015-01-01
Abstract:In this paper, a new evolutionary algorithm, namely organizational evolutionary algorithm for multimode resource-constrained project scheduling problems (OEA-MRCPSPs), is proposed. In OEA-MRCPSPs, the population is composed of organizations, and the number of organizations is adjusted by the splitting operator and annexing operator. In the evolutionary process of OEA-MRCPSPs, the global and local searches are combined efficiently. In the experiments, the performance of OEA-MRCPSPs is validated on benchmarks. The results show that OEA-MRCPSPs obtains a good performance in terms of both optimal solutions found and average deviations from optimal solutions or critical path lower bounds. The comparison results show that OEA-MRCPSPs outperforms six other existing algorithms.
What problem does this paper attempt to address?