SCHEDULING AMBULANCES

Urgences Sante is the public agency responsible for coordinating ambulances in the Montreal area. One of its responsibilities is long-term scheduling of ambulances and technicians. After demand has been forecast and the associated number of required vehicles for each hour of a typical week has been defined, Urgences Sante rents the ambulances from 15 private owners and distributes the working hours accordingly. The complexity of the problem has led to the quest for a systematic optimization approach. The implementation of this new scheduling method has two major impacts: savings and improvement of the technicians' schedule.