loading
Papers

Research.Publish.Connect.

Paper

Authors: Maria 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

ISBN: 978-989-758-352-0

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.81.29.226

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@conference{icores19,
author={Maria Elena 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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.