Discussion :

[laureat]

Salut,

Je dois écrire un programme qui permet de placer n tâches sur m machines tel qu'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 crois que la structure de données doit être une liste, est ce que je me trompe ?
Selon vous, quelle sera la structure de données du résultat ?

[ToTo13]

Bonjour,

lorsque tu as fait tes calculs et que tu connais ton ordonnancement, il te suffit juste alors de savoir : à une date T, la tâche T va sur la machine M.
Donc il suffit d'avoir une liste avec ces trois champs, mais elle sera triée suivant T.