Ant Colony Algorithm for Surgery Scheduling Problem

  • Jiao Yin
  • Wei Xiang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7331)


Considering the complete process of surgery including the preoperative and postoperative stages, multiple resource constraints involved and the integration of surgical upstream and downstream resources, surgery scheduling was described as an extended multi-resource constrained flexible job-shop scheduling problem and an optimization approach was proposed based on an improved ant colony algorithm. A resource selection rule and strategy of overtime judging and adjusting was designed, and the scheduling process with the ant colony algorithm was realized. The case study shows that the improved ant colony algorithm proposed in this paper achieved good results in shortening total time and allocating resources for surgery scheduling.


surgery scheduling ant colony algorithm multi-resource constrained job-shop flexible job-shop 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zskienock, G.B., Zambricki, C.S.: The Health Care Crisis: Impact on Surgery in the Community Hospital Setting. Arch. Surg. 136(5), 585–591 (2001)CrossRefGoogle Scholar
  2. 2.
    Sciomachen, A., Tanfani, E., Testi, A.: Simulation models for optimal schedules of operating theatres. International Journal of Simulation 6(12-13), 26–34 (2005)Google Scholar
  3. 3.
    Ogulata, S.N., Erol, R.: A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. Journal of Medical Systems 27(3), 259–270 (2003)CrossRefGoogle Scholar
  4. 4.
    Fei, H., Chu, C., Meskens, N., Artiba, A.: Solving surgical cases assignment problem by a branch-and-price approach. International Journal of Production Economics 112, 96–108 (2008)CrossRefGoogle Scholar
  5. 5.
    van Oostrum, J.M., Van Houdenhoven, M., Hurink, J.L., Hans, E.W., Wullink, G., Kazemier, G.: A master surgery scheduling approach for cyclic scheduling in operating room departments. OR Spectrum 30(2), 355–374 (2008)zbMATHCrossRefGoogle Scholar
  6. 6.
    Pham, D.-N., Klinkert, A.: Surgical case scheduling as a generalized job shop scheduling problem. European Journal of Operational Research 185, 1011–1025 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Fei, H., Meskens, N., Chu, C.: A planning and scheduling problem for an operating theatre using an open scheduling strategy. Computers & Industrial Engineering 58, 221–230 (2010)CrossRefGoogle Scholar
  8. 8.
    Augusto, V., Xie, X.L., Perdomo, V.: Operating theatre scheduling with patient recovery in both operating rooms and recovery beds. Computers & Industrial Engineering 58, 231–238 (2010)CrossRefGoogle Scholar
  9. 9.
    Beliën, J., Demeulemeester, E., Cardoen, B.: A decision support system for cyclic master surgery scheduling with multiple objectives. Journal of Scheduling 12(2), 147–161 (2009)zbMATHCrossRefGoogle Scholar
  10. 10.
    Hsu, V.N., de Matta, R., Lee, C.-Y.: Scheduling patients in an ambulatory surgical center. Naval Research Logistics 50, 218–238 (2003)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jiao Yin
    • 1
  • Wei Xiang
    • 1
  1. 1.Faculty of Mechanical Engineering and MechanicsNingbo UniversityNingboP.R. China

Personalised recommendations