Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

The technician routing and scheduling problem with conventional and electric vehicle

Abstract : Motivated by stricter environmental regulations, government incentives, branding opportunities, and potential cost reductions, companies are replacing their conventional vehicles (CVs) with electric vehicles (EVs). However, due to financial and operational restrictions, these fleet transitions usually occur in several stages. This introduces new operational challenges, because most existing fleet management and routing tools are not designed to handle hybrid fleets of CVs and EVs. In this paper, we study a problem arising in the daily operations of telecommunication companies, public utilities, home healthcare providers, and other businesses: the technician routing and scheduling problem with conventional and electric vehicles (TRSP-CEV). To solve this problem we propose a two-phase parallel matheuristic. In the first phase the matheuristic decomposes the problem into several vehicle routing problems with time windows, and it solves these problems (in parallel) using a greedy randomized adaptive search procedure (GRASP). At the end of each GRASP iteration, the routes making up the local optimum are stored in long-term memory. In the second phase, the method uses the stored routes to find a TRSP-CEV solution. We discuss computational experiments on industrial instances provided by a French utility. We provide managerial insight into the impact of the proportion of EVs in the fleet on metrics such as the number of routes, the total operational cost, and the CO2 emissions. Additionally, we present state-of-the-art results for the closely related electric fleet size and mix vehicle routing problem with time windows and recharging stations.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [63 references]  Display  Hide  Download
Contributor : Jorge E. Mendoza Connect in order to contact the contributor
Submitted on : Tuesday, June 12, 2018 - 4:43:19 PM
Last modification on : Tuesday, January 11, 2022 - 5:56:21 PM
Long-term archiving on: : Friday, September 14, 2018 - 12:27:48 AM


Files produced by the author(s)


  • HAL Id : hal-01813887, version 1


Juan Villegas, Christelle Guéret, Jorge E. Mendoza, Alejandro Montoya. The technician routing and scheduling problem with conventional and electric vehicle. 2018. ⟨hal-01813887⟩



Record views


Files downloads