Seminar
Friday December 18th 1998, 12 noon
Room 204, 53 Princes Gate, Exhibition Road, London SW7 2PG
Locating ambulances - the static and dynamic cases
by
Gilbert Laporte
Ecole des Hautes Etudes Commerciales and
Centre for Research on Transportation, Montreal
We consider the problem of locating a given number of ambulances at
candidate locations in a city in order to satisfy some coverage
criteria. The problem is formulated as an integer linear program and
solved heuristically by tabu search. Heuristic solutions are shown to
be quasi-optimal. We then show how this solution methodology can be
used to solve in real time the dynamic ambulance redeployment
problem. Simulation results are reported.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|