Backward-Forward Hybrid Genetic Algorithm for Resource-Constrained Multiproject Scheduling Problem

Autor:	Rifat Sonmez, Furkan Uysal
Rok vydání:	2015
Předmět:	Rate-monotonic scheduling Mathematical optimization Nurse scheduling problem Computer science Genetic algorithm scheduling Two-level scheduling Lottery scheduling Flow shop scheduling Dynamic priority scheduling Fair-share scheduling Computer Science Applications Civil and Structural Engineering
Zdroj:	Journal of Computing in Civil Engineering. 29
ISSN:	1943-5487 0887-3801
DOI:	10.1061/(asce)cp.1943-5487.0000382
Popis:	Despite the fact that companies manage multiple projects simultaneously, most research on resource-constrained project scheduling has focused on single projects. This paper presents a backward-forward hybrid genetic algorithm (BFHGA) for optimal scheduling of a resource-constrained multiproject scheduling problem (RCMPSP). The new approach combines complementary strengths of the backward-forward scheduling method, genetic algorithms, and simulated annealing. BFHGA was tested on four single-project case examples, one portfolio case example, one real portfolio, and 26 test portfolio instances. The proposed algorithm obtained the best solution for all of the single-project case examples, and outperformed five state-of-the-art meta-heuristics and five popular heuristics for the resource-constrained multiproject scheduling problems. The computational results show that the BFHGA is a fast and effective algorithm for scheduling multiple projects with common limited resources. The performance gap between ...
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::801d7f207a44ff27d2c42b93cd5e69db https://doi.org/10.1061/(asce)cp.1943-5487.0000382 Zobrazit plný text záznamu