critère d optimisation - Algo - Programmation
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.
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 ?