Tractable Risk Measures for the Selective Scheduling Problem with Sequence-Dependent Setup Times
- 182 Downloads
Quantifying and minimizing the risk is a basic problem faced in a wide range of applications. Once the risk is explicitly quantified by a risk measure, the crucial and ambitious goal is to obtain risk-averse solutions, given the computational hurdle typically associated with optimization problems under risk. This is especially true for many difficult combinatorial problems, and notably for scheduling problems. This paper aims to present a few tractable risk measures for the selective scheduling problem with parallel identical machines and sequence-dependent setup times. We indicate how deterministic reformulations can be obtained when the distributional information is limited to first and second-order moment information for a broad class of risk measures. We propose an efficient heuristic for addressing the computational difficulty of the resulting models and we showcase the practical applicability of the proposed approach providing computational evidence on a set of benchmark instances.
KeywordsMachine scheduling Risk measure Heuristic
- 1.Spectral measures of risk: a coherent representation of subjective risk aversion. J. Bank. Finance 26(7), 1505–1518 (2002)Google Scholar
- 7.Bruni, M.E., Khodaparasti, S., Beraldi, P.: A selective scheduling problem with sequence-dependent setup times: a risk-averse approach, pp. 1–7. SciTePress (2019)Google Scholar
- 14.Krokhmal, P., Zabarankin, M., Uryasev, S.: Modeling and optimization of risk. Surv. Oper. Res. Manag. Sci. 16(2), 49–66 (2011)Google Scholar