Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2022;44(3):875-910.
doi: 10.1007/s00291-022-00670-3. Epub 2022 Mar 15.

Mobile healthcare services in rural areas: an application with periodic location routing problem

Sinem Kınay Savaşer  1 , Bahar Yetis Kara  2
Affiliations

Mobile healthcare services in rural areas: an application with periodic location routing problem

Sinem Kınay Savaşer et al. OR Spectr. 2022.

Abstract

In this study, we focus on the delivery of mobile healthcare services in rural areas, where doctors visit remote villages which do not have a healthcare facility nearby. The aim is to increase the accessibility of healthcare services for such population centers. We aim to determine the village assignments of the doctors, their monthly visit schedules and base hospitals where they start and end their tours. We model this as a periodic location routing problem and use the policies of Ministry of Health of Turkey as a basis for our mathematical formulation. These policies include the essential components of mobile healthcare services, namely, continuity of care and determining evenly distributed periodic visits. We determine the visit schedules, i.e. routes, of doctors endogenously while satisfying these policies. We also develop a heuristic algorithm based on a cluster first-route second approach and solve larger instances more effectively. The computational experiments support that this solution methodology can effectively find optimal or near-optimal solutions and improve the computational times significantly.

Keywords: Cluster first route second; Continuity of care; Mobile healthcare services; Periodic location routing; Scheduling.

PubMed Disclaimer

Conflict of interest statement

Conflict of interestThe authors declare that they have no conflict of interest.

Figures

Fig. 1
Fig. 1
Solution time analysis based on duplicate instances
Fig. 2
Fig. 2
Small data set—instance 16, weekly routes of model (top) and heuristic 1 with 2.58% gap (bottom)
See this image and copyright information in PMC

References

    1. An YJ, Kim YD, Jeong BJ, Kim SD. Scheduling healthcare services in a home healthcare system. J Oper Res Soc. 2012;63:1589–1599. doi: 10.1057/jors.2011.153. - DOI
    1. Archetti C, Fernandez E, Huerta-Munoz D. The flexible periodic vehicle routing problem. Comput Oper Res. 2017;85:58–70. doi: 10.1016/j.cor.2017.03.008. - DOI
    1. Archetti C, Fernandez E, Huerta-Munoz D. A two-phase solution algorithm for the flexible periodic vehicle routing problem. Comput Oper Res. 2018;99:27–37. doi: 10.1016/j.cor.2018.05.021. - DOI
    1. Begur S, Miller D, Weaver J. An integrated spatial dss for scheduling and routing home-health-care nurses. Interfaces. 1997;27(4):35–48. doi: 10.1287/inte.27.4.35. - DOI
    1. Beltrami L, Bodin E. Networks and vehicle routing for municipal waste collection. Networks. 1974;4:65–94. doi: 10.1002/net.3230040106. - DOI

LinkOut - more resources