13.07.2015 Views

Letouzey - Les thèses en ligne de l'INP - Institut National ...

Letouzey - Les thèses en ligne de l'INP - Institut National ...

Letouzey - Les thèses en ligne de l'INP - Institut National ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

- Chapitre 4 – Planification <strong>de</strong> comman<strong>de</strong>s incertaines et évaluation <strong>de</strong>s délaisLa ressource R est caractérisée par un seuil flou Š = (3, 4, 7).On considère les combinaisons suivantes :O 1∧O 2∧O 3¬O 1∧O 2∧O 3¬O 1∧¬O 2∧O 3O 1∧¬O 2∧O 3.On applique les formules (4.5) et (4.6) à la première combinaison :Π(Ο 1∧Ο 2∧Ο 3) = min (Π(O 1),Π(O 2),Π(O 3)) = min(1, 0.8, 1) = 0.8,N(O 1∧Ο 2∧Ο 3) = min (N(O 1),N(O 2),N(O 3)) = min(0.5, 0, 0.2) = 0,La charge est : CO1 ∧ O 2 ∧ O 3= C 1 + C 2 + C 3 = 1 + 2 + 1 = 4 pièces,<strong>Les</strong> <strong>de</strong>grés <strong>de</strong> possibilité et <strong>de</strong> nécessité que la charge soit inférieure au seuil Š sont :Π Š ( CO1 ∧ O 2 ∧ O 3) = Π Š (4) = 1 et N Š ( CO1 ∧ O 2 ∧ O 3) = N Š (4) = 0.On obti<strong>en</strong>t donc : Π(Ο 1∧Ο 2∧Ο 3) = 0,8 ≤ Π Š ( CO1 ∧ O 2∧ O 3) = 1,N(O 1∧Ο 2∧Ο 3) = 0 ≤ N Š ( CO1 ∧ O 2∧ O 3) = 0.La condition étant respectée pour la première combinaison, on étudie la secon<strong>de</strong>combinaison ¬O 1∧O 2∧O 3.Π(¬O 1∧O 2∧O 3) = min(1-0.5, 0.8, 1) = 0,5 et N(¬O 1∧O 2∧O 3) = min(1-1, 0, 0.2) = 0.Pour C ¬O1 ∧ O 2∧ O 3= 3 pièces, on a Π Š ( C ¬O1 ∧ O 2∧ O 3) = 1 et N Š ( C ¬O1 ∧ O 2∧ O 3) = 1.Π(¬O 1∧O 2∧O 3) = 0,5 ≤ Π Š ( C ¬O1 ∧ O 2∧ O 3) = 1 et N(¬O 1∧O 2∧O 3) = 0 ≤ N Š ( C ¬O1 ∧ O 2∧ O 3) = 1.La condition est respectée, on étudie la troisième combinaison ¬O 1∧¬O 2∧O 3.Π(¬O 1∧¬O 2∧O 3) = min(1-0.5, 1-0, 1) = 0,5 et N(¬O 1∧¬O 2∧O 3) = min(1-1, 1-0.8, 0.2) = 0.Pour C ¬O1 ∧¬O 2 ∧ O 3= 1 pièce, on a Π Š ( C ¬O1 ∧¬O 2 ∧ O 3) = 1 et N Š ( C ¬O1 ∧¬O 2 ∧ O 3) = 1.Π(¬O 1∧¬O 2∧O 3) = 0,5 ≤ Π Š ( C ¬O1 ∧¬O 2 ∧ O 3) = 1N(¬O 1∧¬O 2∧O 3) = 0 ≤ N Š ( C ¬O1 ∧¬O 2 ∧ O 3) = 1.La condition étant respectée, on étudie la <strong>de</strong>rnière combinaison Ο 1∧¬Ο 2∧Ο 3.Π(Ο 1∧¬Ο 2∧Ο 3) = min(1, 1-0, 1) = 1 et N(O 1∧¬Ο 2∧Ο 3) = min(0.5, 1-0,8, 0,2) = 0,2.Pour CO1 ∧¬O 2 ∧ O 3= 2 pièces, on a Π Š ( CO1 ∧¬O 2 ∧ O 3) = 1 et N Š ( CO1 ∧¬O 2 ∧ O 3) = 1.Π(Ο 1∧¬Ο 2∧Ο 3) = 1 ≤ Π Š ( CO1 ∧¬O 2∧ O 3) = 1 et N(O 1∧¬Ο 2∧Ο 3) = 0,2 ≤ N Š ( CO1 ∧¬O 2∧ O 3) = 1.La condition étant respectée pour toute les combinaisons, on planifie O 3 à l'instant t surla ressource R.100

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!