Titre :

Minimizing the expected makespan of a project with stochastic activity durations under resource constraints

Auteur(s) :

Creemers, Stefan [Auteur]
Lille économie management - UMR 9221 [LEM]

Titre de la revue :

Journal of Scheduling

Pagination :

263-273

Éditeur :

Springer Verlag

Date de publication :

2015-06-10

ISSN :

1094-6136

Discipline(s) HAL :

Sciences de l'Homme et Société
Sciences de l'Homme et Société/Gestion et management

Résumé en anglais : [en]

The resource-constrained project scheduling problem (RCPSP) has been widely studied. A fundamental assumption of the basic type of RCPSP is that activity durations are deterministic (i.e., they are known in advance). In ...
Lire la suite >The resource-constrained project scheduling problem (RCPSP) has been widely studied. A fundamental assumption of the basic type of RCPSP is that activity durations are deterministic (i.e., they are known in advance). In reality, however, this is almost never the case. In this article, we illustrate why it is important to incorporate activity duration uncertainty, and develop an exact procedure to optimally solve the stochastic resource-constrained scheduling problem. A computational experiment shows that our approach works best when solving small- to medium-sized problem instances where activity durations have a moderate-to-high level of variability. For this setting, our model outperforms the existing state-of-the-art. In addition, we use our model to assess the optimality gap of existing heuristic approaches, and investigate the impact of making scheduling decisions also during the execution of an activity rather than only at the end of an activity.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Lille Économie Management (LEM) - UMR 9221

Source :

Harvested from HAL

Date de dépôt :

2021-11-13T01:54:31Z