Improving Personnel Scheduling at Airline Stations

Michael J. Brusco, Larry W. Jacobs, Robert J. Bongiorno, Duane V. Lyons and Baoxing Tang
Additional contact information
Michael J. Brusco: Florida State University, Tallahassee, Florida
Larry W. Jacobs: Northern Illinois University, DeKalb, Illinois
Robert J. Bongiorno: United Airlines, Elk Grove Township, Illinois
Duane V. Lyons: United Airlines, Elk Grove Township, Illinois
Baoxing Tang: United Airlines, Elk Grove Township, Illinois

Operations Research, 1995, vol. 43, issue 5, 741-751

Abstract: Many service organizations encounter personnel tour-scheduling problems which focus on the efficient assignment of daily shift schedules and work days to employees across a weekly planning horizon. The airline Industry, in particular, faces a highly complex and difficult tour-scheduling environment for their ground station personnel, During the past twenty years, the airlines have worked to improve continuously their abilities to effectively schedule personnel working at planesides, counters, and gates in airline stations. Substantial reductions in labor costs have resulted from the use of efficient tour-scheduling methods for such workers. We report on the development and implementation of two modules designed to enhance the tour-scheduling process associated with United Airlines’ Pegasys Manpower Planning System. The first module uses column generation to improve the selection of employee shifts. The second module, a local search heuristic based on simulated annealing, enables initial feasible tour-scheduling solutions to rapidly improve. Using data collected from all 119 United Airlines stations across the U.S., we find that the incorporation of the modules results in a potential annual cost savings of more than $8 million. We conclude with a discussion of notable implementation issues and extensions.

Keywords: programming; integer; heuristics: modified set covering problem; transportation; scheduling; personnel: ground-crew scheduling (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.5.741 (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:43:y:1995:i:5:p:741-751

Access Statistics for this article

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