Discussion :

[ginfo1]

Bonjour les ami(e)s,
Je suis entrain de concevoir une application en Java permettant de résoudre un problème de transport entre des entrepots et des clients,chaque entrepot a une disponibilité donnée,et chaque client a une demande déterminée,
je doit résoudre ce problème en utilisant la recherche Tabou,
mon problème c'est dans la modélisation,
la modélisation est en image en pieces jointes, sauf que avec ca je peut pas appliquer le Tabou et trouver les voisinage,c'est pourquoi je cherche une modélisation basée sur les variables binaires, je vous demande de bien vouloir m'aider à trouver une piste pour ce problème
merci d'avance

[ToTo13]

Bonjour,

- les clients sont fixes, donc on ne peut pas travailler sur eux.
- c'est les entrepôts qu'il faut gérer. Emplacements fixes ou non ?

Ensuite il faut voir comment est calculée ta fonction de coût :
- la somme des coûts de construction des entrepôts plus les frais de transport ?
- la distance entrepôts / clients ?



Dans tous les cas, ce problème est souvent modélisé de la façon suivante :
- tu as des entrepôts à des positions prédéterminées.
- tu dois dire pour chaque entrepôt s'il faut le construire ou non.

Donc tu pars d'une solution initiale que tu évalues et à chaque itération, tu as trois possibilités :
- 1 - ajouter un entrepôt.
- 2 - supprimer un entrepôt.
- 1 & 2 - ajouter et supprimer un entrepôt.
Comme tu as trois choix, il est possible voire conseillé de modifier les probabilités :
1 - liées que choix de l'action à réaliser => si tu ajoutes un entrepôt et que cela améliore la solution, alors tu augmentes la probabilité de choisir l'action "ajouter un entrepôt", sinon tu la diminues; et idem pour les autres.
2 - liées au choix de l'individu => si chaque fois que tu supprimes un individu la solution générale est moins bonne, alors il faut augmenter la probabilité de garder l'individu.