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.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.