A robust optimization approach for the hybrid flow shop scheduling problem

The work considers the hybrid flow shop scheduling problem with stochastic machine breakdowns. The aim of the work is to find a robust solution with the objective of minimizing the makespan. The unique characteristic of the work is to consider that all the machines have different breakdown characteristics and also within the stages those differ among themselves. A new matrix approach is proposed for defining the static solution of the problem. After that a Monte Carlo simulation preceded by a bound reduction permits to define the final robust solution.

Il lavoro consiste nello scheduling di produzione di un sistema Hybrid Flow Shop. LA caratteristica del problema è di considerare macchine differente anche all'interno del singolo stage. Il metodo di risoluzione proposto è un approccio matriciale seguito da una bound reduction e simulazione Montecarlo.