http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/17697 2026-06-28T16:11:11Z 2026-06-28T16:11:11Z MADANI, MAROUA http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/19941 2026-06-17T09:45:34Z 2026-01-01T00:00:00Z

Titre: Optimisation de la planification du personnel infirmier : approches exactes et métaheuristiques Auteur(s): MADANI, MAROUA Résumé: Le problème de planification des horaires des infirmiers, connu sous le nom de Nurse Rostering Problem (NRP), constitue un cas particulier de problème d’optimisation combinatoire visant à construire des plannings efficaces tout en respectant un ensemble de contraintes organisationnelles, légales et individuelles. La diversité des exigences, telles que les besoins en personnel, les règles hospitalières et les préférences des infirmiers, rend ce problème particulièrement complexe et difficile à résoudre de manière exacte, notamment pour les grandes instances. Dans ce travail, une modélisation mathématique du NRP basée sur la programmation linéaire en nombres entiers (MILP) est proposée afin de représenter fidèlement les contraintes du problème. En complément, deux approches métaheuristiques de trajectoire sont développées : la recherche locale (Local Search), permettant d’améliorer progressivement une solution initiale, et le recuit simulé (Simulated Annealing), offrant une meilleure exploration de l’espace des solutions. Les approches proposées ont été évaluées sur plusieurs instances de tailles variées (petite, moyenne, grande et très grande). Les résultats expérimentaux montrent que le recuit simulé produit des solutions de meilleure qualité que la recherche locale, notamment sur les instances de grande taille, au prix d’un temps de calcul légèrement supérieur. L’analyse comparative met en évidence un compromis entre la qualité des solutions et le temps d’exécution. Ces résultats confirment l’efficacité des approches proposées pour la résolution du NRP et soulignent l’intérêt des méthodes d’optimisation dans l’amélioration de la planification hospitalière.

2026-01-01T00:00:00Z TALEB, hanane http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/19939 2026-06-17T09:38:59Z 2026-01-01T00:00:00Z

Titre: Modélisation statistique et analyse comparative de la fiabilité des réseaux ADSL et fibre optique : application aux données d’Algérie Télécom (Bouira) Auteur(s): TALEB, hanane Résumé: Ce mémoire consiste, à partir de données réelles de pannes et d’utilisation de la bande passante des utilisateurs de Bouira, à construire des modèles de prévision à l’aide des modèles ARIMA sous le logiciel R, ainsi qu’à appliquer des méthodes d’analyse de survie afin d’étudier la fiabilité des réseaux ADSL et fibre optique et de comparer leurs performances.

2026-01-01T00:00:00Z Khabou, Fatma Khelif, Zineb http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/19895 2026-06-11T10:09:35Z 2026-01-01T00:00:00Z

Titre: Optimisation de l’affectation des enseignants aux modules par couplage dans les graphes bipartis Auteur(s): Khabou, Fatma; Khelif, Zineb Résumé: Ce mémoire s’inscrit dans le cadre de la recherche opérationnelle et porte sur la modélisation et la résolution du problème d’affectation des enseignants aux modules au sein du département de mathématiques de l’Université Akli Mohand Oulhadj de Bouira. Le problème est formulé à l’aide de la théorie des graphes, et plus précisément des graphes bipartis pondérés, dans lesquels une fonction de score d’adéquation est définie à partir de la spécialité, du grade et des préférences pédagogiques de chaque enseignant. Trois approches de résolution sont étudiées et comparées : l’algorithme de Hopcroft Karp pour le couplage maximum dans le cas non pondéré, l’algorithme Hongrois (Kuhn–Munkres) pour le cas pondéré, ainsi qu’une formulation générale en program mation linéaire en nombres entiers (PLNE) résolue à l’aide du solveur GLPK. L’en semble des contraintes pédagogiques et administratives—habilitations, charges ho raires, grades, préférences—est intégré au modèle. L’implémentation des trois méthodes a été réalisée en Python, et une interface gra phique conviviale a été développée afin de faciliter leur utilisation. Les expérimentations menées sur des données réelles montrent que la formulation PLNE fournit la solution la plus complète, en respectant l’ensemble des contraintes du problème, tandis que les algorithmes de Hopcroft–Karp et Hongrois constituent des outils efficaces pour des cas simplifiés.

2026-01-01T00:00:00Z Koussa, Safia Hemad, Hinda http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/19452 2026-02-08T08:41:04Z 2019-01-01T00:00:00Z

Titre: Nouvelle approche de résolution d’un problème de contrôle optimal Auteur(s): Koussa, Safia; Hemad, Hinda Résumé: Dans ce mémoire On présente une méthode de résolution des problème de contrôle optimal. Cette méthode qui est à la fois , précise et rapide , fait partie des méthode dites "directes" . En utilisant cette méthode on a exposé une méthode originale qui est un couplage entre la méthode de discrétisation et la procédure finale et on obtient un problème de programmation linéaire qu’on résoudra avec la méthode de Newton.

2019-01-01T00:00:00Z