Discussion :

[fatma06]

bonjour
s'il vous plait, est ce que la méta heuristique recherche à voisinage variable (VNS) est utilisé pour résoudre problème d'ordonnancement avec un seul objectif( par exemple Makespan) ou un problème d’ordonnancement multiobjectif ? et merci

[ternel]

wikipedia en anglais a de bonne chance de te répondre.
En français, c'est moi sur.

[anapurna]

salut,


la recherche VNS (ou RVV en français) ne fonctionne que pour un seul critère objectif

Les métaheuristiques étant très généralistes, elles peuvent être adaptées à tout type de problème d’optimisation pouvant se réduire à une « boîte noire ». Elles sont souvent moins puissantes que des méthodes exactes sur certains types de problèmes. Elles ne garantissent pas non plus la découverte de l’optimum global en un temps fini. Cependant, un grand nombre de problèmes réels n’est pas réductible efficacement par des approches purement mathématiques, les métaheuristiques peuvent alors être utilisées avec profit.

La notion d’efficacité se rapporte généralement à deux objectifs contradictoires : la vitesse et la précision. La vitesse est souvent mesurée en nombre d’évaluations de la fonction objectif, qui est la plupart du temps la partie la plus gourmande en temps de calcul. La précision se rapporte à la distance entre l’optimum trouvé par la métaheuristique et l’optimum réel, soit du point de vue de la solution, soit de celui de la valeur. Bien souvent, un algorithme rapide est peu précis, et inversement.

[anapurna]

resalut,

pour infos je ne répond jamais en privé .

quand à ton problème d'optimisation la première chose à faire est de répertorié tout les temps nécessaire pour une opération (cela peut être plusieurs actions cumulé successif) sur une entités dans un lieux donnée.

la variable déterminante seras le temps que chaque entité occupera en théorie
selon l’opération à effectuer le temps peut varier
pour un même type d’opération il te faut trouver le temps moyens afin que le système lors de sa recherche d'optimisation puisse avoir une référence .