Project scheduling with limited resources using an efficient differential evolution algorithm

Extensive research has been devoted to resource constrained project scheduling problem (RCPSP). Resources are renewable and there is a unique way to perform the activities. This work develops a population based evolutionary algorithm namely differential evolution (DE) to schedule project activities...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of King Saud University. Engineering sciences Ročník 27; číslo 2; s. 176 - 184
Hlavní autoři: Behrouz Afshar-Nadjafi, Hamid Karimi, Amir Rahimi, Somayeh Khalili
Médium: Journal Article
Jazyk:angličtina
Vydáno: Springer 01.07.2015
Témata:
Differential evolution
Makespan minimization
Project scheduling
Resource constraints
ISSN:1018-3639
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Extensive research has been devoted to resource constrained project scheduling problem (RCPSP). Resources are renewable and there is a unique way to perform the activities. This work develops a population based evolutionary algorithm namely differential evolution (DE) to schedule project activities to minimize makespan subject to precedence constraints and resources availability. The proposed DE uses a priority value based representation to encode a project schedule and a serial generation scheme to obtain the schedule. The DE algorithm is compared with some existing algorithms available in the literature on the basis of a computational experiment performed on Patterson’s test bed. Obtained results show that the performance of the proposed DE is quite satisfactory.
ISSN:1018-3639
DOI:10.1016/j.jksues.2013.08.003