We study the problem of scheduling project activities with precedence constraints and unlimited resources. The latter problem, with the objective of minimizing the completion time of the project and deterministic activity durations, is known to be polynomially solvable. In the case of stochastic durations, the objective becomes to determine the project makespan distribution which is a #P complete problem. The most common technique used in this case is PERT. However, it is known that PERT tends to underestimate the expected makespan of the project. In our work, we try to overcome this shortcoming by considering a stochastic formulation of the problem, exploiting the activity execution intensity as a stochastic variable, and a chance constrained optimization approach. The main hypotheses under which our model works are essentially two: one is to have a sufficiently large time horizon for the project and the second, differently to what happens for the durations of the activities in the PERT model, is to assume a Beta probability density function for the activity execution intensity variables. The first hypothesis appears to be realistic since, when time horizon is large, stochastic factors tend to come into play in every decision problems; the second hypothesis, is realistic as well, since a minimum and a maximum value exist for the stochastic variables used in our model. Experimental results and a comparison with the PERT model and a Monte Carlo simulation are presented.

Bianco, L., Caramia, M., Giordani, S. (2019). A chance constrained optimization approach for resource unconstrained project scheduling with uncertainty in activity execution intensity. COMPUTERS & INDUSTRIAL ENGINEERING, 126, 831-836 [10.1016/j.cie.2018.11.053].

A chance constrained optimization approach for resource unconstrained project scheduling with uncertainty in activity execution intensity

Bianco, Lucio;Caramia, Massimiliano
;
Giordani, Stefano
2019-01-01

Abstract

We study the problem of scheduling project activities with precedence constraints and unlimited resources. The latter problem, with the objective of minimizing the completion time of the project and deterministic activity durations, is known to be polynomially solvable. In the case of stochastic durations, the objective becomes to determine the project makespan distribution which is a #P complete problem. The most common technique used in this case is PERT. However, it is known that PERT tends to underestimate the expected makespan of the project. In our work, we try to overcome this shortcoming by considering a stochastic formulation of the problem, exploiting the activity execution intensity as a stochastic variable, and a chance constrained optimization approach. The main hypotheses under which our model works are essentially two: one is to have a sufficiently large time horizon for the project and the second, differently to what happens for the durations of the activities in the PERT model, is to assume a Beta probability density function for the activity execution intensity variables. The first hypothesis appears to be realistic since, when time horizon is large, stochastic factors tend to come into play in every decision problems; the second hypothesis, is realistic as well, since a minimum and a maximum value exist for the stochastic variables used in our model. Experimental results and a comparison with the PERT model and a Monte Carlo simulation are presented.
2019
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/09 - RICERCA OPERATIVA
English
Chance constrained optimization; PERT; Project scheduling; Computer Science (all); Engineering (all)
https://doi.org/10.1016/j.cie.2018.11.053
Bianco, L., Caramia, M., Giordani, S. (2019). A chance constrained optimization approach for resource unconstrained project scheduling with uncertainty in activity execution intensity. COMPUTERS & INDUSTRIAL ENGINEERING, 126, 831-836 [10.1016/j.cie.2018.11.053].
Bianco, L; Caramia, M; Giordani, S
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
CAIE_2019.pdf

solo utenti autorizzati

Licenza: Copyright dell'editore
Dimensione 1.4 MB
Formato Adobe PDF
1.4 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/206782
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 14
social impact