A Modified Differential Evolution Algorithm For Resource Constrained Multi-Project Scheduling Problem

Rui Yan,Weijia Li,Ping Jiang,Yinzhi Zhou,Guoqing Wu
DOI: https://doi.org/10.4304/jcp.9.8.1922-1927
2014-01-01
Journal of Computers
Abstract:The resource constrained multi-project scheduling problem (RCMPSP) is an important issue in business applications. In this paper, a modified differential evolution algorithm is introduced to achieve higher computational efficiency for RCMPSP. Two parallel mutation operations are used to improve the search ability with a modified DE/rand-best/1/bin strategy. The selection operation is used to choose best individual from target vector and two trail vector. The computational results show that the modified DE algorithm performs better than several other algorithms of deterministic and heuristic nature.
What problem does this paper attempt to address?