Contribution à la résolution des problèmes de flow shop avec machines dédiées, avec dates de disponibilité et délais de livraison

2.3.3 Recuit simulé

On a fait le choix de développer une procédure de recuit simulédont l'al-gorithme est synthétisédans l'Algorithme 2.4.

Algorithme 2.4: Pseudo code Recuit Simulé

F : Fonction objectif;

Fixer Scourante, Kmax, T, À;

Initialiser SMeilleure ;

k ? 0;

tant que (k = Kmax) faire

Générer aléatoirement un voisin S^' ;

si F(S^') = F(Scourante) alors

Scourante ? S^' ;

sinon

Calculer ?f = (F(S^') - F(Scourante)); Générer un nombre aléatoire Z ? [0, 1];

si Z = e

-?f T alors

Scourante ? S^' ;

si F(S^') = F(SMeilleure) alors SMeilleure ? S^' ;

T ? À.T ; k ? k+1;

retourner SMeilleure

La génération de voisinage se fait aléatoirement à l'aide du troisième opérateur de changement (opt3). 'Etant donnéle nombre très limitédes so-

lutions générées (une seule par itération) on a élevéle nombre d'itérations ^àdeux milles.