Mathematical Programming Guides Air-Ambulance Routing at Ornge

Authors:
Timothy A. Carnes;Shane G. Henderson;David B. Shmoys;Mahvareh Ahghari;Russell D. MacDonald
Affiliations:
Link Analytics, Atlanta, Georgia 30338;School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853;School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853;Ornge, Mississauga, Ontario L4W 5H8, Canada;Ornge, Mississauga, Ontario L4W 5H8, Canada/ and Faculty of Medicine, University of Toronto, Toronto, Ontario, Canada
Venue:
Interfaces
Year:
2013

Citing 5
Cited 0

Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model

Transportation Science
Per-Seat, On-Demand Air Transportation Part II: Parallel Local Search

Transportation Science
Dynamic Programming-Based Column Generation on Time-Expanded Networks: Application to the Dial-a-Flight Problem

INFORMS Journal on Computing
Approximation algorithms via the primal-dual schema: applications of the simple dual-ascent method to problems from logistics

Approximation algorithms via the primal-dual schema: applications of the simple dual-ascent method to problems from logistics
Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints

OR Spectrum

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ornge provides air-ambulance services to the province of Ontario. A major part of its services involves prescheduled transports between medical facilities. These transports almost exclusively require fixed-wing aircraft because of the distances involved and cost considerations. The requests are received in advance, scheduled overnight, and typically executed the following day. We describe our work in developing a planning tool that determines an assignment of requests to aircraft to minimize cost, subject to a range of complicating constraints. Ornge flight planners use the tool daily, resulting in substantial savings over the manual approach they used previously to develop schedules. We describe the problem, our formulation, its implementation, and the impact on operations at Ornge.