A dual-clustering algorithm for a robust medical grid partition problem considering patient referral

Yuchen Hao, Chuang Liu, Lugang Zhao and Weibo Liu

Socio-Economic Planning Sciences, 2023, vol. 88, issue C

Abstract: The medical grid including hospitals at all levels is a new hierarchical diagnosis and treatment system. It is assumed to provide health services for residents in a certain area, allowing free referral of patients, so as to effectively utilize medical resources. Therefore, from the perspective of the government, the key issue is how to divide the medical grid in a robust and balanced manner. In this paper, various deterministic factors, such as hospital level, location and department, as well as uncertain factors, including patient distribution or population density, are considered in decision-making. To solve this problem, a dual-clustering algorithm based on K-means and K-medoids (DCKK) is developed with local search methods to minimize the average patient waiting and travelling time. The experimental results show that DCKK algorithm can generate better and more robust grid partition solutions than the existing mainstream algorithms in different scenarios. In addition, the rules between the number of medical grids and the number of patients, as well as the hospital sharing between medical grids, are also studied. Finally, a real medical grid partition case of Ji'nan, China, with forty hospitals in four urban areas, is studied, and five medical grids are recommended.

Keywords: OR in health services; Patient referral; Clustering algorithm; Medical grid partition; Robust optimisation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0038012123001878
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:soceps:v:88:y:2023:i:c:s0038012123001878

DOI: 10.1016/j.seps.2023.101675

Access Statistics for this article

Socio-Economic Planning Sciences is currently edited by Barnett R. Parker

More articles in Socio-Economic Planning Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().