Taking advantage of solving the resource constrained multi-project scheduling problems using multi-modal genetic algorithms

摘要

In this paper, for the first time, multi-modal genetic algorithms (MMGAs) are proposed to optimize the resource constrained multi-project scheduling problem (RCMPSP). In problems where the landscape has both multiple local and global optima, such as the RCMPSP, a MMGAs approach can provide managers with an advantage in decision-making because they can choose between alternative solutions equally good. Alternative optima are achieved because the diversification techniques of MMGAs introduce diversity in population, decreasing the possibility of the optimization process getting caught in a unique local or global optimum. To compare the performance of a MMGAs approach with other alternative approaches, commonly accepted by researchers to solve the RCMPSP such as classical genetic algorithms and dispatching heuristics based on priority rules, we analyse two time-based objective functions (makespan and average percent delay) and three coding systems [random keys (RK), activity list (AL), and a new proposal called priority rule (PR)]. We have found that MMGAs significantly improve the efficacy (the algorithm's capability to find the best optimum) and the multi-solution-based efficacy (the algorithm's capability to find multiple optima) of the other two approaches. For makespan the PR is the best code in terms of the efficacy and multi-solution-based efficacy, and the RK is the best code for the average percent delay.