In che modo possiamo dimostrare che la tecnologia di ottimizzazione di Quintiq è la più efficace?

Abbiamo risolto alcuni dei più complessi problemi di ottimizzazione nel mondo. Ecco le nostre vittorie più recenti:
Scarica risorse

Flexible Job Shop Scheduling Problem (FJSSP)

Qual è il problema?
Il Flexible Job Shop Scheduling Problem (FJSSP) è un'estensione del classico Job Shop Scheduling Problem (JSSP). Se quest'ultimo si basa sul presupposto che solo una macchina sia in grado di eseguire una determinata operazione, l'approccio FJSSP, come suggerisce il nome, presenta un più marcato carattere di flessibilità. Questo fa infatti riferimento ad un ambiente di produzione in cui è possibile eseguire un'operazione su più di una macchina.

Il modello FJSSP è stato elaborato da Paolo Brandimarte nel 1993. L'idea originale comprendeva diverse istanze, con differenze a seconda della flessibilità delle macchine. Nel corso degli anni svariati scienziati hanno elaborato diverse varianti, alcune caratterizzate da ulteriori vincoli.

Nonostante i cambiamenti delle specifiche, l'essenza del problema rimane la stessa: assegnare tutte le attività operative a macchine in sequenza (rispettando la sequenza delle attività di ciascun processo) in modo da ridurre al minimo il tempo di elaborazione totale.

Ogni istanza del modello FJSSP presenta le seguenti caratteristiche:
  • Vengono specificati il numero di processi e quello delle macchine.
  • Ciascun processo è composto da una sequenza fissa di attività operative.
  • Alcune attività operative possono essere eseguite solo su determinate macchine.
  • Il tempo di elaborazione di un'operazione può variare in base alla macchina su cui l'operazione stessa viene eseguita.
  • Una macchina può eseguire una sola operazione alla volta.

Record mondiali Quintiq

La sqaudra di ottimizzazione di Quintiq ha esaminato le istanze pubblicate e i risultati del modello FJSSP, dopodiché ha eseguito tutte le 313 istanze per le quali erano stati pubblicati sia i risultati che le specifiche. Di queste 313 istanze, la soluzione di ottimizzazione Quintiq ha trovato nuove soluzioni note per 119 istanze, andando ben oltre qualsiasi altro gruppo di ricerca accademico o di settore. Di queste 119 soluzioni, 95 sono state dichiarate ottimali.

Di seguito vengono riportate alcune delle nostre vittorie più recenti e degne di nota:
Istanza Record mondiale precedente1 Data Record mondiale Quintiq2 Data
Hurink-vdata vdata-abz9 498 Nov 2013 497 Jan 2016
Dauzere 08a 2066 Jan 2014 2061 Nov 2015
Hurink-rdata rdata-la27 1088 Nov 2013 1085 Nov 2015
Dauzere 14a 2162 Jan 2014 2161 May 2014
Hurink-vdata vdata-la25 752 Jan 2014 751 May 2014
Hurink-vdata vdata-abz7 493 Nov 2013 492 Jan 2014
Hurink-vdata vdata-car1 5006 Jan 2014 5005 Jan 2014
Hurink-vdata vdata-la26 1054 Feb 2000 1052 Sep 2013
Hurink-rdata rdata-la03 478 Feb 2000 477 Aug 2013
Dauzere 03a 2229 Oct 2008 2228 Mar 2013
1 Tutti i record indicati presentano miglioramenti degli upper bound. In questa pagina Web sono riportati i risultati completi, con tutti i miglioramenti a livello di upper e lower bound .
2 Tutti i risultati illustrati sono ottimali (in altre parole, non possono essere ulteriormente migliorati).