Salut,
Je dois écrire un programme EN C qui permet de placer n taches sur m machines tel que une fois une tache terminée placer la tache suivante sur la machine la plus disponible de façon à minimiser le temps totale d'exécution .
On connait:
pour la tache:
-sa durée
-sa date date de début souhaité
pour les machine :
- sa date de disponibilité
à t=0, date de disponibilité =0
à t, date de disponibilité de la machine est date de début prévu de la tache+sa durée d'exécution
Je ne vois pas la façon avec laquelle doit-se présenter une solution à ce problème(autrement, quelle structure de données utilisés)?
Un petit coup d'aide SVP?
Merci d'avance!