Discussion :

[luimême]

Voici la description de mon problème :

Soit deux taches T1 et T2 à réaliser.
T2 ne peut travailler qu'avec des composants de T1.
soit d1, d2 : la durée pour réaliser chacune des taches.
soit t1 : la date à laquelle peut commencer T1.
soit p1, p2 : productivité de chacune des taches( nbComposant/heure)

Ma solution actuelle étant d'attendre que T1 soit terminé pour commencé T2.
Mais, je souhaiterais savoir à quelle date au plus tôt je pourrais commencer T2 avec des composants réalisés par T1.

Quelle serait la formule que je pourrais utiliser pour déterminer cette date ?

Merci de votre aide.

[borisd]

En supposant qu'il faut x composants de T1 pour faire un composant de T2, sans contrainte supplémentaire, on peut commencer dès les x premiers composants de T1 terminé, c'est-à-dire à l'instant t1+x/p1.

Mais si on impose que T2 ne soit pas fractionnée, puisqu'on ne peut pas commencer avant d'avoir les pièces nécessaires, on a toujours

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

t2 >= t1+x/p1

Par ailleurs, le premier instant où on peut commencer la dernière pièce de T2 est quand toutes les pièces de T1 sont terminées (t1+d1). On peut donc terminer T2 au plus tôt en t1+d1+1/p2. T2 devant être exécutée sans fractionnement, on a donc :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

t2+d2 >= t1+d1+1/p2

D'où

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

t2 = max (t1+x/p1, t1+d1+1/p2-d2)

(si j'ai pas fais d'bêtise)

[kromartien]

Ça me fait penser à kaudiocreator : l'encodage ne peut commencer qu'une fois que la piste est extraite, mais l'extraction est plus rapide que l'encodage, qui peut être réalisé de manière simultanée pour plusieurs pistes extraites :

soit

• d1 la durée d'extraction
• d2 la durée de l'encodage

pour N pistes, quel est le nombre d'encodages simultanés lorsque la dernière piste est extraite ?

Les durées d'encodage et d'extraction sont constantes quel que soit le nombre d'opération simultanées et la piste, mais il ne peut y avoir qu'une extraction à la fois.

Problème de math !

Le formalisation doit donner un courbe croissant en exponentiel de N, ou quelque chose comme ça.

[luimême]

ça devrait me convenir.

Merci pour les réponses.