Bonsoir , en faite j'ai un projet à faire
il consiste à résoudre un problème NP avec des algorithmes d'approximations.

Le problème est connu c'est job shop scheduling , on a par exemple 20 machines et 20 job à exécuter sur les machines.

Je dois normalement utilisé une méthode methaheuristique, normalement on a vu quelques algorithmes tabou search , recherche local , genetique glouton ,ant...

Mais je vois pas laquelle je dois utiliser dans mon problème.tout ce que je sais c'est que c'est un problème de permutation.

J'aimerais bien que vous pouvez me clarifier le problème ,des pistes à prendre, des implémentations existences auquel je peux m'inspirer des references ......

Merci