Problème TP
On considère ici que les arrivées suivent un processus de Poisson et que le service suit une loi
exponentielle.
On considère le système suivant. Dans notre file d'attente, les clients sont des véhicules sur
une station service d’autoroute.
Contexte A. L'historique nous indique que lors des départs en vacances, pour ce qui est des
véhicules à moteurs thermiques, la station service voit arriver 60 véhicules par heure. Elle
comporte 5 pompes. Les arrivées sont des événements indépendants.
En moyenne, chaque conducteur utilise une pompe à carburant pendant 4 minutes..
Les utilisations des pompes sont des événements indépendants.
Les remplissages des réservoirs se font dans l'ordre des arrivées (ordre FCFS).
1) Quel est le modèle à utiliser?
M/M/1 en considérant 1 seule pompe avec lambda= 12 v/h et mu=15 v/h.
Le taux d’utilisation rho=lambda/mu=12/15=0.8 < 1 (ce n’est pas une situation de saturation)
Notre système ne concerne qu’une seule pompe.
2) Quel est le temps moyen d’un véhicule dans la file d’attente?
Wq=0.266 h=16 min
3) Quel est le nombre moyen de véhicules en attente?
Lq=3.2 v (soit 4 comme nombre moyen de véhicules dans le système)
4) Quelle est la probabilité qu'il y ait au moins 4 véhicules en attente?
P5=0.065
5) Quelle est la probabilité qu'une voiture qui arrive trouve une pompe libre immédiatement?
P0=0.2
6) Quelle est la probabilité qu'une voiture reste en attente plus de 1 heure?
Notons Wv la variable aléatoire temps d’attente d’un véhicule.
Nous avons la moyenne. Mais nous ne connaissons pas la loi de probabilité de Wv.
De ce fait, nous ne pouvons pas calculer Pr(Wv>1).
Contexte B. Pour les voitures électriques, il y a des emplacements de recharge. Les clients
doivent d’abord passer par un terminal d’enregistrement et attendre qu’un emplacement se
libère.
On considère la même loi d’arrivée que précédemment. Sur une borne électrique de 150 KW, il
faut en moyenne 20 minutes de recharge pour arriver à une charge satisfaisante de 80%.
7) Quel doit être le nombre minimal de bornes de recharge pour qu’il n’y ait pas une saturation?
Préciser le modèle de file d’attente à utiliser.
Le modèle M/M/C avec C le nombre de bornes de recharge, avec lambda=60 v/h et mu=3 v/h.
Pour ne pas avoir de saturation, le taux d’utilisation rho doit être <1, ce qui donne C>lambda/mu
soit C>20.
8)a) On suppose qu’il y a 10 bornes de recharge. Que se passe-t-il?
Il y a saturation.
b) On suppose qu’il y a 30 bornes de recharge.
Quel est le temps moyen d’un véhicule dans le système?
W=0.3341 h (environ 20 min)
9) Quel est le nombre moyen de véhicules dans le système?
L=20.0499 v (pour 30 bornes de recharge, pratiquement pas d’attente)
10) Quelle est la probabilité qu'une voiture trouve une borne libre immédiatement?
Attention, P0 signifie aucun véhicule dans le système.
Si n<30, il y a au moins une borne de libre.
Il s’agit de calcul la somme de P0 à P29. Le résultat est 0.9750497.
11) Combien de bornes faut-il installer au minimum pour que l’attente moyenne ne dépasse pas
10 minutes?
Le nombre minimum de bornes est de 22. Le temps d’attente est alors Wq=0.09465253
(environ 6 min).
Contexte C. Sachant que l’autonomie d’un véhicule à moteur thermique est d’environ 600 km,
et celle d’un véhicule électrique d’environ 400 km, un VE aura besoin d’être rechargé plus
fréquemment. Le facteur est de 1.5.
Refaire les calculs 7 à 11 avec en moyenne 90 arrivées de véhicules électriques par heure.
12-7) Quel doit être le nombre minimal de bornes de recharge pour qu’il n’y ait pas une
saturation?
Pour ne pas avoir d’engorgement, dans notre modèle M/M/C avec lambda=90 et mu=3, il faut
avoir C>lambda/mu soit C>30.
13-8) On suppose qu’il y a 32 bornes de recharge.
Quel est le temps moyen d’un véhicule dans le système?
W=0.4383 soit environ 26 minutes.
Quel est le temps moyen d’un véhicule dans la file d’attente?
Wq=0.105 soit environ 6 minutes.
14) En déduire les valeurs de L et Lq.
Par la loi de Little:
L=lambda W=39.45
Lq= lambda Wq=9.45
15-11) Combien de bornes faut-il installer au minimum pour que l’attente moyenne ne dépasse
pas 10 minutes?
Pour C=31 bornes, nous avons une attente Wq>10 min.
On passe en dessous de 10 min d’attente à partir de C=32 bornes.
