Maximizing the expected net present value ...
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
Maximizing the expected net present value of a project with phase-type distributed activity durations: An efficient globally optimal solution procedure
Auteur(s) :
Titre de la revue :
European Journal of Operational Research
Pagination :
16-22
Éditeur :
Elsevier
Date de publication :
2018-05-16
ISSN :
0377-2217
Mot(s)-clé(s) en anglais :
Project scheduling
Project management
NPV maximization
SNPV
Stochastic activity durations
Project management
NPV maximization
SNPV
Stochastic activity durations
Discipline(s) HAL :
Sciences de l'Homme et Société/Gestion et management
Résumé en anglais : [en]
We study projects with activities that have stochastic durations that are modeled using phase-type distributions. Intermediate cash flows are incurred during the execution of the project. Upon completion of all project ...
Lire la suite >We study projects with activities that have stochastic durations that are modeled using phase-type distributions. Intermediate cash flows are incurred during the execution of the project. Upon completion of all project activities a payoff is obtained. Because activity durations are stochastic, activity starting times cannot be defined at the start of the project. Instead, we have to rely on a policy to schedule activities during the execution of the project. The optimal policy schedules activities such that the expected net present value of the project is maximized. We determine the optimal policy using a new continuous-time Markov chain and a backward stochastic dynamic program. Although the new continuous-time Markov chain allows to drastically reduce memory requirements (when compared to existing methods), it also allows activities to be preempted; an assumption that is not always desirable. We prove, however, that it is globally optimal not to preempt activities if cash flows are incurred at the start of an activity. Moreover, this proof holds regardless of the duration distribution of the activities. A computational experiment shows that we significantly outperform current state-of-the-art procedures. On average, we improve computational efficiency by a factor of 600, and reduce memory requirements by a factor of 321.Lire moins >
Lire la suite >We study projects with activities that have stochastic durations that are modeled using phase-type distributions. Intermediate cash flows are incurred during the execution of the project. Upon completion of all project activities a payoff is obtained. Because activity durations are stochastic, activity starting times cannot be defined at the start of the project. Instead, we have to rely on a policy to schedule activities during the execution of the project. The optimal policy schedules activities such that the expected net present value of the project is maximized. We determine the optimal policy using a new continuous-time Markov chain and a backward stochastic dynamic program. Although the new continuous-time Markov chain allows to drastically reduce memory requirements (when compared to existing methods), it also allows activities to be preempted; an assumption that is not always desirable. We prove, however, that it is globally optimal not to preempt activities if cash flows are incurred at the start of an activity. Moreover, this proof holds regardless of the duration distribution of the activities. A computational experiment shows that we significantly outperform current state-of-the-art procedures. On average, we improve computational efficiency by a factor of 600, and reduce memory requirements by a factor of 321.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://lirias.kuleuven.be/bitstream/123456789/592798/1/KBI_1718.pdf
- Accès libre
- Accéder au document
- KBI_1718.pdf
- Accès libre
- Accéder au document