Skip to main content

A Genetic Algorithm for Solving Patient- Priority- Based Elective Surgery Scheduling Problem

  • Conference paper
Life System Modeling and Intelligent Computing (ICSEE 2010, LSMS 2010)

Abstract

Surgery generates the largest cost and revenue in the hospital. The quality of operation directly affects the level of patient satisfaction and economic benefit. This paper focuses on partitioning patients into different priorities according to the state of illness, an optimization model with the aim of maximizing customer satisfaction is established under the consideration of a three-dimensional parameter constraint related patients, operating rooms and medical staffs. An Genetic algorithm is proposed with two-dimensional 0-1 encoding for solving the surgery scheduling problem with the data derived from an upper first-class hospital, the experimental results show the efficiency of the model and algorithm.

This research is supported by the National Science Foundation of China (70625001 and 70721001), the Fundamental Research Funds for the central Universities of MOE (N090204001).

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

Access this chapter

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. Health Care Financial Management Association: Achieving operating room efficiency through process integration. Technical Report (2005)

    Google Scholar 

  2. Glauberman, S., Mintzberg, H.: Managing the care of health and the cure of disease – Part I: Differentiation. Health Care Management Review 26, 56–69 (2001)

    Article  Google Scholar 

  3. 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  MATH  Google Scholar 

  4. Brecht, C., Erik, D., Jeroen, B.: Operating room planning and scheduling: A literature review. European Journal of Operational Research 201, 921–932 (2010)

    Article  MATH  Google Scholar 

  5. Adan, I.J.B.F., Vissers, J.M.H.: Patient mix optimization in hospital admission planning: A case study. International Journal of Operations and Production Management 22, 445–461 (2002)

    Article  Google Scholar 

  6. Wullink, G., Van, M., Houdenhoven, E.W., Hans, J.M.: Closing emergency operation rooms improves efficiency. Journal of Medical System 31, 543–546 (2007)

    Article  Google Scholar 

  7. Holland, J.H.: Adaptation in nature and artificial system. Ann Arbor University of System. University of Michigan Press (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Y., Tang, J., Qu, G. (2010). A Genetic Algorithm for Solving Patient- Priority- Based Elective Surgery Scheduling Problem. In: Li, K., Fei, M., Jia, L., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science, vol 6329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15597-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15597-0_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15596-3

  • Online ISBN: 978-3-642-15597-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics