Minimisation de la date dachèvement et du nombre de travaux en retard pour lordonnancement multiagentReport as inadecuate




Minimisation de la date dachèvement et du nombre de travaux en retard pour lordonnancement multiagent - Download this document for free, or read online. Document in PDF available to download.

1 LI - Laboratoire d-Informatique de l-Université de Tours 2 CTUT - Can Tho University of Technology

Résumé : Les problèmes d’ordonnancement sont des problèmes d’optimisation combinatoire. Il s’agit de trouver une meilleure politique pour l’organisation et la réalisation des activités ou des travaux dans le temps en leur allouant les ressources nécessaires consommables ou renouvelables et en respectant leurs contraintes d’exécution. Ces problèmes se rencontrent dans tout système de production de bien ou de service. Dans cette étude, deux types de fonctions objectif sont considérés : minimisation de la date d’achèvement globale Cmax et la minimisation du nombre de travaux en retard Sum Uj. Pour calculer une solution de Pareto, nous utilisons l’approche ε-contrainte.

Mots-clés : Recherche Opérationnelle Ordonnancement Travaux Interférants Complexité Algorithmes gloutons Programme dynamique





Author: Van Ut Tran - Faiza Sadi - Ameur Soukhal -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents