Skip to main content
Log in

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

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • 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–13

    Article  Google Scholar 

  • 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–994

    Article  Google Scholar 

  • 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–634

    Article  Google Scholar 

  • 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–1088

  • 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–816

    Article  Google Scholar 

  • 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–24

    Article  MATH  Google Scholar 

  • Huang VL, Suganthan PN, Liang JJ (2006) Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems. Int J Intell Syst 21(2):209–226

    Article  MATH  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4. IEEE, pp 1942–1948

  • 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, Heidelberg

  • Liang JJ et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

    Article  Google Scholar 

  • National Bureau of Statistics of China (2015) National economic and social development statistic report. http://www.stats.gov.cn/tjsj/zxfb/201602/t20160229_1323991.html. Accessed 10 June 2017

  • Wu Y, Dang J (2014) Blue book of ageing, development report of ageing industry in China. Social Science Academic Press, Beijing

    Google Scholar 

  • United Nations (2014) World urbanization prospects, department of economic and social affairs. http://esa.un.org/unpd/wup/Highlights/WUP2014-Highlights.pdf. Accessed 29 Feb 2016

  • Zhong L, Luo S, Wu L et al (2014) A two-stage approach for surgery scheduling. J Comb Optim 27(3):545–556

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lingjuan Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, J., Zhang, L. Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital. J Comb Optim 37, 1–19 (2019). https://doi.org/10.1007/s10878-017-0204-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-017-0204-3

Keywords

Navigation