Systèmes d’attente à modéliser et à simuler

16 décembre 2014

– Utiliser le logiciel de modélisation et de simulation Java Modelling Tools dis-

ponible à http ://jmt.sourceforge.net/Download.html
– Les situations ci-dessous sont données à titre d’exemple.
– Objectif : définir une situation, la modéliser, la simuler ; comparer plusieurs
organisations du système d’attente proposé.
– L’initiative est encouragée : vous êtes invités à créer des variantes des situa-
tions et des questions suggérées ci-dessous
– Exigence minimale :
1. modéliser un système de files d’attente
2. spécifier les hypothèses sur les distributions et l’organisation
3. étudier au moins deux variantes d’organisation de ce système
4. comparer les simulations de ces deux variantes en termes de performances
(à définir par vous-mêmes)

Situation 1 : caisses à une superette

Les clients arrivent avec un taux horaire λ à fixer.
Il est possible d’ouvrir un maximum de 3 caisses, qui fonctionnent avec un même
taux de service µ à fixer.
Étudier différentes politiques d’ouverture des caisses en fonction de l’affluence,
en prenant en compte les coûts en personnel et la satisfaction du client (à mo-
déliser)

Situation 2 : pannes de machines

Un atelier comporte n machines qui tombent en panne avec un taux λ (n et λ
à fixer)
Un mécanicien les remet en état avec un taux de service µ.
Les machines peuvent avoir des productivités différentes.
Étudier l’intérêt de donner une priorité à la réparation des machines les plus
productives.
Étudier l’opportunité d’engager un deuxième mécanicien (même taux de ser-
vice), en tenant compte des coûts.

1
Situation 3 : spécialisation des guichets
La population de Schaerbeek se compose de 80% de francophones et 20% de
néerlandophones.
Il y a 3 guichets à la commune.
Les taux d’arrivées et de service sont à fixer (même taux de service à tous les
guichets).
Est-il opportun de spécialiser un guichet pour les néerlandophones ou vaut-il
mieux que les administrés choisissent la plus courte file ? Ou que les adminis-
trés prennent un numéro à un distributeur et soient servis dans l’ordre de leur
arrivée ?
On peut supposer que si un guichet est spécialisé “néerlandophones”, le taux de
service de tous les guichets sera légèrement meilleur.

Situation 4 : système de production

Un produit doit passer sur 2 types de machines. Il y a 2 machines de chaque
type dans l’atelier. Chaque type de machine a un taux de service particulier
(µ1 , µ2 à fixer).
Les produits à traiter arrivent avec un taux d’arrivée λ à fixer.
Comment vaut-il mieux organiser l’atelier ? En deux files de deux machines
(type 1 suivi de type 2) ? Ou une file devant les machines de type 1, puis une
file devant les machines de type 2 avec une politique “premier arrivé, premier
servi” dans chaque file ?

Situation 5 : gestion des ascenseurs

Il y a deux ascenseurs pour desservir les 20 étages d’un immeuble.
Vaut-il mieux laisser desservir tous les étages par chacun des deux ascenseurs
ou vaut-il mieux spécialiser un ascenseur pour les étages 1 à 10 et l’autre pour
les étages 11 à 20 ?
Faire des hypothèses sur le taux d’arrivée des habitants au rez-de-chaussée pour
monter aux étages et sur les temps de service (moyens) dans les deux configu-
rations. Négliger les arrivées d’habitants voulant descendre des étages au rez.