A solution procedure for preemptive multi-mode project scheduling problem with mode changeability to resumption

Extensive research has been devoted to the multi-mode resource constrained project scheduling problem (MRCPSP). However, little attention has been paid to problems where preemption is allowed. This paper involves the preemptive multi-mode resource constrained project scheduling problem (P-MRCPSP) to...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied computing & informatics Ročník 14; číslo 2; s. 192 - 201
Hlavný autor: Afshar-Nadjafi, Behrouz
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.07.2018
Emerald Publishing
Predmet:
Mode change
Preemption
Project scheduling
Resumption
Simulated Annealing
Preemption
Project scheduling
Resumption
Simulated Annealing
Mode change
ISSN:2210-8327
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Extensive research has been devoted to the multi-mode resource constrained project scheduling problem (MRCPSP). However, little attention has been paid to problems where preemption is allowed. This paper involves the preemptive multi-mode resource constrained project scheduling problem (P-MRCPSP) to minimize the project makespan subject to mode changeability after preemption. This problem is a more realistic model and extended case of multi-mode resource constrained project scheduling problem. A binary integer programing formulation is proposed for the problem. The problem formed in this way is an NP-hard one forcing us to use the Simulated Annealing (SA) algorithm to obtain a global optimum solution or at least a satisfying one. The performance of the proposed algorithm is evaluated on 480 test problems by statistically comparing in term of the objective function and computational times. The obtained computational results indicate that the proposed algorithm is efficient and effective. Also, it is concluded from the results that mode change is very effective to improve the optimal makespan of the project.
ISSN:2210-8327
DOI:10.1016/j.aci.2014.02.003