English
Related papers

Related papers: Trilevel Memetic Algorithm for the Electric Vehicl…

200 papers

Designing high-performing metaheuristics for NP-hard combinatorial optimization problems, such as the Vehicle Routing Problem (VRP), remains a significant challenge, often requiring extensive domain expertise and manual tuning. Recent…

Neural and Evolutionary Computing · Computer Science 2026-04-10 Manuj Malik , Jianan Zhou , Shashank Reddy Chirra , Zhiguang Cao

With the electrification of transportation, the rising uptake of electric vehicles (EVs) might stress distribution networks significantly, leaving their performance degraded and stability jeopardized. To accommodate these new loads…

Machine Learning · Computer Science 2023-08-23 Bushra Alshehhi , Areg Karapetyan , Khaled Elbassioni , Sid Chi-Kin Chau , Majid Khonji

As a telecom provider, our company has a critical mission to maintain telecom services even during power outages. To accomplish the mission, it is essential to maintain the power of the telecom base stations. Here we consider a solution…

Optimization and Control · Mathematics 2024-04-09 Daisuke Kikuta , Hiroki Ikeuchi , Kengo Tajiri , Yuta Toyama , Masaki Nakamura , Yuusuke Nakano

Electric Location-Routing models (ELRP) can contribute to the effective planning of electric vehicles (EVs) fleets and charging infrastructure within EV logistic networks because it simultaneously combines routing and location decisions to…

Optimization and Control · Mathematics 2025-02-26 Luiz Eduardo Cotta Monteiro , Rafael Martinelli

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

Machine Learning · Computer Science 2024-11-08 Elija Deineko , Carina Kehrt

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is an extension of the Vehicle Routing Problem (VRP), a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Sabino Francesco Roselli , Per-Lage Götvall , Martin Fabian , Knut Åkesson

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

This paper reviews the current progress in applying machine learning (ML) tools to solve NP-hard combinatorial optimization problems, with a focus on routing problems such as the traveling salesman problem (TSP) and the vehicle routing…

Artificial Intelligence · Computer Science 2025-10-09 Fangting Zhou , Attila Lischka , Balazs Kulcsar , Jiaming Wu , Morteza Haghir Chehreghani , Gilbert Laporte

Optimal routing problems of electric vehicles (EVs) have attracted much attention in recent years, and installation of charging stations is an important issue for EVs. Hence, we focus on the joint optimization of the location of charging…

Quantum Physics · Physics 2025-06-06 Akihisa Okada , Keisuke Otaki , Hiroaki Yoshida

We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. We show that an heuristic search focused on assignment…

Optimization and Control · Mathematics 2018-03-19 Túlio A. M. Toffolo , Thibaut Vidal , Tony Wauters

This work addresses electric vehicle (EV) charging station placement through a bi-level optimization model, where the upper-level planner maximizes net revenue by selecting station locations under budget constraints, while EV users at the…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Mobina Nankali , Michael W. Levin

The increasing uptake of electrical vehicles (EVs) has increased the awareness of battery degradation costs and how they can be minimized. However, from a planning perspective it is difficult to integrate battery degradation models into…

Computational Engineering, Finance, and Science · Computer Science 2022-03-10 Daniel Gebbran , Jeppe Rich , Tomislav Dragicevic

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

Artificial Intelligence · Computer Science 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

Maintaining grid stability amid widespread electric vehicle (EV) adoption is vital for sustainable transportation. Traditional optimization methods and Reinforcement Learning (RL) approaches often struggle with the high dimensionality and…

Systems and Control · Electrical Eng. & Systems 2025-02-06 Stavros Orfanoudakis , Peter Palensky , Pedro P. Vergara

The rise of battery-powered vehicles has led to many new technical and methodological hurdles. Among these, the efficient planning of an electric fleet to fulfill passenger transportation requests still represents a major challenge. This is…

Optimization and Control · Mathematics 2023-02-07 Axel Parmentier , Rafael Martinelli , Thibaut Vidal

The abundance of materials and the development of the economy have led to the flourishing of the logistics industry, but have also caused certain pollution. The research on GVRP (Green vehicle routing problem) for planning vehicle routes…

Neural and Evolutionary Computing · Computer Science 2024-10-22 YY. Feng

When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are…

Neural and Evolutionary Computing · Computer Science 2024-09-10 Abhay Sobhanan , Junyoung Park , Jinkyoo Park , Changhyun Kwon

We study the problem of phase optimization for electric-vehicle (EV) charging. We formulate our problem as a non-convex mixed-integer programming problem whose objective is to minimize the charging loss. Despite the hardness of directly…

Optimization and Control · Mathematics 2022-05-24 Zixin Ye , Tongxin Li , Steven H. Low

This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP) with different loading problem variants. We show that a previously…

Optimization and Control · Mathematics 2024-02-26 Felix Tamke , Florian Linß , Leopold Kuttner , Udo Buscher

This paper deals with generating of an optimized route for multiple Vehicle routing Problems (mVRP). We used a methodology of clustering the given cities depending upon the number of vehicles and each cluster is allotted to a vehicle. k-…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-01-26 R. Nallusamy , K. Duraiswamy , R. Dhanalaksmi , P. Parthiban