IDEAS home Printed from https://ideas.repec.org/a/tuk/qipqip/v19y2015i11.html
   My bibliography  Save this article

Medical Staff Scheduling Using Simulated Annealing

Author

Listed:
  • Ladislav Rosocha
  • Silvia Vernerova
  • Robert Verner

Abstract

Purpose: The efficiency of medical staff is a fundamental feature of healthcare facilities quality. Therefore the better implementation of their preferences into the scheduling problem might not only rise the work-life balance of doctors and nurses, but also may result into better patient care. This paper focuses on optimization of medical staff preferences considering the scheduling problem. Methodology/Approach: We propose a medical staff scheduling algorithm based on simulated annealing, a well-known method from statistical thermodynamics. We define hard constraints, which are linked to legal and working regulations, and minimize the violations of soft constraints, which are related to the quality of work, psychic, and work-life balance of staff. Findings: On a sample of 60 physicians and nurses from gynecology department we generated monthly schedules and optimized their preferences in terms of soft constraints. Our results indicate that the final value of objective function optimized by proposed algorithm is more than 18-times better in violations of soft constraints than initially generated random schedule that satisfied hard constraints. Research Limitation/implication: Even though the global optimality of final outcome is not guaranteed, desirable solutionwas obtained in reasonable time. Originality/Value of paper: We show that designed algorithm is able to successfully generate schedules regarding hard and soft constraints. Moreover, presented method is significantly faster than standard schedule generation and is able to effectively reschedule due to the local neighborhood search characteristics of simulated annealing.

Suggested Citation

  • Ladislav Rosocha & Silvia Vernerova & Robert Verner, 2015. "Medical Staff Scheduling Using Simulated Annealing," Quality Innovation Prosperity, Technical University of Košice, Department of integrated management, vol. 19(1).
  • Handle: RePEc:tuk:qipqip:v:19:y:2015:i:1:1
    as

    Download full text from publisher

    File URL: http://www.qip-journal.eu/index.php/QIP/article/view/405/522
    Download Restriction: no

    More about this item

    Keywords

    healthcare; preferences; quality; scheduling; simulated annealing;

    JEL classification:

    • Z - Other Special Topics

    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:tuk:qipqip:v:19:y:2015:i:1:1. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Matus Horvath). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.