Scheduling activities in a chemotherapy service
A chemotherapy service of a French hostpital has to provide some treatments for patients. A production center realizes the preparation of doses for patients (18000 per year). A set of medication prescriptions is known in advance for some patients that come for one forecasted day at the hospital. The arrival time of these patients is known and a physician has to validate the prescription before starting its production. The delay between the validation of the prescription and the delivery of the first dose of medication to the patient is bounded (at most one hour). A prescription is a set of doses, that have to be delivered in a given order and respecting time constraints (waiting time between two doses, duration of injection, delivery time). The resources of the chemotherapy service are limited, both in terms of machines (sterilizer for instance) and in terms of pharmacy technicians. The aim of this work is to propose a schedule of the production center taking account of the limited capacity of the resources, the profile of the resources and the due dates so that the delivery of the doses to the patients respects the constraints and is done on time (a criterion based on tardiness is minimized). We develop in the first part of the paper the presentation of the problem, we present in the second part a first scheduling model. A linear programming formulation of the optimization problem and a heuristic algorithm are presented in the third part. Finally, a simplified model is presented in the fourth part, allowing to solve optimally real sized problems.
scheduling chemotherapy service linear programming heuristics
Alexandre MAZIER Jean-Charles BILLAUT Jean-Francois TOURNAMILLE
Laboratoire dInformatique,Universite Francois-Rabelais de Tours,64 avenue Jean Portalis,37200 Tour CHU de Tours,Centre Henry Kaplan,Pharmacie de Bretonneau,2 boulevard Tonnele,37044 Tours Cedex 9,F
国际会议
北京
英文
2007-05-30(万方平台首次上网日期,不代表论文的发表时间)