IDEAS home Printed from
   My bibliography  Save this article

Medical Staff Scheduling Using Simulated Annealing


  • Ladislav Rosocha
  • Silvia Vernerova
  • Robert Verner


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

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Majeske, Karl D. & Lynch-Caris, Terri & Herrin, Gary, 1997. "Evaluating product and process design changes with warranty data," International Journal of Production Economics, Elsevier, vol. 50(2-3), pages 79-89, June.
    2. Bersimis, Sotiris & Psarakis, Stelios & Panaretos, John, 2006. "Multivariate Statistical Process Control Charts: An Overview," MPRA Paper 6399, University Library of Munich, Germany.
    3. Tari, Juan Jose & Sabater, Vicente, 2004. "Quality tools and techniques: Are they necessary for quality management?," International Journal of Production Economics, Elsevier, vol. 92(3), pages 267-280, December.
    4. Gruner, Kjell E. & Homburg, Christian, 2000. "Does Customer Interaction Enhance New Product Success?," Journal of Business Research, Elsevier, vol. 49(1), pages 1-14, July.
    Full references (including those not matched with items on IDEAS)

    More about this item


    healthcare; preferences; quality; scheduling; simulated annealing;

    JEL classification:

    • Z - Other Special Topics


    Access and download statistics


    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.