-
Méthode Recherche Taboue
Bonjour tt le monde;
Je dois développer un algorithme d'Équilibrage de tâches dans un processus de production industrielle ayant 2 principaux objectifs:
- Déterminer le nombre adéquat de machines pour chaque tâche afin de minimiser le temps de repos ou la surcharge entre les tâches
(exemple: tâche1 prend 4min et tâche2 prend 2min ==> 2min repos pour la deuxième tâche)
- Affecter à chaque machine l'opérateur(employé) approprié (indicateur vitesse, qualité..) pour minimiser le temps total d'exécution.
J'ai choisi d'utiliser la recherche Taboue, mais je ne sais pas comment procéder pour satisfaire mes deux fonctions objectives.
Est ce que j'aurais deux voisinages ?
J'itere une première fois pour la première fct et j'itère une deuxième fois pour la deuxième fct?
J'espère avoir vos aides.
Merciiiiiiii
-
Je pense qu'il faut que tu distingues la fonction objectif qui te permet d'évaluer la qualité d'une solution et le voisinage d'une solution qui correspond aux solutions proches d'une solution.
Pour résumer, le voisinage te donne les directions possibles et la fonction objectif te permet de choisir celle qui semble la plus intéressante.
A mon sens, il faut que tu définisses d'une part ton voisinage c'est à dire comment tu vas trouver un ensemble de solutions à partir d'une solution donnée et d'autre part ta fonction objectif c'est à dire comment tu vas prendre en compte tes deux objectifs.
Et la effectivement tu peux décider de choisir de suivre une fois un objectif, un coup l'autre. Tu peux aussi décider de faire une moyenne (pondérée) des deux. Ou de ne suivre qu'un seul objectif jusqu'à être bloqué puis suivre l'autre (sachant que le tabou va t’empêcher de retourner en arrière) etc...
-
