Optimisation de la planification du personnel infirmier: approches exactes et métaheuristiques

الموضوعات

علوم بحتة وطبيعية

الملخص

Le problème de planification des horaires des infirmiers, connu sous le nom de NurseRostering Problem (NRP), constitue un cas particulier de problème d’optimisation combinatoire visant à construire des plannings efficaces tout en respectant un ensemble decontraintes organisationnelles, légales et individuelles. La diversité des exigences, tellesque 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èlementles 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), offrantune 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 quele 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.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0f42c406-f474-4b6d-9e36-9bacdb1e8592

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

1093730_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Ouiza Imine","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"مروة مداني","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

المصدر والدورية

اسم المصدر

Optimisation de la planification du personnel infirmier: approches exactes et métaheuristiques

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

Nurse Rostering Problem (NRP), planification des infirmiers, MILP, recherche locale, recuit simulé, métaheuristiques, optimisation combinatoire.

إشراف وإعداد

الإشراف

Ouiza Imine

الإعداد

مروة مداني

الاقتباسات الببليوغرافية