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++; } } }
Partager