A tabu search algorithm for solving a transportation problem of patients between care units
Résumé
In a hospital environment, patients have to be transfered 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 them require specific vehicles. The purpose is to satisfy the transportation demands with minium cost. we propose an integer linear programming formulation and a Tabu Search algorith for solving the proble. Computational results show the efficiency of the method.