Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Gestion des plages horaires

2 views
Skip to first unread message

Nerim News

unread,
Oct 14, 2009, 5:42:08 AM10/14/09
to
Bonjour,

Je suis � la recherche d'une m�thode, un algo pour permettre la gestion
de plage horaire.

Je dispo de 5 processus que je dois occuper � 100% pour rentabiliser
l'achat. J'ai N flux qui peuvent occuper ces 5 processus.

Je dois g�rer l'id du processus occup� P1, P2, P3, P4, P5 et des plages
horaires Flux 1 de 6h � 9h puis F2 de 6h � 9h etc ... puis F20 de 23h �
2h je peux parall�liser les processus.

Je recherche une m�thode via une matrice, un base donn�es pour tracer et
g�rer les flux.

Merci pour votre aide.

Julio

Fabien LE LEZ

unread,
Oct 16, 2009, 7:02:59 PM10/16/09
to
On Wed, 14 Oct 2009 11:42:08 +0200, Nerim News <z_j...@yahoo.fr>:

>Je dois g�rer l'id du processus occup� P1, P2, P3, P4, P5 et des plages
>horaires Flux 1 de 6h � 9h puis F2 de 6h � 9h etc ... puis F20 de 23h �
>2h je peux parall�liser les processus.

Manifestement tu n'as pas une vue claire du probl�me.

Commence par �crire pr�cis�ment tes contraintes. Que cherches-tu �
faire exactement ? D'o� tes "flux" sortent-ils ?

Si tu as un certain nombre de t�ches � assigner � cinq ex�cutants,
dans n'importe quel ordre, tu peux choisir soit FIFO (d�s qu'un
ex�cutant est libre, on lui assigne la premi�re t�che qui vient), soit
un remplissage type "sac � dos" (knapsack).

Si certaines t�ches sont plus prioritaires que d'autres, la premi�re
solution sera l�g�rement modifi�e : la probabilit� qu'une t�che soit
choisie augmente avec sa priorit�, ainsi qu'avec le temps qu'elle a
d�j� attendu.

0 new messages