La planification du personnel non médical (PNM) constitue un enjeu important pour les hôpitaux, particulièrement lors de la phase opérationnelle offline, où il s'agit d'ajuster le planning prévisionnel afin d'intégrer les absences tout en respectant les contraintes légales et organisationnelles. Nous abordons ce Nurse Re-Rostering Problem (NRRP) à travers deux approches : la programmation linéaire en nombres entiers (PLNE) et la programmation par contraintes (PPC). La PLNE repose sur un modèle d'affectation classique, tandis que la PPC utilise la contrainte globale regular, permettant de représenter les règles légales via des automates. Les modèles ont été implémentés avec OR-Tools et validés sur une première série d'expérimentations. Une campagne plus large, fondée sur des données réelles anonymisées, est en cours afin de comparer les performances des deux approches et d'évaluer la pertinence de la modélisation par automates pour la re-planification hospitalière.