1.1.

1 REMERCIEMENTS
En préambule à ce mémoire nous remercions DIEU tout puissant qui nous a aidé et nous a
donné la patience et le courage durant ces années d’étude.
Nous tenons à affecter nos vifs remerciements aux personnes qui nous ont apporté leur aide et
qui ont contribué à l’élaboration de ce mémoire. Nous remercions de tout cœur :
 Monsieur ANDRIANASOLO Claudino Rojomalala, président directeur général de
l’université E-Media Madagascar
 Madame RAMIANDRISOA Rakotoaribako Odelia, directrice d’étude et de la recherche
académique
 Je tiens à exprimer toute ma reconnaissance à mes encadreurs de mémoire, Monsieur
Ralaivao Harinaivo Hajasoa et Monsieur Willy Luciano. Je les remercie de m’avoir
encadré, orienté, aidé et conseillé pendant toute la réalisation de ce travail.
 J’adresse mes sincères remerciements à tous les professeurs de l’E-media qui ont
transmis leurs précieux connaissances, intervenants et toutes les personnes qui par leurs
paroles, leurs écrits, leurs conseils et leurs critiques ont guidé mes réflexions et ont
accepté de me rencontrer et de répondre à mes questions durant mes recherches.
 Et enfin je remercie ma famille, pour tous les soutiens moraux et financiers qu’ils ont
apportés durant mes études, et à tous nos proches et amis.
 Cahier de charge

Etudiante : Soazara Mabelle Francillia

Intitulé : Gestion de File d’attente

Contexte

En dépit de notre vie moderne, le secteur prestation de service demeure sous développé dût au
problème de manque d’organisation or que les citoyens sont une source de critique ; ils apportent des
remarques et d’interrogation surtout quand ils sont insatisfaits des services qui leurs sont rendus

L’étude de notre projet présente l’un des moyens d’organisation de service : il consiste à réaliser un
système de gestion des services dans une salle d’attente

Objectif

Il s’agit de concevoir et de réaliser un système électronique à base de microcontrôleur qui permet la

gestion de service, donc au lieu d’attendre et de deviner le nombre de personne avant vous quand
vous êtes dans une administration, notre système permet de vous faire connaitre combien de
personne sont avant vous grâce à un distributeur de billet et le panneau près de la caisse qui affiche le
numéro servi actuel

Travaux demandés

Conception et réalisation de l’ensemble

 TABLE DES MATIERES
REMERCIEMENTS .................................................................................................................................... 1
Cahier de charge ...................................................................................................................................... 2
TABLE DES MATIERES .............................................................................................................................. 3
Liste des abréviations .............................................................................................................................. 5
Liste des tableaux .................................................................................................................................... 6
Liste des figures ....................................................................................................................................... 7
Introduction............................................................................................................................................. 8
1 Chapitre I : Etat de l’art sur la file d’attente, PRESENTATION DE L’E-MEDIA, DU PROJET ET DU
SYSTEME .................................................................................................................................................. 9
1.1 Introduction ............................................................................................................................. 9
1.2 Présentation de l’E-Media ....................................................................................................... 9
1.3 Historique ................................................................................................................................ 9
1.3.1 Les différents domaines de spécialisations ................................................................... 10
1.4 Contexte générale ................................................................................................................. 11
1.5 Introduction à la théorie des files d’attente [2] .................................................................... 12
1.6 Définition de file d’attente .................................................................................................... 14
1.7 Caractéristique de la file d’attente ........................................................................................ 14
1.7.1 Le processus d’arrivé ..................................................................................................... 14
1.7.2 Le mécanisme de service ............................................................................................... 14
1.7.3 La discipline de file ........................................................................................................ 14
1.8 Notation de KENDALL A/B/C/K/N/D...................................................................................... 15
1.9 Serveurs ................................................................................................................................. 15
1.10 Loi de Little ............................................................................................................................ 16
1.11 Loi de Poisson [6] .................................................................................................................. 16
1.12 File M/M/1 ............................................................................................................................ 17
1.13 File M/M/S ............................................................................................................................. 19
1.14 Conclusion ............................................................................................................................. 23
2 Chapitre II : Automatisation du service grâce à arduino ............................................................... 24
2.1 Introduction ........................................................................................................................... 24
2.2 Caractéristiques de la carte arduino ..................................................................................... 26
2.1.1 Microcontrôleur ............................................................................................................ 27
2.1.2 Le processeur................................................................................................................. 27
2.1.3 Différent type de carte arduino..................................................................................... 28
2.2 Architecture de notre système.............................................................................................. 28
2.2.1 Architecture matérielle [12] .......................................................................................... 29
 2.2.2 Architecture logicielle .................................................................................................... 30
2.3 conclusion .............................................................................................................................. 31
3 Chapitre III : Simulation et realisation ........................................................................................... 32
3.1 Object .................................................................................................................................... 32
3.2 Objectif .................................................................................................................................. 32
3.3 Données de la simulation ...................................................................................................... 32
3.3.1 Écran à cristaux liquides(LCD) ....................................................................................... 32
3.4 Résultat attendue .................................................................................................................. 33
3.5 Conception ............................................................................................................................ 33
4 Référence ...................................................................................................................................... 36
5 Es webographies ............................................................................................................................ 36
2.3 ...................................................................................................................................................... 37
6 Bibliographie.................................................................................................................................. 37
 Liste des abréviations
