Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 15, 2023 - Issue 5
477
Views
2
CrossRef citations to date
0
Altmetric
Research Article

Home health care and dialysis routing with electric vehicles and private and public charging stations

& ORCID Icon
 

ABSTRACT

This paper studies a joint multi-depot home health care and dialysis problem of routing and scheduling decisions of health specialists. The fleet consists of electric vehicles, which use both public and private charging stations. We formulate the problem as a mixed integer linear programming model. We describe a hybrid adaptive large neighborhood search (ALNS) algorithm, which integrates construction heuristic to generate initial solution and local search procedure based on variable neighborhood descent. The hybrid ALNS successfully combines existing heuristic mechanisms and introduces several new problem-specific procedures to effectively handle the complex structure of the problem. We conduct experiments on realistic benchmark instances to investigate various problem specifications, such as constructed teams, usage rate of fast and super-fast charging technologies, and public and private charging options. We analyze the performance of the hybrid ALNS and its mechanisms. The algorithm obtained good quality results on the complex optimization problem.

Acknowledgments

Thanks are due to the two referees for valuable comments on previous versions of this paper. This work was supported by the Scientific and Technological Research Council of Turkey (TÜBİTAK) under grant number 119M007. This support is gratefully acknowledged.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work was supported by the Türkiye Bilimsel ve Teknolojik Araştirma Kurumu [119M007].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.