The electric home health care routing and scheduling problem with time windows and fast chargers

Erdem M., Koç Ç., Yücel E.

Computers and Industrial Engineering, vol.172, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 172
  • Publication Date: 2022
  • Doi Number: 10.1016/j.cie.2022.108580
  • Journal Name: Computers and Industrial Engineering
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Keywords: Vehicle routing, Home health care services, Electric vehicles, Adaptive large neighborhood search, ALGORITHM
  • Ankara University Affiliated: Yes

Abstract

© 2022 Elsevier LtdThis paper introduces the electric home health care routing and scheduling problem with time windows and fast chargers. The problem aims to construct the daily routes of health care nurses so as to provide a series of services to the patients located at a scattered area. The problem minimizes the total cost, which comprises of total traveling cost of electric vehicles, total cost of uncovered jobs, and total costs of recharged energy. We develop an adaptive large neighborhood search heuristic, which contains a number of advanced efficient procedures tailored to handle specific features of the problem. The paper conducts extensive computational experiments on generated benchmark instances and assesses the competitiveness of the heuristic. Results show that the heuristic is highly effective on the problem. Our analyses quantify the advantages of considering all charger technologies, i.e., normal, fast- and super-fast. We show that the downgrading of competence levels of jobs yields an improvement in total cost.