Comment prouver que la technologie d'optimisation Quintiq est la plus performante ?

Nous avons résolus certains problèmes parmi les plus complexes au monde. Voici nos dernières réussites :

Le problème d'ordonnancement flexible des ateliers

Quel est l'enjeu ?
Le problème d'ordonnancement flexible des ateliers (FJSSP) s'inscrit dans le prolongement du problème d'ordonnancement classique des ateliers (JSSP). Le JSSP repose sur le postulat que seule une machine est à même d'exécuter une opération donnée. le FJSSP, comme son nom l'indique, part d'un paramétrage plus flexible. Il est le reflet d'un environnement de production où il est possible d'exécuter une opération donnée à partir de plusieurs machines.

Le FJSSP a été élaboré par Paolo Brandimarte en 1993. Le FJSSP initial de Paolo Brandimarte comprenait plusieurs cas, qui variaient en fonction de la flexibilité des machines. Depuis lors, les scientifiques ont publié plusieurs variantes, ajoutant de nouvelles contraintes.

Malgré la modification des spécifications, le cœur du problème reste le même : vous devez affecter des opérations aux machines de manière séquentielle (en respectant la séquence des opérations pour chaque tâche) de façon à ce que le temps de traitement soit le plus court possible.

Chaque variante du FJSSP dispose des caractéristiques suivantes :
  • Le nombre de tâches et le nombre de machines sont spécifiés
  • Chaque tâche consiste en une séquence fixe d'opérations
  • Certaines opérations peuvent uniquement être réalisées sur certaines machines.
  • Le temps de traitement d'une opération peut varier en fonction de la machine à partir de laquelle elle est réalisée
  • Une machine ne peut réaliser qu'une opération à la fois

Les records du monde de Quintiq

L'équipe d'optimisation Quintiq a étudié les références et résultats publiés pour le problème d'ordonnancement flexible des ateliers (FJSSP). L'équipe a analysé l'ensemble des 313 variantes du problème et leurs résultats connus. Pour 119 de ces 313 références, le logiciel Quintiq a trouvé de meilleures solutions, soit davantage que n'importe quel groupe de recherche avant lui. Et parmi ces 119 nouvelles meilleures solutions, 95 se sont avérées optimales.

Voici quelques-unes de nos plus grandes réussites :
Cas Précédent record du monde1 Date Record du monde de Quintiq2 Date
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 Tous les records affichés indiquent une amélioration des bornes supérieures. Pour visualiser tous les résultats (amélioration des bornes supérieures et inférieures), cliquez ici.
2 Tous les résultats affichés sont les résultats optimaux, ce qui signifie qu'aucune amélioration n'est possible.