Abstract:
Nurse scheduling is a difficult optimization problem with multiple constraints. There is extensive research in the literature solving the problem using meta- heuristics approaches. Nurse scheduling is a critical part of the daily operation in the hospital. Any robust systems that can automate the process of personnel scheduling has the potential to impact the operation bottom line as well as improving the morale I of the nurses. Building such a system has resulted in many research topics in management science and operations research. Unlike other employee scheduling problems, nurse scheduling presents a unique challenge as the hospital operates continuously and cannot afford any lapse in the staffing of the facilities. This presents more variables and constraints in terms of the type and number of shifts that can be allocated. While it is arguably similar to scheduling in manufacturing plants, the nurse scheduling problem solution can lead to great benefits to the hospital.
