The nurse scheduling problem (NSP) has become significant in recent years due to its direct impact on patient healthcare. This problem involves assigning nurses’ shifts while fulfilling a set of hard constraints associated with labor regulations and soft constraints related to personal preferences, workload balance, among others. Most studies have focused on providing solutions for deterministic scenarios without considering unexpected disruptions, such as an unscheduled nurse absence. This study integrates two of the most common approaches to address absenteeism: preventive and reactive. First, we propose a multiobjective linear model for staff scheduling that preventively assigns backup nurses for each day. The NSP is known to be an NP-hard problem. Therefore, we used a genetic algorithm to obtain solutions in a reasonable amount of time. To mitigate the effect of unscheduled nurse absences, we propose two reactive rescheduling policies, one that seeks to maintain the baseline schedule and another that prioritizes the exclusive use of backup nurses. We used Montecarlo simulation under different problem settings to compare the proposed policies with a policy that does not use the preventive approach. The probability that a nurse will accept an additional shift to cover an absence was also considered. Simulation results suggest that both of our preventive–reactive policies outperform the non-preventive policy, especially in the presence of a small probability that a nurse will accept an additional shift. Finally, we used the proposed policies to create the monthly nursing schedule in a reference hospital in Bogotá-Colombia.