Voici iSolveFlowShop, un engin de calcul regroupant quelques heuristiques connues afin de résoudre le problème dordonnancement de plusieurs travaux sur plusieurs processeurs sériels (processeurs en série, lun à la suite de lautre) : nous avons plusieurs travaux (par exemple des commandes) à exécuter, chacun doit passer par des processeurs (ou machines) disposés lun à la suite de lautre (en série). En données, nous avons le temps dopération de chaque travail sur chaque processeur. Le problème consiste à déterminer le meilleur ordonnancement ou séquence des travaux qui permettra de minimiser le temps total de traitement de tous les travaux. Ce temps total de traitement de tous les travaux est appelé "makespan" en anglais. Ce problème courant en gestion des opérations est connu en anglais sous le terme "flow shop problem".
Les algorithmes proposés dans iSolveFlowShop sont la méthode Johnson, les heuristiques Dannenbring et Palmer, ainsi que lalgorithme dénumération complète (ce dernier est limité à un maximum de 10 travaux à cause du temps de calcul requis sil y a plus de 10 travaux).
Quelques caractéristiques:
- Universel (iPhone, iPod Touch, iPad)
- Toutes les orientations supportées sur iPad
- Solution dune heuristique peut être partagée via iTunes Partage de fichiers ou encore transmise par courriel