Minimisation de la date dachèvement et du nombre de travaux en retard pour lordonnancement multiagentReportar como inadecuado




Minimisation de la date dachèvement et du nombre de travaux en retard pour lordonnancement multiagent - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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





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

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



DESCARGAR PDF




Documentos relacionados