Home > Research > Publications & Outputs > Charging Constrained Electric Vehicle Routing P...

Electronic data

Text available via DOI:

View graph of relations

Charging Constrained Electric Vehicle Routing Problem with Prioritized Customers

Research output: ThesisMaster's Thesis

Published
  • Advaith Krishnan
Close
Publication date30/08/2023
Number of pages55
QualificationMasters by Research
Awarding Institution
Supervisors/Advisors
Thesis sponsors
  • Centre for Global Eco-Innovation
Award date30/08/2023
Publisher
  • Lancaster University
<mark>Original language</mark>English

Abstract

This thesis proposes a unique Vehicle Routing Problem (VRP) focusing on charging management optimisations for electric vehicles with prioritised customers. This problem is modelled as a hybrid of the Travelling Repairman Problem (TRP) and the Electric Vehicle Routing Problem (EVRP). After a brief literature review around the scope of the problem, a base mathematical model is formulated to explain the constraints and objective function of the problem. The problem is solved using a Nearest Neighbour Based Heuristic (NNBH) and Simulated Annealing with Variable Neighbourhood Search. The Nearest Neighbour Based Heuristic (NNBH) generates an initial solution. The initial solution is used by the metaheuristic for achieving a better final solution. The base mathematical model is used to benchmark the performance of
the solution approach. The algorithmic framework developed is run for smaller and larger instances to demonstrate the accuracy and scalability of the model produced, respectively. The computational results of both instances show the success of the proposed model.