| Title: |
Adaptive NEH with Constrained Nearest Neighbor Subtours for the Electric Vehicle Routing Problem with Time Windows |
| Authors: |
Struthers, Andrew |
| Source: |
All Master's Theses |
| Publisher Information: |
ScholarWorks@CWU |
| Publication Year: |
2024 |
| Collection: |
Central Washington University: ScholarWorks |
| Subject Terms: |
Electric vehicle; adaptive Nawaz Enscore Ham (NEH); NEH; charging station; transportation; time window; Genetic Algorithm; nearest neighbor; Artificial Intelligence and Robotics; Computational Engineering; Computer and Systems Architecture; Dynamic Systems; Hardware Systems; Logic and Foundations; Numerical Analysis and Scientific Computing; Other Computer Engineering; Other Computer Sciences; Programming Languages and Compilers; Software Engineering; Theory and Algorithms |
| Description: |
The development of electric vehicles is currently considered one of the most innovative areas in manufacturing. Largely driven by the desire to reduce greenhouse emissions, electric vehicles are seen as a viable alternative to internal combustion engine cars. Starting from consumer cars, a dedicated effort is being made to translate this into commercial vehicles for freight and delivery. This research introduces a novel adaptive Nawaz, Enscore, Ham (NEH) algorithm with constrained nearest neighbor subtour (NEH-NN). This algorithm is tested on the standard benchmark problems in literature and used as a seed solution for the Genetic Algorithm (GA). The performance and runtime of the algorithms are enhanced with the usage of CUDA to incorporate a High Performance Computing approach to computational optimization. From the experiments, the NEH seeded GA significantly improves on the GA, especially for the large-sized problem instances. CUDA further enhances the solution quality and execution time, making it a crucial component of this research. |
| Document Type: |
text |
| File Description: |
application/pdf |
| Language: |
unknown |
| Relation: |
https://digitalcommons.cwu.edu/etd/1967; https://digitalcommons.cwu.edu/context/etd/article/2993/viewcontent/Adaptive_NEH_with_Constrained_Nearest_Neighbor_Subtours_for_the_Electric_Vehicle_Routing_Problem_with_Time_Windows.pdf |
| Availability: |
https://digitalcommons.cwu.edu/etd/1967; https://digitalcommons.cwu.edu/context/etd/article/2993/viewcontent/Adaptive_NEH_with_Constrained_Nearest_Neighbor_Subtours_for_the_Electric_Vehicle_Routing_Problem_with_Time_Windows.pdf |
| Accession Number: |
edsbas.AEADA8F4 |
| Database: |
BASE |