The paper deals with the evaluation of the Expected Shortfall or the Conditional Value-at-Risk for the makespan in scheduling problems represented as temporal activity networks where we assume that only a type-1 fuzzy representation for the activity integer valued durations is known to the scheduler. More precisely, we address the evaluation of the Expected Shortfall associated to a feasible schedule, and we extend the approach recently proposed for the case of interval valued durations. We develop and analyze a suitable computational method to obtain the fuzzy evaluation of the Expected Shortfall of the makespan of a given schedule. The proposed method enables to use the Expected Shortfall as quality criterion for wide classes of scheduling approaches considering risk-aversion in different practical contexts when only a fuzzy representation of activity durations is known.

Expected Shortfall for the Makespan in Activity Networks with Fuzzy Durations / Dellino, Gabriella; Meloni, Carlo; Pranzo, Marco; Samà, Marcella. - In: IEEE TRANSACTIONS ON FUZZY SYSTEMS. - ISSN 1063-6706. - 30:6(2022), pp. 2124-2128. [10.1109/TFUZZ.2021.3069340]

Expected Shortfall for the Makespan in Activity Networks with Fuzzy Durations

Carlo Meloni
;
2022

Abstract

The paper deals with the evaluation of the Expected Shortfall or the Conditional Value-at-Risk for the makespan in scheduling problems represented as temporal activity networks where we assume that only a type-1 fuzzy representation for the activity integer valued durations is known to the scheduler. More precisely, we address the evaluation of the Expected Shortfall associated to a feasible schedule, and we extend the approach recently proposed for the case of interval valued durations. We develop and analyze a suitable computational method to obtain the fuzzy evaluation of the Expected Shortfall of the makespan of a given schedule. The proposed method enables to use the Expected Shortfall as quality criterion for wide classes of scheduling approaches considering risk-aversion in different practical contexts when only a fuzzy representation of activity durations is known.
2022
Expected Shortfall; CVaR; Project Scheduling; Makespan; Fuzzy intervals; Activity Networks
01 Pubblicazione su rivista::01a Articolo in rivista
Expected Shortfall for the Makespan in Activity Networks with Fuzzy Durations / Dellino, Gabriella; Meloni, Carlo; Pranzo, Marco; Samà, Marcella. - In: IEEE TRANSACTIONS ON FUZZY SYSTEMS. - ISSN 1063-6706. - 30:6(2022), pp. 2124-2128. [10.1109/TFUZZ.2021.3069340]
File allegati a questo prodotto
File Dimensione Formato  
Dellino_Expected_2022.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Creative commons
Dimensione 957.74 kB
Formato Adobe PDF
957.74 kB Adobe PDF

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/11573/1583501
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact