Aide tipe :théorie des files d'attente

[invitefd03812a]

Bonsoir!!

Etudiante en prépa MP, j'ai choisi comme sujet de tipe la théorie des files d'attente! Mais je ne parviens pas à trouver un "apport personnel", une application concrète de la théorie des files d'attente. Sans cela mon tipe n'a pas d'intérêt puisque que ce serait un simple cours sur la théorie.. J'ai peur que le simple exemple d'un guichet (ex: supermarchés..) soit trop facile, mais lorsque je cherche plus loin (j'avais pensé au contrôle du trafic aérien), je tombe sur des modélisations/analyses extrêmement complexes! Je commence à désespérer!!

Merci beaucoup de me faire part de vos idées!
-----

[invite23cdddab]

Bah, le supermarché peut donner lieu à des situations complexes... On peut penser aux caisses "moins de 10 articles" par exemple.

- Le temps de passage en caisse est proportionnel au nombre d'articles
- Les caisses "-10 articles" n'acceptent que les client ayant moins de 10 articles
- Les clients vont de préférence vers la caisse avec le moins d'attente possible

En fonction de la distribution du nombre d'articles des clients, on cherche à savoir le nombre optimal de caisses à ouvrir, ainsi que leur composition.


Je ne sais pas si ce problème est simple à résoudre, même avec une distribution du nombre d'articles simple

[invitefd03812a]

Merci de votre proposition! Mais je reste assez sceptique face à l'exemple des caisses de supermarché car même si on peut comme vous dites complexifier le problème avec les caisses dix articles ect.. ça reste un sujet que je trouve trop "classique" alors que l'intérêt du tipe est d'apporter quelque chose de plus personnel.. :-/

[invite9dc7b526]

le système d'expoitation d'un ordinateur gère plusieurs files d'attente. En général les clients (les processus) doivent passer par plusieurs files, chacune correspondant à une ressource. De plus certains clients sont ressource pour d'autres clients. Je pense qu'au-delà d'une certaine complexité, on ne peut pas obtenir de solutions exactes, et qu'il faut recourir à des simulations.

[A voir en vidéo sur Futura]

[invitefd03812a]

Merci! Ca m'a l'air assez interessant! Connaissez vous des sites ou des ouvrages particuliers portant sur ce sujet??