Algorithme pour une file d'attente

[invite0d9f3455]

Bonjour à tous,

je souhaiterai modéliser informatiquement une file d'attente, mais ai néanmoins du mal à formaliser correctement la chose.
Je compte le faire sous un logiciel de calcul formel type Maple.
Des paramètres indispensables en entrée, pour une file M/M/c (ce que j'aimerai modéliser, mais une file M/M/1 sera amplement
suffisant pour commencer), sont les paramètres pour les lois d'arrivée et de service, ainsi que c, et peut-être également la durée totale maximale.

Ensuite, j'imagine qu'il faut dans le programme déterminer des arrivées à l'aide d'une boucle for ou while et c'est ici que j'ai un peu plus de mal : je ne suis pas sûr de la manière de gérer cela, ni comment modifier la file en conséquence dans la boucle. Par ailleurs, je ne sais pas quelle structure adopter pour la file, laquelle serait la plus pratique ?

Merci d'avance de toute aide ou indication de la part d'un érudit plus doué en algorithmique que moi.
-----

[invite8666d089]

Je ne suis ni érudit, ni plus doué en algorithmique que tel ou tel. En revanche, j'ai un casier dans lequel je range depuis une trentaine d'années tous les modèles d'aide à la décision que je trouve. Dans le tas, j'en ai un qui concerne les files d'attente limitées.Voici ce que fait cet algorithme :

Entrées :
- taux moyen des arrivées
- taux moyen du service
- nombre maximum d'unités en file
- nombre de stations
- nombre d'unités test

Sorties :
- intensité du traffic
- nombre moyen d'unités dans le système
- probabilité d'existence d'un temps mort.

Il existe un autre type de problème apparenté aux files d'attente, c'est celui qui consiste à calculer le nombre de stations optimum dans un système ouvert multiple ; mais on n'est plus vraiment dans un problème de file d'attente limitée.

[invite0d9f3455]

Bon, après un peu plus de réflexion, je suis parvenu à programmer une file d'attente M/M/1.
Les inter-arrivées étant exponentielles, calculer le temps d'arrivée du prochain client n'est pas trop compliqué, le seul problème que
j'avais était la gestion du temps, que j'ai résolu après quelques essais.
Si quelqu'un veut le code global, je suis près à le poster.

Merci à Dormeur47 pour son aide.

Je compte prochainement embrayer sur les réseaux de files d'attente, type Jackson ou Kelly.

[invite9a1a46ba]

Salut,
je suis intéressé par ton programme (si c'est du R) !
Merci

[A voir en vidéo sur Futura]

[invite756eb996]

Coucou !
Moi aussi ton programme m'intéresserait assez (je n'ai pas vu que tu l'avais posté pour l'autre personne le demandant). J'espère avoir une réponse même si ton post date de plusieurs années.

Voilà, merci !

[invite0d9f3455]

Bonjour.

Je vais essayer de le retrouver, pas certain que j'ai accès à mon ancien ordi dans les jours à venir, par contre, donc ce ne sera pas dans l'immédiat.
Le code est en Caml Light.

[invite756eb996]

Merci j'ai une amie qui pourra me le traduire donc ca m'irait !