Skip to main content
SpringerLink
Log in

Ant Colony Algorithm for Surgery Scheduling Problem

  • Conference paper
Advances in Swarm Intelligence (ICSI 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7331))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  10. Hsu, V.N., de Matta, R., Lee, C.-Y.: Scheduling patients in an ambulatory surgical center. Naval Research Logistics 50, 218–238 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering and Mechanics, Ningbo University, Ningbo, P.R. China

    Jiao Yin & Wei Xiang

Authors
  1. Jiao Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Key Laboratory of Machine Perception (MOE), Peking University, Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peking University, 100871, Beijing, China

    Ying Tan

  2. Department of Electrical and Electronic Engineering, Xi’an Jiaotong-Liverpool University, Suzhou, China

    Yuhui Shi

  3. Shenzhen City Key Laboratory of Embedded System Design, College of Computer Science and Software Engineering, Shenzhen University, 518060, Shenzhen, China

    Zhen Ji

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yin, J., Xiang, W. (2012). Ant Colony Algorithm for Surgery Scheduling Problem. In: Tan, Y., Shi, Y., Ji, Z. (eds) Advances in Swarm Intelligence. ICSI 2012. Lecture Notes in Computer Science, vol 7331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30976-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30976-2_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30975-5

  • Online ISBN: 978-3-642-30976-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation