Bonjour,

je suis entrain de programmer le TAbu search et selon les paramètres de l'application j'ai la notion d'un chemin critique:

Un chemin critique d'une solution est un chemin dont la longueur est égale à la longueur de l'ordonnancement et est constitué par des opérations reliées. Reliées c'est a dire la fin de chaque l'opération soit égale a la date de début de l'opération suivante.

J'ai testé ce code et je ne trouve plus de solution.

SVP si qq'un peut m'aider
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
// chaque operation se caracterisée par leur num_job , num_operation , date_debut, date_fin.
void explore ( int j, int i)
{
 
 if  date_debut [i] == 0
     {
            if ( date_fin [i] == destination )
                  {
                     ecrire ( chemin_tab)
                  }
           else
                {
                    while (k< nbre_operation)
                     {
                      if (date_fin[i] == date_debut[k]
                         {
                                chemin_tab[j] = operation[k]
                            k++;
                                explore (k, j+1);
 
                         }
                            k++;
 
 
                      }
                 }
 
     }