Evaluation of VaR and CVaR for the makespan in interval valued blocking job shops

Carlo Meloni, Marco Pranzo and Marcella Samà

International Journal of Production Economics, 2022, vol. 247, issue C

Abstract: The paper deals with the job shop scheduling problem with complex blocking constraints (BJSS) under uncertainties. It proposes a method for the evaluation of the risk that the makespan of a deterministic feasible schedule assumes worse extreme values, considering uncertain activity durations represented by intervals. An interval-valued network approach is proposed to model the feasible solutions characterized by uncertain values for jobs’ releases, processing and setup times. The study assumes the Value-at-Risk (VaR) and the Conditional Value-at-Risk (CVaR) as risk measures for the makespan of the feasible solutions, and addresses both modeling and computational issues. They include the implementation and test of a network-based model used with an innovative algorithm for the first time applied to complex BJSS problems to provide an accurate, rapid and viable computation of both risk indices. The impact of different sources of uncertainty (including setups, releases and processing times) on the overall performance of the proposed approach are analyzed. The results of a wide experimental campaign show that the method, for both the computational time and the quality of the evaluations, has broad applicability. It can support the decision-makers for a wide range of practical scheduling cases taking into account their risk sensibility.

Keywords: VaR; CVaR; Scheduling; Risk; Job shop; Uncertainty (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527322000482
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:247:y:2022:i:c:s0925527322000482

DOI: 10.1016/j.ijpe.2022.108455

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().