Article ID: | iaor20105038 |
Volume: | 178 |
Issue: | 1 |
Start Page Number: | 145 |
End Page Number: | 154 |
Publication Date: | Jul 2010 |
Journal: | Annals of Operations Research |
Authors: | Billaut Jean-Charles, Mazier Alexandre, Tournamille Jean-Franois |
Keywords: | scheduling |
A fast realization of drugs is an important part in the quality of service of a hospital. In this paper we propose a scheduling method for the preparation of chemotherapy doses in order to reduce the patient waiting time. Two approaches have been defined: an off-line approach and a real time approach. The off-line approach is using a linear programming model for minimizing the maximum tardiness of jobs in a production day. This method is re-used during the real-time resolution combined with a greedy algorithm. The solution obtained respects constraints on the production center and the hospital organization. Our model is currently used in software which helps the decision maker of the service and allows increasing the patient satisfaction and the productivity of the service.