Integrated Simulation, Heuristic and Optimisation Approaches to Staff Scheduling

Authors:
Andrew J. Mason;David M. Ryan;David M. Panton
Affiliations:
-;-;-
Venue:
Operations Research
Year:
1998

Citing 0
Cited 10

Rostering by iterating integer programming and simulation

Proceedings of the 30th conference on Winter simulation
A Hyperheuristic Approach to Scheduling a Sales Summit

PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Staff scheduling at the United States postal service

Computers and Operations Research
Emergency departments II: a simulation-ilp based tool for scheduling ER staff

Proceedings of the 35th conference on Winter simulation: driving innovation
Workforce planning in a lotsizing mail processing problem

Computers and Operations Research
Generating labor requirements and rosters for mail handlers using simulation and optimization

Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Developing staff schedules for a bilingual telecommunication call center with flexible workers

Computers and Industrial Engineering
A simulation approach for stochastic employee days-off scheduling

International Journal of Modelling and Simulation
A three-stage approach for aircraft line maintenance personnel rostering using MIP, discrete event simulation and DEA

Expert Systems with Applications: An International Journal
Discrete-event simulation optimization: a review of past approaches and propositions for future direction

Proceedings of the 2013 Summer Computer Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 heuristic search to determine minimum staffing levels for arrival and departure work areas. These staffing r equirements are then used as the input to an integer programming model, which optimally allocates full- and part-time staff to each period of the working day. These shifts are then assigned to daily work schedules having a six-day-on, three-day-off structure. The application of these techniques has resulted in significantly lower staffing levels, while at the same time creating both high-quality rosters and ensuring that all passenger processing targets are met. This paper charts the development of this system, outlines failures where they have occurred, and summarises the ongoing impacts of this work on the organisation.