Operations Research · 1995 · 110 citations · 22 references
ManagementHuman Resource ManagementOperations ManagementOperations PlanningOperations ResearchSchedulingSchedule OptimizationScheduling OptimizationScheduling TheoryShift SchedulingWorkforce OptimizationWorkforce SchedulingAirline SchedulingAlgorithmic Shift SchedulingColumn GenerationCost Savings AnalysisShift SchedulesSimulated AnnealingSimulated Annealing OptimizationTour Scheduling
Personnel tour‑scheduling, particularly in airline ground stations, is a complex problem that has been tackled over the past two decades to reduce labor costs through efficient shift assignment. The study develops and implements two modules to improve United Airlines’ Pegasys Manpower Planning System tour‑scheduling. The authors use a column‑generation module to refine shift selection and a simulated‑annealing local‑search heuristic to quickly improve initial tour‑scheduling solutions. The modules yield an estimated annual cost savings of over $8 million across 119 U.S.
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.
22
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
Decomposition Principle for Linear Programs
George B. Dantzig, Philip Wolfe · Operations Research · 1960 · 2.3K citations