Integrated Simulation, Heuristic and Optimisation Approaches to Staff Scheduling

Andrew J. Mason, David M. Ryan and David M. Panton
Additional contact information
Andrew J. Mason: University of Auckland, New Zealand
David M. Ryan: University of Auckland, New Zealand
David M. Panton: University of South Australia, Australia

Operations Research, 1998, vol. 46, issue 2, 161-175

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 requirements 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.

Keywords: Organizational studies; manpower planning; modeling of customs staffing requirements; Labor; efficient scheduling of customs staff (search for similar items in EconPapers)
Date: 1998
References: View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.46.2.161 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:46:y:1998:i:2:p:161-175

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().