Bonjour,
je voudrais implementer en Java un algo de scheduling de type "Job Shop".
Je sais que c'est un probleme NP-Complet donc une approximation meme vague me suffira (enfin pas trop vague quand meme :lol:).
Apres avoir recheché sur le Net, j'ai trouvé soit des equations obscures de manipulation de graphes :aie: , soit des rumeurs et allusions a des algo genetiques. Moi je cherche un semblant d'algorithme (un peu documenté) dans un langage comprehensible (pascal, C, C++, java, ... meme en francais/anglais). Je publierai mon code s'il fonctionne.
Merci de votre aide et bonne journée a tous...