A Selective Scheduling Problem with Sequence-dependent Setup Times: A Risk-averse Approach

Maria Bruni, Sara Khodaparasti, Patrizia Beraldi

Abstract

This paper addresses a scheduling problem with parallel identical machines and sequence-dependent setup times in which the setup and the processing times are random parameters. The model aims at minimizing the total completion time while the total revenue gained by the processed jobs satisfies the manufacturer’s threshold. To handle the uncertainty of random parameters, we adopt a risk-averse distributionally robust approach developed based on the Conditional Value-at-Risk measure hedging against the worst-case performance. The proposed model is tested via extensive experimental results performed on a set of benchmark instances. We also show the efficiency of the deterministic counterpart of our model, in comparison with the state-of-the-art model proposed for a similar problem in a deterministic context.

Download


Paper Citation


in Harvard Style

Bruni M., Khodaparasti S. and Beraldi P. (2019). A Selective Scheduling Problem with Sequence-dependent Setup Times: A Risk-averse Approach.In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-352-0, pages 195-201. DOI: 10.5220/0007578001950201


in Bibtex Style

@conference{icores19,
author={Maria Bruni and Sara Khodaparasti and Patrizia Beraldi},
title={A Selective Scheduling Problem with Sequence-dependent Setup Times: A Risk-averse Approach},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2019},
pages={195-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007578001950201},
isbn={978-989-758-352-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Selective Scheduling Problem with Sequence-dependent Setup Times: A Risk-averse Approach
SN - 978-989-758-352-0
AU - Bruni M.
AU - Khodaparasti S.
AU - Beraldi P.
PY - 2019
SP - 195
EP - 201
DO - 10.5220/0007578001950201