TY - JOUR
ID - 3841
TI - Population-based metaheuristics for R&D project scheduling problems under activity failure risk
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Ranjbar, Mohammad
AU - Validi, Hamidreza
AU - Fakhimi, Ramin
AD - Department of Industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Y1 - 2016
PY - 2016
VL - 23
IS - 1
SP - 374
EP - 386
KW - Project scheduling
KW - Risk
KW - scatter search, genetic algorithm
DO - 10.24200/sci.2016.3841
N2 - In this paper, we study scheduling of R&D projects in which activities may to be failed due to the technological risks. We consider two introduced problems in the literature referred to as R&D Project Scheduling Problem (RDPSP) and Alternative Technologies Project Scheduling Problem (ATPSP). In the both problems, the goal is the maximization of the expected net present value of activities where activities are precedence related and each of them is accompanied with a cost, a duration and a probability of technical success. In RDPSP, a project payoff is obtained if all activities are succeeded while in ATPSP, if one of activities is implemented successfully, the project payoff is attained. We developed a solution representation for each of these problems and developed two population-based metaheuristics including scatter search algorithm and genetic algorithm as solution approaches. Computational experiments indicate scatter search outperforms genetic algorithm and also available exact solution algorithms.
UR - http://scientiairanica.sharif.edu/article_3841.html
L1 - http://scientiairanica.sharif.edu/article_3841_3108570696a3bc4d22f458fbf3ab76df.pdf
ER -