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).
Apres avoir recheché sur le Net, j'ai trouvé soit des equations obscures de manipulation de graphes, 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...
Partager