INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
THE DOMINANCE FLOW SHOP SCHEDULING PROBLEM
Autor/es:
DANIEL A. ROSSIT; ÓSCAR C. VÁSQUEZ; FERNANDO TOHMÉ; MARIANO FRUTOS
Lugar:
Bolonia
Reunión:
Conferencia; EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization; 2018
Institución organizadora:
University of Bologna
Resumen:
We introduce a new line of analysis of Flow Shop scheduling problems, for the case of two jobs and assuming that processing times are unknown. The goal is to determine the domination relations between permutation and non-permutation schedules. We analyze the structural and dominance properties that ensue in this setting, based on the critical paths of schedules.
