mémoire magister zahaf

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université des Sciences et de la Technologie d’Oran
USTO-Mohamed Boudiaf
Faculté des Sciences, Département d’Informatique
MEMOIRE
Présenté par : ZAHAF Nawal
Pour obtenir
LE DIPLOME DE MAGISTER
Spécialité : Informatique
Option : Modélisation, Optimisation et Evaluation
des Performances des Systèmes (MOEPS)
Intitulé :
M Mé ét ta ah he eu ur ri is st ti iq qu ue es s e et t l le es s S Sy ys st tè èm me es s H Ho os sp pi it ta al li ie er rs s
Sous la direction de Dr BELKADI Khaled
Soutenue le 08/01/2012 devant les membres du jury :
Mme NOUREDDINE Myriem : Maitre de conférences A, USTO. (Présidente)
Mr BELKADI Khaled : Maitre de conférences A, USTO. (Rapporteur)
Mme FIZAZI Hadria : Maitre de conférences A, USTO. (Examinatrice)
Mr RAHAL Sid Ahmed : Maitre de conférences A, USTO. (Examinateur)

Remerciements
J’exprime mes vifs et sincères remerciements à mon encadreur, le Dr
BELKADI KHALED, responsable de la post-graduation MOEPS
(Modélisation, Optimisation et Evaluation des Performances des Systèmes)
pour sa disponibilité, ses orientations et ses encouragements.
Je remercie vivement Mr TANGUY ALAIN, maitre de conférences à
l’université Blaise Pascal à Clermont Ferrand, pour ses orientations et sa
contribution pour la réalisation de l’article soumis à la conférence ESM.
Je remercie aussi Mme DEKHICI, enseignante à l’USTO, pour ses
conseils et ses encouragements.
Je tiens à remercier le professeur MARZOUK, chef de service maternité
du CHUO de m’avoir autorisé à faire un stage au niveau de la maternité.
Mes remerciements aussi à tout le personnel médical et paramédical de la
maternité et plus particulièrement au Dr BENYETTOU, maitre assistante
chargée des admissions, pour son encadrement et explications.
Je remercie vivement les membres du jury qui m’ont fait l’honneur de lire
et d’évaluer ce travail.
Enfin, je remercie très affectueusement mes parents et mon mari pour le
soutien considérable qu'ils m'ont apporté et la confiance qu’ils m'ont toujours
témoigné, sans oublier de remercier mes amies Karima, Aicha, Lamia et Nawel
pour leurs encouragements.

Dédicaces
A mes chers parents
A mon cher mari Said
A mes deux adorables enfants Mohammed Ryad et
Abdennour
A tous les membres de ma famille et particulièrement à
mon petit frère Abdelkrim
A ma belle famille
A toutes mes amies

Table des matières
Table des matières
Introduction générale.............................................................................................................................. 1
Chapitre I : Les Systèmes Hospitaliers
1. Introduction .................................................................................................................................... 3
2. Notion de système .......................................................................................................................... 3
3. Définition d‟un système de production ........................................................................................... 4
4. Définition d‟un système hospitalier ................................................................................................ 4
5. Complexité des systèmes hospitaliers ............................................................................................. 4
5.1. Diversité des types d‟établissements ...................................................................................... 4
5.2. Diversité des acteurs ............................................................................................................... 5
5.3. Singularité du patient .............................................................................................................. 5
5.4. Aspect d‟Incertitude ............................................................................................................... 5
5.5. Aspect Risque ......................................................................................................................... 6
6. Comparaison entre les systèmes hospitaliers et les systèmes de production ................................... 6
7. Systèmes hospitaliers et performances ........................................................................................... 8
7.1. Définition d‟indicateur de performance .................................................................................. 8
7.2. Evaluation de performances ................................................................................................... 9
7.3. Indicateurs clés de la performance des systèmes hospitaliers ............................................... 10
8. Historique du CHUO .................................................................................................................... 11
9. Organigramme général du C.H.U.O ............................................................................................. 12
10. Conclusion................................................................................................................................ 14
Chapitre II : Méthodologie de Modélisation
1. Introduction .................................................................................................................................. 15
2. Notion de modèle ......................................................................................................................... 15
3. Objectifs de la modélisation ......................................................................................................... 16
4. Classification des méthodes de modélisation................................................................................ 17
5. Quelques méthodes utilisées dans la modélisation des systèmes hospitaliers ............................... 18
5.1. SADT ................................................................................................................................... 18
5.2. IDEFx ................................................................................................................................... 19
5.3. GRAI .................................................................................................................................... 20
5.4. ARIS ..................................................................................................................................... 21
5.4.1. Vue Organisationnelle .................................................................................................. 22

5.4.2. Vue des données ........................................................................................................... 22
5.4.3. Vue des processus ......................................................................................................... 23
5.4.4. Vue des fonctions ......................................................................................................... 23
5.5. UML ..................................................................................................................................... 23
5.6. Réseaux de Petri ................................................................................................................... 23
6. Méthodologie de modélisation ASCI ........................................................................................... 26
7. Conclusion ................................................................................................................................... 29
Chapitre III : Méthodes de Simulation
1. Introduction .................................................................................................................................. 30
2. Notion de simulation .................................................................................................................... 30
3. Caractéristiques des modèles de simulation.................................................................................. 31
3.1. Modèle de simulation stochastique ....................................................................................... 31
3.2. Modèle de simulation déterministe ....................................................................................... 31
3.3. Modèle de simulation continu............................................................................................... 31
3.4. Modèle de simulation discret ................................................................................................ 32
3.5. Modèle de simulation statique .............................................................................................. 32
3.6. Modèle de simulation dynamique ......................................................................................... 32
4. Simulation à évènements discrets ................................................................................................. 33
5. Outils et langages de simulation ................................................................................................... 34
5.1. ARENA ................................................................................................................................ 35
5.2. SIMULA .............................................................................................................................. 36
6. Conclusion ................................................................................................................................... 36
Chapitre VI : Méthodes de Résolution et Métaheuristiques
1. Introduction .................................................................................................................................. 37
2. Définition d‟un problème d‟optimisation ..................................................................................... 37
3. Processus d‟optimisation .............................................................................................................. 38
4. Classification des méthodes de résolution .................................................................................... 38
4.1. Méthodes exactes.................................................................................................................. 39
4.2. Méthodes approchées ........................................................................................................... 40
4.2.1. Les heuristiques ............................................................................................................ 40
4.2.2. Les métaheuristiques .................................................................................................... 41
5. Optimisation bio-inspirée du comportement des abeilles ............................................................. 49
5.1. La communication entre les abeilles ..................................................................................... 49
5.2. Algorithmes basés sur le comportement des abeilles ............................................................ 51
6. Conclusion ................................................................................................................................... 51