FIFO : First In First Out

LIFO : Last In Last Out

WIP : Work In Process

LT : Lead Time

IDE : Integrated Development Environment

RAM : Random Access Memory
ROM : Read Only Memory
EEPROM : Electrically-Erasable Programmable Read-Only Memory
E/S : Entrée sortie

LCD : Liquid Crystal Display

 Liste des tableaux
Tableau 1 : domaine où on peut appliquer la theories de file d’attente ............................................................... 13
 Liste des figures
Figure 1-1 bâtiment E-media................................................................................................................................. 10
Figure 1-2 file d’attente [1] ................................................................................................................................... 12
Figure 1-3:systeme de file d'attente [3] ................................................................................................................ 15
Figure 1-4 système de file d’attente [4] ................................................................................................................ 16
Figure 1-5 : file M/M/1 [7] .................................................................................................................................... 17
Figure 1-6 : file M/M/S .......................................................................................................................................... 20
Figure 2-1 : caractéristiques de la carte arduino [10] ........................................................................................... 26
Figure 2-2 architecture de notre système ............................................................................................................. 28
Figure 2-3 aperçu de l’afficheur A ......................................................................................................................... 29
Figure 2-4 circuit interne de la carte arduino Uno ................................................................................................ 30
Figure 2-5 processus de fonctionnement de notre système .................................................................................. 31
Figure 3-1 les broches LCD ........................................................................................ Error! Bookmark not defined.
 Introduction
La file d’attente est devenue une phénomène de retardement pour la société, dans la vie

quotidienne il y a beaucoup de chose qui demande un temps d’attente à chacun, prenons

comme exemple : le temps passé par les vendeurs à discuter avant de prendre une commande
ou le temps passé dans une banque pour faire un retrait ou un versement, pendant toute une
journée on attend de manière organisé dans des endroits qui offre de services.

Cependant la société a du mal à patienter pendant la longue heure d’attente dans cette
administration puisqu’au lieu de faire autre chose ailleurs, on y reste pendant des heures en
attendant nos tours, ce phénomène entraine le mécontentement du client

La formation du longue file est toujours due au lenteur de service ou l’insuffisance du

nombre de serveurs qui offre le service au client, mais il y a aussi un cas particulier comme
dans de pays comme Madagascar où il y a de la tricherie où certaines personnes passe avant
tout le monde sans avoir attendu son tour, c’est de la tricherie et le non-respect du règle

Notre système de gestion de file d’attente ressoude quelques problème du système

d’attente, il contribue à l’amélioration de l’accueil de chaque client, tout d’abord ça évite la
corruption car tous sera automatique, l’obtention du numéro et l’appel au guichet, mais
aussi on peut consulter à distance la progression du file par un smartphone

Pour mieux cerner cette thèse de mémoire, nous allons suivre le plan suivant :

 Dans le premier chapitre, nous allons parler de notre établissement, puis la présentation
du projet et du theories de la file d’attente

 Dans le second chapitre, nous allons expliquer l’automatisation du système avec le

microcontrôleur arduino

 Et enfin, dans le dernier chapitre nous allons passer à la conception et à la simulation.

1 Chapitre I : Etat de l’art sur la file d’attente, PRESENTATION DE L’E-MEDIA,
DU PROJET ET DU SYSTEME
1.2 Introduction
Dans ce chapitre nous allons parler du groupe E-Media et les formations qu’il propose et nous
terminerons par l’exposition de notre projet et de l’étude du système

1.3 Présentation de l’E-Media

Le groupe E-Media est composé d’un centre de formation professionnelle (CFP E-Media),
d’une formation universitaire et de l’E-Shop qui est une boutique d’accessoire et matériel pour
divers high-techs. E-Media est basé dans le domaine du multimédia.

1.4 Historique
Le CFP E-Media a été créé le 07 Novembre 2011 alors que l’université E-Media n’a ouvert sa
première année académique que deux ans après en septembre 2013. C’est l’une des
premières écoles professionnelles qui enseigne le domaine de la multimédia et de
l’audiovisuel à Madagascar et de la nouvelle technologie de l’information et de la
télécommunication. C’est un établissement situé au cœur de la capital « Tsiadana
Ampasanimalo » route d’Ankatso.

L’E-Media forme des ingénieurs spécialisés en informatique, télécommunication, Génie

Logiciel, Réseau et Système, web et image suivant le système LMD actuellement appliqué à
Madagascar. Et assure également d’une formation professionnelle ouverte à toute personnes
avec ou sans BACC.
Figure 1-1 bâtiment E-media

1.4.1 Les différents domaines de spécialisations

 Formation universitaire

Licence : le cursus est reparti en 6 semestres et comprend des cours théoriques, des travaux
dirigés, des réalisations et un stage en milieu professionnel. Les quatre premiers semestres
(1ère et 2ème année) constituent un tronc commun. Les diplômes ont pour mention :

 Informatique et télécommunication (TIC)

 Parcours Génie Logiciel
 Parcours Télécommunication
 Parcours Réseau et Système
 Communication Audiovisuelle et Numérique (CAN)
 Parcours Image
 Parcours Développement web
 Marketing Publicité et Journalisme (MPJ)
 Parcours Marketing Publicité
 Journalisme

Master : La formation dure 2 ans après la licence et prend fin par l’obtention de l’ingéniorat
en IEE Informatique Electronique Embarquer dans le parcours :

 MSI : Management de Système d’Information

  ICS : Ingénierie de cyber sécurité et système
 IEE : Ingénierie Electronique Embarquer.
 Formation professionnelle

C’est le centre de formation professionnel dans le domaine de l’audiovisuel et de la nouvelle

technologie à Madagascar. Elle propose trois filières qui sont :

 L’IMAGE : 2h par jour pendant 08 mois ou une formation tout le samedi pendant 10
mois
 SON : 2h par jour pendant 06 mois ou une formation tout le samedi pendant 08 mois
 WEB : 2h par jour pendant 07 mois ou une formation tout le samedi pendant 08 mois.

Un examen officiel composé de partie théorique et pratique, préparé et dirigé par le ministère
de l’enseignement technique et de la formation professionnel permet d’obtenir le certificat
de fin de formation.

Nous venons de voir la présentation de l’établissement dont j’ai étudié et appris beaucoup de
chose, passant maintenant au vif du sujet.

1.5 Contexte générale

Avant d’entrer dans le vif du sujet parlons d’abord du contexte général que vive la société face à la file
d’attente.

En dépit de notre vie moderne, le secteur prestation de service demeure sous développé dût au
problème de manque d’organisation or que les citoyens sont une source de critique ; ils apportent des
remarques et d’interrogation surtout quand ils sont insatisfaits des services qui leurs sont rendus

Dans la plupart du temps la longue attente dans plusieurs milieux entraine la frustration et le
mécontentement des clients, les gens se demandent toujours pourquoi le service est si lent ? Est ce
qu’ils peuvent au moins accélérer leurs temps de service ?les clients deviennent insatisfaits face à la
qualité de service qui lui sont offert et ils vont plaindre ailleurs pour pouvoir évacuer sa frustration et
les moyens de diffusion sont devenus faciles d’accès comme dans des réseaux sociaux, medias, etc…… Commented [S1]:

Les clients envoient des commentaires négatifs et ça empêche d’autre personne à pouvoir bénéficier
du service, or qu’une mauvaise réputation peut ruiner l’état financière d’une entreprise puisque les
critiques sont partout et les gens font attention pour éviter de subir le même sort

Au lieu de pouvoir faire autre chose ailleurs les clients attendent leurs tours impatiemment dans des
endroits où forment une longue file d’attente,
Figure 1-2 file d’attente [1]

Dès fois, les gens sont prêts à payer d’autre personne pour garder leur place dans la file c’est-à-dire en
attendant à leurs tours, on peut voir que la longue attente dans la file est l’un des problèmes que la
société d’aujourd’hui face

L’étude de notre projet présente l’un des moyens d’organisation de service : il consiste à réaliser un
système de gestion des services dans une salle d’attente, mais on va d’abord étudier la théorie du file
d’attente pour pouvoir améliorer la qualité de service ,pour pouvoir diminuer le temps d’attente du
client et accélérer le service

1.6 Introduction à la théorie des files d’attente [2]

La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités,
qui étudie les solutions optimales de gestion des files d’attente, ou queues. Une queue est nécessaire
et se créera d'elle-même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure à la
demande, même temporairement. Elle peut s’appliquer à différentes situations : gestion des avions
au décollage ou à l’atterrissage, attente des clients et des administrés aux guichets, ou bien encore
stockage des programmes informatiques avant leur traitement. Ce domaine de recherches, né en
1917, des travaux de l’ingénieur danois Erlang sur la gestion des réseaux téléphoniques de
Copenhague entre 1909 et 1920, étudie notamment les systèmes d’arrivée dans une queue, les
différentes priorités de chaque nouvel arrivant, ainsi que la modélisation statistique des temps
d’exécution. C'est grâce aux apports des mathématiciens Khintchine, Palm, Kendall, Pollaczek et

Kolmogorov que la théorie s'est vraiment développée.

La théorie de la file d’attente peut être appliqués dans plusieurs domaines comme :

 Dans les réseaux informatiques

 Télécommunication
 Ateliers
 Stations

Tableau 1-1 domaine où on peut appliquer la theories de file d’attente

1.7 Définition de file d’attente
La file d’attente est une organisation spontanée par où il y a plus de demande qu’offre, il se crée
automatiquement par le regroupement d’individus de manière organisé dans un endroit donnée en
attendant chacun leur tours, mais ce regroupement engendre toujours une longue file

Chaque personne est appelée au guichet de manière aléatoire et la rapidité du service offert dissout
rapidement la longue file.

Les files d’attente peuvent être considérées comme un phénomène caractéristique de la vie
contemporaine. On les rencontre dans les domaines d’activité les plus divers (guichet de poste, trafic
routier, central téléphonique, atelier de réparation, station,…….), à vrai dire on ne peut se passer de la
file d’attente car on l’y trouve partout où on va

1.8 Caractéristique de la file d’attente

Le système de file d'attente est caractérisé par trois composants:

 le processus d'arrivée
 le mécanisme de service
 la discipline de file

1.8.1 Le processus d’arrivé

Dans un système de file d’attente le processus d’arrivé sert à décrire comment les clients sont arrivées
dans la salle d’attente, soit le client est arrivé de manière déterministe selon un planning donné ou
bien arrivé de manière aléatoire

1.8.2 Le mécanisme de service

Le mécanisme de service est le service offert à chaque client, le temps de service ne peut être
déterminé par l’historique mais ça dépend de la requête venant de chacun de client

C’est donc le nombre de serveurs et leur vitesse qui correspond au mécanisme de service

1.8.3 La discipline de file

En d'autres termes, le premier client arrivé dans la file est le premier servi. La discipline de file réfère
à la manière dont un serveur choisit le prochain client à partir d'une file (s'il en existe une) quand le
serveur termine le service du client courant. Les disciplines courantes sont :

 la règle FIFO (premier arrivé, premier servi)

 la règle LIFO (dernier arrivé, premier servi)
 la règle par priorités (les clients sont servis suivant leur importance, ou sur base des exigences
de leur service).
Figure 1-3:systeme de file d'attente [3]

1.9 Notation de KENDALL A/B/C/K/N/D

La notation de Kendall est une notation qui permet de décrire un système à l'aide des
paramètres tel que :

A : processus d’arrivée (M = markovien).

B : processus de service (M = markovien)

C : nombre de serveurs

K : capacité du système (file + serveurs)

N : taille de la population des clients (habituellement infinie)

D : discipline de service

1.10 Serveurs
La capacité de service dépend de la capacité de chaque serveur et du nombre de serveurs
disponibles. Le terme «serveur» représente ici la ressource et, en général, on suppose qu’un serveur
ne traite qu’un client à la fois. Les systèmes de files d’attente fonctionnent avec serveur unique ou
serveurs multiples mais on constate que plus il y a de serveurs plus le file diminue assez vite puisque
on peut offrir des services aux plusieurs personnes à la fois
Figure 1-4 système de file d’attente [4]

1.11 Loi de Little

La loi de Little dit que le nombre moyen N de clients dans un système stable (ou sur un horizon infini),
est égal à leur fréquence moyenne d'arrivée λ, multipliée par leur temps moyen passé dans le
système:

N = λT [5]

On peut dire alors que la loi de Little lie le temps d’attente, les en cours et le débit du système

1.12 Loi de Poisson [6]

La distribution de Poisson est construite avec un seul paramètre, lambda (λ), qui est à la fois la
moyenne et la variance. On peut présenter cette distribution comme étant une approximation d’une
loi binomiale1 lorsque l’effectif n tend vers l’infini et la probabilité d'occurrence p tend vers zéro (en
pratique, p < 0,1). Le produit np tend alors vers λ. Le kurtosis ide cette loi est égal à 1 / λ.

Le fait qu'une variable aléatoire X suive une loi de Poisson de paramètre λ s'écrit ainsi :

X → P(λ)

La variable aléatoire X prend des valeurs positives entières k (par exemple des unités de temps 1, 2,
3…).

1
Loi binomiale : loi
 e− λ λ𝑘
P(X=k)=
k!

1.13 File M/M/1

Cette file est caractérisée par une arrivée poissonienne de taux λ et une durée de service
exponentielle de taux µ.

Figure 1-5 : file M/M/1 [7]

On pose 𝜌 (intensité de trafic,):

λ
𝜌=
𝜇
La file peut être considérée comme un processus de naissance et de mort, pour lequel :
λn = λ
µ 𝑠𝑖 𝑛 ≠ 0
µn {
0 𝑠𝑖 𝑛 = 0

Condition de stabilité: activité du serveur <1(ρ<1)

La probabilité d’´état (en tenant compte que ρ<1 pour qu’il y ait un régime permanent) est donnée
par :

𝑃𝑖=𝜌𝑖𝑃0
1
Et 𝑃0 = ∑+∞ 𝑛 = 1- 𝜌
𝑛=0 𝜌

Tous les paramètres de performances sont calculés dans le cas où la file est stable (λ<µ,
c’est-`a-dire ρ<1) et pour le régime stationnaire de la file

Tous les paramètres de performances sont calculés dans le cas où la file est stable (λ<µ, c’st-
`a-dire ρ<1) et pour le régime stationnaire de la file
S=temps de service

W=temps mis par le client dans la queue avant le service

R=temps mis par le client dans le système

Ns=nombre de client dans le service

Nq=nombre de client dans la queue

Nl=nombre moyen de client

Ta=Temps moyen d’attente en file

Nombre moyen de clients dans le système :

Ns = Nl + ρ

Temps moyen d’attente en file:

𝑁𝑙
Ta =
𝜆

Temps moyens passé dans le système

𝑁𝑙 1
Ts = +
𝜆 µ

Temps de service moyen correspondant

𝑁𝑙
S=
µ

Prenons alors comme exemple pour pouvoir appliquer le théorème de file d’attente dans
notre cas : on a des clients qui arrivent un à un, en moyenne d’une heure ils sont 20 .On
estime qu’un guichet reçoit un client à la fois et c’est seulement ce guichet qui effectue tous
le travail, il sert un client en moyenne de 6 minutes

 Calculons d’abord l’intensité de trafic

λ 17
𝜌= = = 1,88 client
𝜇 9

Supposons alors que le nombre moyen qui attendent dans le file est égal à 5,4on va alors
déterminer le nombre moyen de client dans le système et le temps moyen passé dans le
système et le temps d’attente dans le file

 Le nombre moyen du client dans le système

Ns = Nl + ρ
 Ns = 5.4 + 1,88 = 7,28 client
 Temps d’attente dans la file
𝑁𝑙 5,4
Ta = = = 0,31 heure ou 19.05 minute
𝜆 17
 Temps moyen passé dans la file
𝑁𝑙 1
Ts = +
𝜆 µ
5.4 1
Ts = + = 0,42 heure ou 25,2 minute
17 9
1.14 File M/M/S
 S serveurs indépendants

 Loi de service: exponentielle de paramètre m

 Capacité de file: infinie

 discipline de service : FIFO

On considère un système identique à la file M/M/1 excepté qu’il comporte S serveurs identiques et
indépendants les uns des autres. On conserve les hypothèses :

Le processus d’arrivée des clients dans la file est un processus de Poisson de taux λ et le temps de
service d’un client est une variable aléatoire exponentielle de taux µ (pour chacun des serveurs). Ce
système est connu sous le nom de file M/M/s. L’espace d’états E est comme pour la M/M/1 infinie.
Dans ce cas aussi, le processus modélisant le nombre de clients dans le système est un processus de
naissance et de mort avec :

λi = λ [8]

La condition de stabilité de ce modèle est :

𝜆
ρ=
𝑆µ
Figure 1-6 : file M/M/S

Le taux d’arrivé des clients est 𝜆 et le taux de service µ dépend de S .lorsqu’un serveur est vide

il est immédiatement occupé par k client en attente.

Le taux de processus de naissance et de mort et définie par :

𝑖µ 0 < 𝑖 < 𝑆
µ𝑖 = {
𝑆µ 𝑖≥𝑆
On a les probabilités de transition :
 𝑖−1
𝜆 1
𝑃𝑖 = 𝑃0 ∏ = 𝑃0 𝜌𝑖 𝑖<𝑆
(𝑗 + 1)µ 𝑖!
𝑗=0

𝑆−1 𝑖−1
𝜆 𝜆 1
𝑃𝑖=¨ 𝑃0 ∏ . ∏ = 𝑃0 . 𝜌𝑖 𝑖≥𝑆
(𝑗 + 1)µ µ𝑆 𝑆! 𝑆 𝑖−𝑆
{ 𝑗=0 𝑘=𝑚

(𝑆𝜌)𝑖
𝑃0 𝑖<𝑆
𝑃𝑖 = 𝑖!
𝜌𝑖 𝑆 𝑆
{ 𝑃0 𝑖≥𝑆
𝑆!
En tenant compte de la condition de normalisation (théorie de la probabilité) et la condition de
stabilité de l’équation d’équilibre ρ < 1 on a :

𝑆−1 𝑆
(𝑆𝜌)𝑖 (𝑆𝜌) 𝑆 1 𝑖
𝑃0 = (∑ + ∑ )
𝑖! 𝑆! 1 − 𝜌
𝑖=0 𝑖=𝑆

Prenons toujours l’exemple dans la file M/M/1

Calculons l’intensité de trafic lorsque le serveur S=2 et 3

 intensité de trafic pour S=2

𝜆 17
ρ= = = 0.94
𝑆µ 2(9)
 intensité de trafic pour S=3

𝜆 20
ρ= = = 0.62
𝑆µ 3(9)
Par conséquent, lorsque la capacité du service augmente, le taux d’utilisation du système
diminue.

 On va maintenant calculer le temps moyen d’attente dans la file

Pour calculer le temps moyen d’attente dans la file, on a d’abord cherché P0, pour
chaque valeur respective de S.
𝑆−1 𝑆
(𝑆𝜌)𝑖 (𝑆𝜌) 𝑆 1 𝑖
𝑃0 = (∑ + ∑ )
𝑖! 𝑆! 1 − 𝜌
𝑖=0 𝑖=𝑆

 Pour S = 2
 (2𝑥0,94)0 (2𝑥0,94)1 (2𝑥0,94)2 1
𝑃0 = ( + + . ) −1
0! 1! 2! 1 − 0,94
𝑃0 =0.01Calcul de P1

Puisque i<S donc :

(𝑆𝜌)𝑖
𝑃𝑖 = 𝑃0
𝑖!
(2𝑥0.94)1
𝑃1 = (0.01) = 0.03
1!

Le temps moyen d’attente dans le file est de :

𝜌
Q= (1 − 𝑃0 − 𝑃1)
1−𝜌
0.98
Q= (1 − 0.01 − 0.03)= 15.04
1−0.98
𝑄
𝑊𝑞 =
𝜆
15,04
𝑊𝑞 = = 8,84 𝑚𝑛
17

 Pour S=3
(3𝑥0,74)0 (3𝑥0,74)1 (2𝑥0,74)2
𝑃0 = ( + +
0! 1! 2!
(2𝑥0,74)3 1
+ . ) −1
3! 1 − 0,74

𝑃0 = 0,11
1.15 Conclusion
Nous avons présenté dans ce chapitre les différentes lois qui s’applique dans la theories du file
d’attente, la discipline qui s’applique dans le système et enfin le modèle qu’on suit pour notre propre
système
2 Chapitre II : Automatisation du service grâce à arduino
Dans ce chapitre nous commencerons par présenter Arduino que allons utiliser dans notre système
et nous détaillerons les différents étapes composant un système de gestion de file d’attente

2.1 Introduction
Arduino est une plate-forme prototype (open-source2) basée sur un matériel et un logiciel
faciles à utiliser. Il se compose d’une carte de circuit imprimé (appelée microcontrôleur) et
d’un logiciel prêt à l’emploi appelé IDE Arduino, qui permet d’écrire et de télécharger le code
de l’ordinateur sur la carte physique. [9]

La carte Arduino est une carte électronique qui ne sait rien faire sans qu’on lui dise quoi
faire. Cela signifie qu’elle a besoin d’un programme pour fonctionner.

Le système Arduino est composé de deux choses principales :

 le matériel

2
Open source : libre
  le logiciel

A vrai dire Arduino représente un logiciel qui sert à programmer une carte électronique,
puisqu’il est facile à utiliser pour les débutants mais aussi accessible, Arduino a été utilisé dans
des milliers de projets et d'applications différents. Il fonctionne sur des systèmes
d’exploitation comme:

 Mac
 Windows
 Linux

Voici une liste non exhaustive des applications possibles réalisées grâce à Arduino :

 contrôler des appareils domestiques

 donner une "intelligence" à un robot
  réaliser des jeux de lumières
 permettre à un ordinateur de communiquer avec une carte électronique et différents
capteurs
 télécommander un appareil mobile (modélisme)
 etc

Arduino a une infinité de capacité qu’on n’a pas pu citer en dessous, son fonctionnement
dépend tout juste du programme qu’on veut qu’il effectue

2.2 Caractéristiques de la carte arduino

Figure 2-1 : caractéristiques de la carte arduino [10]

 alimentation:
- via port USB ou
- 7 à 12 V sur connecteur alim 5,5 x 2,1 m
 microprocesseur: ATMega328
 mémoire flash: 32 kb
 mémoire EEPROM: 1 kb
 14 broches d'E/S
 intensité par E/S: 40 mA
 Fréquence d’horloge : 16MHz
2.1.1 Microcontrôleur
Le microcontrôleur est un circuit intégrant à lui tout seul les éléments indispensable à un
ordinateur .Comparé au microprocesseur le microcontrôleur3 permette de diminuer la taille
la consommation et les couts du système

Le microcontrôleur c’est un micro-ordinateur qui ne peut effectuer qu’une seule tâche et qui
possède de périphériques pour piloter d’autre composant électroniques

2.1.1.1 La mémoire:
Il en possède 5 types à savoir :

 La mémoire Flash : C'est celle qui contiendra le programme à exécuter. Cette mémoire
est effaçable et réinscriptible.
 RAM : c'est la mémoire dite "vive", elle va contenir les variables de votre programme.
Elle est dite "volatile" car elle s'efface si on coupe l'alimentation du microcontrôleur.
 EEPROM : C'est le disque dur du microcontrôleur. Vous pourrez y enregistrer des infos
qui ont besoin de survivre dans le temps, même si la carte doit être arrêtée. Cette
mémoire ne s'efface pas lorsque l'on éteint le microcontrôleur ou lorsqu'on le
reprogramme.
 Les registres : c'est un type de mémoire utilisé par le processeur.
 La mémoire cache : c'est une mémoire qui fait la liaison entre les registres et la RAM.

2.1.2 Le processeur
C'est le composant principal du microcontrôleur. C'est lui qui va exécuter le programme qu'on
lui donnera à traiter. On le nomme souvent le CPU. Pour que le microcontrôleur fonctionne, il
lui faut une alimentation ! Cette alimentation se fait en générale par du +5V. D'autres ont
besoin d'une tension plus faible, du +3,3V. En plus d'une alimentation, il a besoin d'un signal
d'horloge. C'est en fait une succession de 0 et de 1 ou plutôt une succession de tension 0V et

3
Microprocesseur : Un microprocesseur est un processeur dont tous les composants ont été
suffisamment miniaturisés pour être regroupés dans un unique boitier. Fonctionnellement,
le processeur est la partie d’un ordinateur qui exécute les instructions et traite les données
des programmes.
5V. Elle permet en outre de cadencer le fonctionnement du microcontrôleur à un rythme
régulier. Grâce à elle, il peut introduire la notion de temps en programmation. [11]

2.1.3 Différent type de carte arduino

Il existe plusieurs types de carte arduino à savoir :

 Arduino Uno
 Arduino atmega
 Arduino leonardo
 Arduino esplora
 Arduino mini
 Arduino ethernet
 Arduino gemma
 Arduino robot control
 Arduino micro
 Arduino duemilanove

2.2 Architecture de notre système

On va maintenant étudier l’architecture de notre système

Coté client Coté serveur

Figure 2-2 architecture de notre système

  L’afficheur A est pour le coté client car lorsque le client arrive dans la salle d’attente il va
d’abord prendre son numéro, d’où il va appuyer sur un bouton et il aura son numéro et
le nombre de personnes avant lui sera aussi afficher, dans ce système on n’a pas pu
abouti a le démontrer avec un distributeur de billet mais on l’a juste affiché avec
l’afficheur A

VOTRE NUMERO EST :

NOMBRE DE PERSONNE AVANT VOUS :

Figure 2-3 aperçu de l’afficheur A

 L’afficheur B a pour rôle d’afficher les numéros insérés par le client sur l’afficheur A, donc
il récupère la valeur inséré dans notre arduino
 L’arduino aura pour rôle de stocker et exécuter les programme, il stocke les valeurs
venant de l’afficheur A et affiche sur l’afficheur B lorsque l’agent appuyé sur un bouton
pour appeler les clients un à un

2.2.1 Architecture matérielle [12]

L'architecture matérielle décrit l'agencement interne de composants électroniques ainsi que leurs
interactions.

En recoupant avec le schéma précédent, on a les équivalences suivantes :

(Connecteur) Numéros 0 à 7 ↔ Broches PD0 à PD7 (microcontrôleur)

(Connecteur) Numéros 8 à 13 ↔ Broches PB0 à PB5 (microcontrôleur)

(Connecteur) ANALOG IN 0 à 5 ↔ Broches PC0 à PC5 (microcontrôleur)

ATTENTION : avec les fonctions Arduino (pinMode, digitalRead, digitalWrite ...), les signaux sont
repérés selon la numérotation des connecteurs (partie gauche). En revanche, lorsque l'on
programme en bas niveau, on utilise le nom des registres/des broches du microcontrôleur (partie
droite).

DigitalWrite (10, HIGH); //Arduino ↔ met la sortie PB2 du microC. à l'état HAUT

AnalogRead(1); //Arduino ↔ lit l'entrée analogique sur PC1

Figure 2-4 circuit interne de la carte arduino Uno

2.2.2 Architecture logicielle

L’architecture logicielle décrit d’une manière symbolique et schématique les différents éléments d’un
ou de plusieurs systèmes informatiques, leurs interrelations et leurs interactions. Contrairement aux
spécifications produites par l’analyse fonctionnelle, le modèle d'architecture, produit lors de la phase
de conception, ne décrit pas ce que doit réaliser un système informatique mais plutôt comment il
doit être conçu de manière à répondre aux spécifications. L’analyse décrit le « quoi faire » alors que
l’architecture décrit le « comment le faire » [13]

Figure 2-5 processus de fonctionnement de notre système

2.3 conclusion
3 Chapitre III : Simulation et realisation
3.1 Object
Les objets utilisés dans cette simulation se focalise sur la gestion du file d’attente dans une
salle d’attente

3.2 Objectif
L’objectif reste la même, c’est de minimiser le temps passer par les clients dans notre systeme

3.3 Données de la simulation

 Pour le système, nous allons utiliser quelque logiciel comme l’application IDE
d’arduino pour le codage des programmes, et un afficheur LCD pour afficher les
données d’entreées, nous allons aussi utiliser le logiciel de simulation d’arduino pour
représenter la simulation.

3.3.1 Écran à cristaux liquides(LCD)

L'écran à cristaux liquides (ACL pour affichage à cristaux liquides, ou en anglais : LCD pour Liquid
Crystal display) permet la création d’écran plat à faible consommation d'électricité. Aujourd'hui ces
écrans sont utilisés dans presque tous les affichages électroniques

Ils sont des modules compacts intelligents et nécessitent peu de composants externes pour un bon
fonctionnement. Ils consomment relativement peu (de 1 à 5 mA)

Figure 3-1 LCD 16x2

Il contient 14 broches :

Broche n° : Nom Rôle

1 VSS Masse

2 Vdd +5V

3 V0 Réglage de contraste

4 RS Sélection du registre (commande ou donnée)

5 R/W Lecture ou écriture

6 E Entrée de validation

7 à 14 D0 à D7 Bits de données

15 A Anode du rétroéclairage (+5v)

16 K Cathode du rétroéclairage(Masse)

Tableau 3-1 les broches LCD et leur rôles

3.4 Résultat attendue

Après avoir fait les etudes sur la theories du file d’attente, sur arduino, le résultat attendu est
d’utiliser ces connaissances en appliquant avec le système embarqué une système de gestion
de file d’attente.

3.5 Conception

Dans notre simulation on a utilisé le microcontrôleur arduino atmega 2560, avant d’entrer dans le
service chaque personne devrait passer par la porte d’entrée où chaque personne prend un numéro
de manière organisé, dans notre simulation quand une personne clique le bouton il obtient un
numéro
On trouve qu’à chaque clique du premier bouton, les clients reçoivent leurs numéros respectifs

Coté serveur
Quand le serveur fait appel à chaque numéro inséré à l’entrée, ce numéro apparait sur les 7
segments

C’est le file m/m/1 puisqu’un serveur reçoit tout le client un par un

4 Référence

5 Es webographies
2.3
[1] «https://fr.vecteezy.com/art-vectoriel/363832-les-gens-font-la-queue-dans-une-longue-file-d-
39-attente,» [En ligne].

[2] «https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_files_d%27attente,» [En ligne].

[3] M. H. R. Yasmina, file d'attente et application, 2015.

[4] «les file d'attente».

[5] «http://www.slashbin.net/simulation/notebooks/Introduction%20aux%20files%20d'attentes.ht
ml,» [En ligne].

[6] «http://www.jybaudot.fr/Probas/loipoisson.html,» [En ligne].

[7] «http://www.dil.univ-
mrs.fr/~jfp/master/m03/cours/5/5.0_Res_FilesTheorie_15_html.fm/5.0_Res_FilesTheorie_15.h
tml,» [En ligne].

[8] F. Kheira, Système de file d’attente avec dérobade.Modèle M/M/s avec dérobade.

[9] «https://astuces-informatique.com/introduction-a-arduino/,» [En ligne].

[10 «www.e-learning-avenue.com,» [En ligne].

]

[11 arduino.
]

[12 B. Cottenceau, «Carte ARDUINO UNO Microcontrôleur ATMega328».

]

[13 «https://fr.wikipedia.org/wiki/Architecture_logicielle,» [En ligne].

]

[14 «wikipedia,» [En ligne].

]

2.4

6 Bibliographie

[1] «https://fr.vecteezy.com/art-vectoriel/363832-les-gens-font-la-queue-dans-une-longue-file-d-
39-attente,» [En ligne].

[2] «https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_files_d%27attente,» [En ligne].

[3] M. H. R. Yasmina, file d'attente et application, 2015.

[4] «les file d'attente».

[5] «http://www.slashbin.net/simulation/notebooks/Introduction%20aux%20files%20d'attentes.ht
ml,» [En ligne].

[6] «http://www.jybaudot.fr/Probas/loipoisson.html,» [En ligne].

[7] «http://www.dil.univ-
mrs.fr/~jfp/master/m03/cours/5/5.0_Res_FilesTheorie_15_html.fm/5.0_Res_FilesTheorie_15.h
tml,» [En ligne].

[8] F. Kheira, Système de file d’attente avec dérobade.Modèle M/M/s avec dérobade.

[9] «https://astuces-informatique.com/introduction-a-arduino/,» [En ligne].

[10 «www.e-learning-avenue.com,» [En ligne].
]

[11 arduino.
]

[12 B. Cottenceau, «Carte ARDUINO UNO Microcontrôleur ATMega328».

]

[13 «https://fr.wikipedia.org/wiki/Architecture_logicielle,» [En ligne].

]

[14 «wikipedia,» [En ligne].

]

CIRRICULUM VITAE

Nom : SOAZARA

Prénom : Mabelle Francillia

Née le : 18 octobre 2000 à Soavinandriana

Adresse : Camp ENSP Ivato

Email : [email protected]

Contact : +261 34 74 477 10

ETUDES ET FORMATIONS

2019 : 3eme Année Nouvelles Technologies de l’Informatique et de la Télécommunication, Université

E-media Madagascar

Parcours : Réseau et Système

2016 : Baccalauréat série D

EXEPERIENCE PROFESIONNELLES

30-31/03/2019 : Participant au Hackaton interuniversitaire 2019

Projet : AIO Gouvernance

25/05/2019 : Participant au Hackaton WSA

Projet : gestion de pointage par fingerprint

2018/2019 : Projet en classe

 Virtualisation des réseaux avec Linux

 Virtualisation réseau avec Windows
 Mise en place et gestion d’un réseau
 Serveur de messagerie sous Debian

COMPETENCES

 Système exploitation : Windows et Linux : Ubuntu, Debian, kali, centos

 Langage Informatique : Java, PHP, JavaScript, C Base de données : Oracle, MYSQL
 LANGUES : Malagasy, Français, Anglais

LOISIRS

Lecture, musique, voyage

Je déclare sur l’honneur l’exactitude de ces informations