Skip to main content
SpringerLink
Log in

Scheduling preparation of doses for a chemotherapy service

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Brailsford, S., & Harper, P. (2008). Editorial. OR in health. European Journal of Operational Research, 185(3), 901–904.

    Article  Google Scholar 

  • Gelders, L., & Kleindorfer, P. R. (1974). Coordinating aggregate and detailed scheduling in the one-machine job shop: Part I—Theory. Operations Research, 22(1), 46–60.

    Article  Google Scholar 

  • Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5, 287–326.

    Article  Google Scholar 

  • Kedad-Sidhoum, S., Rios Solis, Y., & Sourd, F. (2007). Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates. European Journal of Operational Research. doi:10.1016/j.ejor.2006.05.052.

    Google Scholar 

  • Kovalyov, M. Y., Ng, C. T., & Cheng, T. C. E. (2007). Fixed interval scheduling: Models, applications, computational complexity and algorithms. European Journal of Operational Research, 178(2), 331–342.

    Article  Google Scholar 

  • Lopez, P., & Esquirol, P. (1996). Consistency enforcing in scheduling: A general formulation based on energetic reasoning. In 5th international workshop on project management and scheduling (PMS’96), Poznan, Poland.

  • Mazier, A., Billaut, J.-C., & Tournamille, J.-F. (2007). Scheduling activities in a chemotherapy service. In International conference on industrial engineering and systems management (IESM’07). Beijing (China), May 2007.

  • Néron, E., Tercinet, F., & Sourd, F. (2008). Search tree based approaches for parallel machine scheduling. Computers & Operations Research, 35(4), 1127–1137.

    Article  Google Scholar 

  • Olariu, S. (1991). An optimal greedy heuristic to color interval graphs. Information Processing Letters, 37, 21–25.

    Article  Google Scholar 

  • Sourd, F., & Kedad-Sidhoum, S. (2003). The one machine scheduling with earliness and tardiness penalties. Journal of Scheduling, 6(6), 533–549.

    Article  Google Scholar 

  • Tercinet, F., Lenté, C., & Néron, E. (2004). Mixed satisfiability tests for multiprocessor scheduling with release dates and deadlines. Operations Research Letters, 32(4), 326–330.

    Article  Google Scholar 

  • Zinder, Y. (2003). An iterative algorithm for scheduling UET tasks with due dates and release times. European Journal of Operational Research, 149(2), 404–416.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Informatique, Université François-Rabelais Tours, 64 avenue Jean Portalis, 37200, Tours, France

    Alexandre Mazier & Jean-Charles Billaut

  2. Centre Henry Kaplan, Pharmacie de Bretonneau, CHU de Tours, 2 boulevard Tonnelé, 37044, Tours Cédex 9, France

    Jean-François Tournamille

Authors
  1. Alexandre Mazier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Charles Billaut
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-François Tournamille
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean-Charles Billaut.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mazier, A., Billaut, JC. & Tournamille, JF. Scheduling preparation of doses for a chemotherapy service. Ann Oper Res 178, 145–154 (2010). https://doi.org/10.1007/s10479-009-0624-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-009-0624-2

Keywords

Search

Navigation