Salesman problem

On peux facilement croire que l’efficacité des processus d’entreprise repose sur des outils sophistiqués ou des technologies de pointe.

En réalité, beaucoup s’embourbent dans des boucles inefficaces faute de trouver le bon ordre d’exécution, comme l’illustre le problème du voyageur de commerce – un défi algorithmique classique où il faut optimiser un circuit passant une fois par chaque « ville » (tâche/processus) pour minimiser le coût total.​

Ces détours inutiles – redondances, allers-retours, gaspillages – font exploser les délais et les ressources, avec une complexité qui croît en ((n-1)!)/2 pour n étapes.​

Nombre d’étape : 3 => 1 chemin candidat, Nombre d’étapes : 6 => 60 chemins candidats, Nombre d’étapes : 9 => 20160 chemins candidats…

Voici un parallèle avec les processus en entreprise :

  • Un process isolé : valider un devis => payer => livrer – linéaire et efficace.
  • Un workflow multi-étapes : 10 services impliqués (marketing, legal, prod, finance…) sans séquençage optimal – délais multipliés par 10.
  • Un circuit global : supply chain complète avec 50 étapes – explosion combinatoire, impossible à optimiser exhaustivement.

Dans les entreprises, les « villes » sont les étapes critiques (validation, prototypage, tests, déploiement). Tester toutes les permutations devient vite infaisable : pour 15 tâches, déjà 43 milliards de chemins candidats.
Les travaux mathématiques à ce sujet montrent que perfection rime souvent avec paralysie – mieux vaut un 95% optimal rapide qu’un 100% théorique jamais atteint.

Moralité pour dirigeants et managers :

  • Modélisez vos flux de travail comme un problème du voyageur de commerce : mappez tâches/distances (temps/coûts).
  • Automatisez avec des outils simples.
  • Questionnez régulièrement : « Quel est mon prochain détour inutile ? » – et itérez.

Dans vos processus aujourd’hui :
Vous optimisez l’itinéraire… ou vous roulez en rond ?

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *