¹School of Naval Architecture and Ocean Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China
²The State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China
³Wuchang Shipbuilding Industry Co. Ltd., Wuhan, 430060, China

---

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.

Index Terms—differential evolution, resource constrained multi-project scheduling problem, parallel mutation operation

[PDF]

Cite: Rui Yan, Weijia Li, Ping Jiang, Yinzhi Zhou, Guoqing Wu, "A Modified Differential Evolution Algorithm for Resource Constrained Multi-project Scheduling Problem," Journal of Computers vol. 9, no. 8, pp. 1922-1927, 2014.