This paper addresses a nurse scheduling problem that is present in hospital. In order to accommodate the rising cost of sustaining and maintaining hospital, there demand analyse manpower by not compromising needs patients. Therefore, this study aims apply mathematical method find optimal number nurses be assigned for duties each day shift An integer linear programming model developed represent ...

Although dynamic programming could ideally solve any combinatorial optimization problem, the curse of dimensionality of the search space seriously limits its application to large optimization problems. For example, only few papers in the literature have reported the application of dynamic programming to workforce scheduling problems. This paper investigates approximate dynamic programming to ta...

Nursing staff is principally cyclically scheduled in various hospitals in Belgium. The employed cyclic schedules embody, however, only a weak reflection of the ultimate nurse rosters constructed for a specific month. In this paper we investigate the benefits of integrating nurse-specific characteristics in the cyclic scheduling approach. Moreover, we analyze to what extent these characteristics...

This paper presents the problem of scheduling security teams to patrol a mass rapid transit rail network of a large urban city. The main objective of patrol scheduling is to deploy security teams to stations of the network at varying time periods subject to rostering as well as security-related constraints. We present several mathematical programming models for different variants of this proble...

This paper presents a genetic algorithmic approach to the solution of the problem of personnel timetabling in laboratories in which the objective is to assign tasks to employees and nurse scheduling in medical centre where the objectives are to assign staff to particular day in planning period and minimization of personnel cost by avoiding overtime pay. The personnel scheduling and timetabling ...

This paper describes the first Artificial Bee Colony (ABC) Algorithm approach applied to nurse scheduling evaluated under different working environments. For this purpose, the model has been applied on a real hospital where data taken from different departments of the hospital were used and the schedules from the model were compared with the existing schedules. The results obtained indicated th...

The aim of this research is twofold: Firstly, to model and solve a complex nurse scheduling problem with an integer programming formulation and evolutionary algorithms. Secondly, to detail a novel statistical method of comparing and hence building better scheduling algorithms by identifying successful algorithm modifications. The comparison method captures the results of algorithms in a single ...

Staff scheduling and rostering problems, with application in several application areas, from transportation systems to hospitals, have been widely addressed by researchers. This is not the case of hospitality services, which have been forgotten by the quantitative research literature. The purpose of this paper is to provide some insights on the application of staff scheduling and rostering prob...