Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1213 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  critère d optimisation

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

critère d optimisation

n°1725311
NOBM
Posté le 28-04-2008 à 04:12:17  profilanswer
 

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 ?

mood
Publicité
Posté le 28-04-2008 à 04:12:17  profilanswer
 

n°1725331
0x90
Posté le 28-04-2008 à 08:53:35  profilanswer
 

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.

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  critère d optimisation

 

Sujets relatifs
optimisation de requéteoptimisation
Probleme et optimisation de requeteC++, boucles, compilo, et optimisation
optimisation de boucles[SQL] Optimisation de requete
Optimisation Comparer deux colonnes en VBA sous ExcelRésolu [Excel] colori selon critère
optimisation du code, tester valeur avant attribution ?[C++] Optimisation de recherche d'un critere ds une liste
Plus de sujets relatifs à : critère d optimisation


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR