IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v201y2010i1p289-296.html

Non-block scheduling with priority for radiotherapy treatments

Author

Listed:
  • Conforti, D.
  • Guerriero, F.
  • Guido, R.

Abstract

In this paper, a quite challenging operational problem within health care delivery has been considered: the optimal management of patients waiting for radiotherapy treatments. Long waiting times for radiotherapy treatments of several cancers are largely documented all over the world. This problem is mainly due to an imbalance between supply and demand of radiotherapy services, which negatively affects the effectiveness and the efficiency of the health care delivered. Within this context, the paper presents an innovative solution approach for effectively scheduling a set of patients waiting to start the radiotherapy plan. The proposed approach is based on a well tailored integer linear optimization program, modelling a non-block scheduling strategy, with the aim to minimize the mean waiting time or maximize the number of new scheduled patients. The model has been tested and evaluated by carrying out some numerical experiments on suitable use-case scenarios, and the obtained results demonstrate the effectiveness and reliability of the proposed approach.

Suggested Citation

  • Conforti, D. & Guerriero, F. & Guido, R., 2010. "Non-block scheduling with priority for radiotherapy treatments," European Journal of Operational Research, Elsevier, vol. 201(1), pages 289-296, February.
    • Handle: RePEc:eee:ejores:v:201:y:2010:i:1:p:289-296
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00077-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Pham, Dinh-Nguyen & Klinkert, Andreas, 2008. "Surgical case scheduling as a generalized job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1011-1025, March.
    2. Cheang, B. & Li, H. & Lim, A. & Rodrigues, B., 2003. "Nurse rostering problems--a bibliographic survey," European Journal of Operational Research, Elsevier, vol. 151(3), pages 447-460, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mengyu Guo & Su Wu & Binfeng Li & Jie Song & Youping Rong, 2016. "Integrated scheduling of elective surgeries and surgical nurses for operating room suites," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 166-181, June.
    2. Beliën, Jeroen & Brailsford, Sally & Demeulemeester, Erik & Demirtas, Derya & Hans, Erwin W. & Harper, Paul, 2025. "Fifty years of operational research applied to healthcare," European Journal of Operational Research, Elsevier, vol. 326(2), pages 189-206.
    3. Karsten Schwarz & Michael Römer & Taïeb Mellouli, 2019. "A data-driven hierarchical MILP approach for scheduling clinical pathways: a real-world case study from a German university hospital," Business Research, Springer;German Academic Association for Business Research, vol. 12(2), pages 597-636, December.
    4. Meloni, Carlo & Pranzo, Marco & Samà, Marcella, 2022. "Evaluation of VaR and CVaR for the makespan in interval valued blocking job shops," International Journal of Production Economics, Elsevier, vol. 247(C).
    5. Bernardetta Addis & Giuliana Carello & Andrea Grosso & Elena Tànfani, 2016. "Operating room scheduling and rescheduling: a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 206-232, June.
    6. Range, Troels Martin & Kozlowski, Dawid & Petersen, Niels Chr., 2019. "Dynamic job assignment: A column generation approach with an application to surgery allocation," European Journal of Operational Research, Elsevier, vol. 272(1), pages 78-93.
    7. Vanhoucke, Mario & Maenhout, Broos, 2009. "On the characterization and generation of nurse scheduling problem instances," European Journal of Operational Research, Elsevier, vol. 196(2), pages 457-467, July.
    8. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    9. Silva, Thiago A.O. & de Souza, Mauricio C. & Saldanha, Rodney R. & Burke, Edmund K., 2015. "Surgical scheduling with simultaneous employment of specialised human resources," European Journal of Operational Research, Elsevier, vol. 245(3), pages 719-730.
    10. B Maenhout & M Vanhoucke, 2009. "The impact of incorporating nurse-specific characteristics in a cyclical scheduling approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1683-1698, December.
    11. Jonas Baeklund, 2014. "Nurse rostering at a Danish ward," Annals of Operations Research, Springer, vol. 222(1), pages 107-123, November.
    12. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    13. Majthoub Almoghrabi, Mohammed & Sagnol, Guillaume, 2025. "Surgery scheduling in flexible operating rooms by using a convex surrogate model of second-stage costs," European Journal of Operational Research, Elsevier, vol. 321(1), pages 23-40.
    14. Lamiri, Mehdi & Grimaud, Frédéric & Xie, Xiaolan, 2009. "Optimization methods for a stochastic surgery planning problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 400-410, August.
    15. Aisha Tayyab & Saif Ullah & Mohammed Fazle Baki, 2023. "An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    16. Lotfi Hidri & Achraf Gazdar & Mohammed M. Mabkhot, 2020. "Optimized Procedure to Schedule Physicians in an Intensive Care Unit: A Case Study," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    17. Roshanaei, Vahid & Booth, Kyle E.C. & Aleman, Dionne M. & Urbach, David R. & Beck, J. Christopher, 2020. "Branch-and-check methods for multi-level operating room planning and scheduling," International Journal of Production Economics, Elsevier, vol. 220(C).
    18. Riise, Atle & Mannino, Carlo & Lamorgese, Leonardo, 2016. "Recursive logic-based Benders’ decomposition for multi-mode outpatient scheduling," European Journal of Operational Research, Elsevier, vol. 255(3), pages 719-728.
    19. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    20. Damcı-Kurt, Pelin & Zhang, Minjiao & Marentay, Brian & Govind, Nirmal, 2019. "Improving physician schedules by leveraging equalization: Cases from hospitals in U.S," Omega, Elsevier, vol. 85(C), pages 182-193.

    More about this item

    Keywords

    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:201:y:2010:i:1:p:289-296. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.