Journal of Combinatorial Optimization

, Volume 37, Issue 1, pp 1–19 | Cite as

Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital

  • Jian Chang
  • Lingjuan ZhangEmail author


Inpatient bed, as one of the most critical resources for general hospitals, has to be effectively allocated among different departments to achieve the goal of preferable balance between patient service and resource utilization. To address this issue, studies in the past have been focusing on the development of bed allocation optimization algorithms with the objective of improved patient admission rate or higher bed occupancy rate. But in the context of hierarchical medical system promoted by the medical reform currently ongoing in China, the level of disease severity or treatment difficulty of clinical cases also has to be involved in the evaluation of the hospital performance, especially for the highly ranked national-level general hospitals. Case Mix Index (CMI), as an internationally recognized index which is highly correlated with the level of clinical complexity, is thus introduced to evaluate hospitals uniformly and facilitate straightforward comparison among them. To be aligned with the new requirement for an improved CMI, a multi-objective comprehensive learning particle swarm optimization algorithm is proposed in this paper based on an upgraded queueing model which incorporates CMI as an important weight into the traditional optimization objectives. Experimental results indicate that a higher CMI can be achieved with the new method and meanwhile both patient admission rate and bed occupancy rate with which hospital managers are still concerned will not be much influenced. The method is developed for a tertiary public hospital in Shanghai and can also be applied by hospital managers in other hospitals of the similar scale.


Bed allocation Case Mix Index Queueing theory Multi-objective optimization Particle swarm optimization Hierarchical medical system 


  1. Alam S, Dobbie G, Yun SK et al (2014) Research on particle swarm optimization based clustering: a systematic review of literature and techniques. Swarm Evol Comput 17:1–13CrossRefGoogle Scholar
  2. Du G, Jiang Z, Diao X et al (2012) Knowledge extraction algorithm for variances handling of CP using integrated hybrid genetic double multi-group cooperative PSO and DPSO. J Med Syst 36(2):979–994CrossRefGoogle Scholar
  3. Du G, Jiang Z, Diao X et al (2013) Intelligent ensemble T–S fuzzy neural networks with RCDPSO_DM optimization for effective handling of complex clinical pathway variances. Comput Biol Med 43(6):613–634CrossRefGoogle Scholar
  4. Gong YJ, Zhang J, Fan Z (2010) A multi-objective comprehensive learning particle swarm optimization with a binary search-based representation scheme for bed allocation problem in general hospital. In: IEEE international conference on systems man and cybernetics. IEEE, pp 1083–1088Google Scholar
  5. Gong YJ, Zhang J, Chung SH, Chen WN, Zhan ZH, Li Y et al (2012) An efficient resource allocation scheme using particle swarm optimization. IEEE Trans Evol Comput 16(6):801–816CrossRefGoogle Scholar
  6. Gorunescu F, Mcclean SI, Millard PH (2002) A queueing model for bed-occupancy management and planning of hospitals. J Oper Res Soc 53(1):19–24CrossRefzbMATHGoogle Scholar
  7. Huang VL, Suganthan PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int J Intell Syst 21(2):209–226CrossRefzbMATHGoogle Scholar
  8. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. IEEE, pp 1942–1948Google Scholar
  9. Li X, Beullens P, Jones D, Tamiz M (2009) Optimal bed allocation in Hospitals. In: Barichard V, Ehrgott M, Gandibleux X, T’Kindt V (eds) Multiobjective programming and goal programming. Lecture notes in economics and mathematical systems, vol 618. Springer, Berlin, HeidelbergGoogle Scholar
  10. Liang JJ et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRefGoogle Scholar
  11. National Bureau of Statistics of China (2015) National economic and social development statistic report. Accessed 10 June 2017
  12. Wu Y, Dang J (2014) Blue book of ageing, development report of ageing industry in China. Social Science Academic Press, BeijingGoogle Scholar
  13. United Nations (2014) World urbanization prospects, department of economic and social affairs. Accessed 29 Feb 2016
  14. Zhong L, Luo S, Wu L et al (2014) A two-stage approach for surgery scheduling. J Comb Optim 27(3):545–556MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.The Second Military Medical UniversityShanghaiChina
  2. 2.Changhai Hospital Affiliated to the Second Military Medical UniversityShanghaiChina

Personalised recommendations