This paper presents a review of staff scheduling and rostering, an area that has become increasingly important as business becomes more service oriented and cost conscious in a global environment. Optimised staff schedules can provide enormous benefits, but require carefully implemented decision support systems if an organisation is to meet customer demands in a cost effective manner while sati...

Our application is placed in the domain of automatic generation of timetables. The generation of timetables is the assignment of employees to tasks in the goal of schedule during one fixed period, in general a week. This problem is by its nature a complex problem which requires the resolution of many constraints. Indeed, the SSP are usually addressed to the organization where a set of tasks mus...

Staff scheduling for public organizations and institutions is an NP-hard problem and many heuristic optimization approaches have already been developed to solve it. In the present paper, we present two meta-heuristic computational intelligence approaches (Genetic Algorithms and Particle Swarm Optimization) for solving the Staff scheduling problem. A general model for the problem is introduced a...

Although optimal staff scheduling often requires elaborate computational methods, those cases which are not highly constrained can be efficiently solved using simpler approaches. This paper describes how a simple procedure, combining random and greedy strategies with heuristics, has been successfully applied in a Spanish hospital to assign guard shifts to the physicians in a department. In this...

The current paper uses a scenario from logistics to show that modern heuristics, and in particular particle swarm optimization (PSO) can significantly add to the improvement of staff scheduling in practice. Rapid, sub-daily planning, which is the focus of our research offers considerable productivity reserves for companies but also creates complex challenges for the planning software.

Reliability and safety in flight is extremely necessary and that depend on the adoption of proper maintenance system. Therefore, it is essential for aircraft maintenance companies to perform the manpower scheduling efficiently. One of the objectives of this paper is to provide an Integer Programming approach to determine the optimal solutions to aircraft maintenance planning and scheduling and ...

This paper details a new simulation and optimisation based system for personnel scheduling (rostering) of Customs staff at the Auckland International Airport, New Zealand. An integrated approach using simulation, heuristic descent and integer programming techniques has been developed to determine near-optimal staffing levels. The system begins by using a new simulation system embedded within a ...

This work-in-progress concerns the investigation of a real-world problem of scheduling catering and house keeping workforce in the hospitality industry. The corresponding author of this paper has been involved in a consultancy project with the problem owner for the past 8 months. The application problem described in this paper belongs to the category of problems known to operations research spe...

Healthcare facilities, especially hospitals, are under financial pressure to control cost. One element that affects cost significantly is staff. We have developed a tool that integrates a simulation model and an integer linear program (ILP). The simulation model establishes the staffing requirements for each period, and the ILP produces an optimal calendar schedule for the staff, i.e. how many ...

Scheduling landings of aircrafts is an essential problem which is continuously solved as part of the daily operations of an airport control tower. All planes in the airspace of an airport are to be assigned to landing slots by the responsible air-tra c controller. The support of this decision problem with suited optimization approaches has a long lasting tradition in operations research. Howeve...