Discussion :

[Faladin]

Bonjour,

Je vais devoir implanté de l'optimisation dans un programme VB.net

J'ai cherché des librairies qui contenait ce dont j'avais besoin (NP-difficile, algorithme génétique, recuit simulé, ce genre de truc). J'en ai trouvé quelques unes mais j'aimerais savoir s'il y en a parmis vous qui ont déjà eu à faire cela et s'il pourrait partager leur expérience avec moi et me conseiller p-e.

Si quelqu'un un peu de temps de libre, je pourrais fournir plus d'explication sur ce que j'aurai à faire exactement.

[SaumonAgile]

Qu'est ce que tu attends de nous exactement ?

[Faladin]

En fait je cherche un bon samaritain qui en aurait déjà fait et qui serait prêt à me donner des conseils...

Moi je n'y connais rien et si quelqu'un peut me donner un point de départ, quoi utiliser, des références webs, exemples, etc.

[SaumonAgile]

Oui mais des conseils pour faire quoi ? Une "librairie d'optimisation" ça ne veut rien dire.

[Faladin]

J'ai des problèmes d'ordonnancement.

Il faut ordonnancer des recettes qu' un opérateur va entrer de façon aléatoire sur des lignes de lavages par trempages (similaire à ce qui s'appelle des Hoist Schedulling Problems). Le but sera, selon toutes les recettes entrées par l'opérateur, de déterminer le meilleur ordre d'entrée des recettes pour, évidemment, finir le plus rapidement possible.

Les recettes peuvent ressembler à ceci:

1- 30 secondes dans le bac 1.
2- 45 secondes min, 120 secondes maximum dans le bac 2.
3- 60 secondes minimum, aucune contrainte de temps maximum.
4- ainsi de suite...

Il peut y avoir plusieurs recettes différentes sur une même ligne (chaque pièce pouvant avoir un recette différente). Étant donné que les possibilités d'ordonnancement pour ce type de problème sont énormes, voir infini (ça augmente de façon factorielle, donc 10 recettes à ordonnancer = 3 628 800 possibilités, 11 = ~40M...), il faut des algorithmes plus poussés que de la simple utilisation de résolution linéaire. Je cherche donc des librairies qui utilisent ce genre d'algorithme. Je cherche aussi des exemples de comment utiliser ces librairies. Aussi, je cherche quelqu'un qui en aurait déjà fait qui pourrait peut-être me guider sur l'ampleur de ce type de projet, vu que je n'y connais rien, pour que je puisse bien évaluer la chose.

J'espère avoir été le plus clair possible cette fois, et à l'Avenir je le serai d'autant plus

[SaumonAgile]

Maintenant, c'est clair, merci de ces précisions. L'idéal serait pour toi d'identifier un algo qui permet de résoudre ton problème (algo glouton, etc.)
Une fois que tu connais l'algo, tu peux rechercher ou mettre en place une implémentation.

As tu regardé du côté du forum algo pour essayer de trouver l'algo de tes rèves ?

[Faladin]

J'ai déjà identifier des algorithmes qui pourrait m'Aider soit:

1- algo génétique
2- recuit simulé
3- Constraint Logic Programming (pas sûr si c'est qualifier d'algo ou autre mais bon.)

Non je n'avais pas regarder de ce côté, je vais le faire, j'avais poster ici en premier car je cherchais des librairies compatibles, d'où le post dans le Général de Dotnet, mais je vais aller voir de l'autre côté aussi.

M'ci