Authors:
Maria Elena Bruni
1
;
Sara Khodaparasti
2
and
Patrizia Beraldi
1
Affiliations:
1
Department of Mechanical, Energy and Management Engineering, Unical and Italy
;
2
Department of Mathematics and Computer Science, Unical and Italy
Keyword(s):
Machine Scheduling, Sequence-dependent Setup Time, Distributionally Robust Optimization, Conditional Value-at-Risk, Metaheuristic.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Artificial Intelligence
;
Knowledge Discovery and Information Retrieval
;
Knowledge-Based Systems
;
Methodologies and Technologies
;
Operational Research
;
Optimization
;
Pattern Recognition
;
Scheduling
;
Software Engineering
;
Symbolic Systems
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.