critère d optimisation

critère d optimisation - Algo - Programmation

Marsh Posté le 28-04-2008 à 04:12:17    

Salut a tous  
Mon problème est le suivant :  
Ordonnancé les taches d un système de production de type Job Shop en utilisant les algorithmes génétique  parmi les critères d optimisation j ai la  somme de retard qui est donnée par la formule suivante    R=Σ max(0, Ci-Di)  tiré du livre ordonnancement et ses applications de la série science de l ingénieur collection organisation industrielle la formule est brute sans explication quelqu’un pourrai m orienté sur la documentation qui démontre cette formule ?  
Ci : représente le fin d exécution de la tache i    
Que représente  Di ? et comment le calcul t on ?

Reply

Marsh Posté le 28-04-2008 à 04:12:17   

Reply

Marsh Posté le 28-04-2008 à 08:53:35    

Di c'est probablement la fin effective d'exécution de la tâche, si on se fie au sens de l'expression "somme de retard". Ci-Di serait alors le retard par rapport à la fin espérée de la tache, on encadre avec max(0, x) pour ignorer les tâches en avance.
 
Si un ordonnancement donne une valeur pour R plus faible qu'un autre, alors ça veut dire qu'il est "meilleur" vu qu'il termine moins de tâches en retard. R ne se démontre pas, c'est juste une formule qui exprime un besoin.
 
Ton algo génétique doit générer des ordonnancement, les évaluer avec la fonction R est sélectionner les meilleurs puis les combiner et recommencer.


---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed