Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem
Journal of Control Science and Engineering · 2015 · 2015 · 1-6
DOI: 10.1155/2015/923791 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Control Science and Engineering, 2015. Verfasst von Lieping Zhang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 3.0). Gefördert von: Guangxi Natural Science Foundation, Guangxi Key Laboratory of New Energy and Building Energy Saving.
Abstract (Originalsprache)
In order to find a feasible solution for the multimode resource-constrained project scheduling problem (MRCPSP), a hybrid of particle swarm optimization (PSO) and differential evolution (DE) algorithm is proposed in this paper. The proposed algorithm uses a two-level coding structure. The upper-level structure is coded for scheduling sequence, which is optimized by PSO algorithm. The lower-level structure is coded for project execution mode, and DE algorithm is used to solve the optimal scheduling model. The effectiveness and advantages of the proposed algorithm are illustrated by using the test function of project scheduling problem library (PSPLIB) and comparing with other scheduling methods. The results show that the proposed algorithm can well solve MRCPSP.
Förderung
- Guangxi Natural Science Foundation
- Guangxi Key Laboratory of New Energy and Building Energy Saving
Zitieren
APA
Zhang, L., Luo, Y., & Zhang, Y. (2015). Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem. Journal of Control Science and Engineering, 2015, 1-6. https://doi.org/10.1155/2015/923791
Vancouver
Zhang L, Luo Y, Zhang Y. Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem. Journal of Control Science and Engineering. 2015;2015:1-6. doi:10.1155/2015/923791
BibTeX
@article{Zhang2015,
author = {Zhang, Lieping and Luo, Yingxiong and Zhang, Yu},
title = {Hybrid Particle Swarm and Differential Evolution Algorithm for Solving Multimode Resource-Constrained Project Scheduling Problem},
journal = {Journal of Control Science and Engineering},
year = {2015},
volume = {2015},
pages = {1--6},
doi = {10.1155/2015/923791}
}
EUVIMED