A Tabu Search algorithm for solving a transportation problem of patients between care units - Archive ouverte HAL
Chapitre D'ouvrage Année : 2008

A Tabu Search algorithm for solving a transportation problem of patients between care units

Résumé

In a hospital environment, patients have to be transferred to another hospital or another care unit. Patients may also be taken at home or brought from the hospital back home. For the Hospital Centre of Tours (France), the response to this transportation demand, which is partially known in advance, is ensured by the staff and vehicles of the Hospital Centre managed by the ambulance central station. The demands are not all equivalent since some of the require specific vehicles. The purpose is to satisfy the transportation demands with minimum cost. We propose an integer linear programming formulation and a Tabu Search algorithm for solving the probleme. Computational results show the efficiency of the method.
Fichier non déposé

Dates et versions

hal-01067423 , version 1 (23-09-2014)

Identifiants

  • HAL Id : hal-01067423 , version 1

Citer

Yannick Kergosien, Christophe Lenté, Jean-Charles Billaut. A Tabu Search algorithm for solving a transportation problem of patients between care units. Lecture Notes in Management Science, vol. 1, Springer, pp.18-31, 2008. ⟨hal-01067423⟩
49 Consultations
0 Téléchargements

Partager

More