Vehicle electrification is expected to reduce, in aggregate, emissions of greenhouse gases and criteria air pollutants. However, increased electricity generation support new electric vehicles introduces possible redistribution point-source from mobile generating units such that may decrease some locations increase others, with implications for equity. The potential vehicle thereby shift the spa...

This paper focuses on the capacitated vehicle routing problem (CVRP), which is a challenging optimization faced by logistics companies. The objective of CVRP to determine optimal fleet vehicles deliver goods set customers, subject various constraints such as capacity and distance. can lead significant cost savings for companies, why it has received lot attention from researchers practitioners. ...

In this paper, human heuristics have been identified that provide close to optimal solutions when solving Capacitated Vehicle Routing Problems (CVRPs). Results from previous experiments showed humans can produce good solutions relatively fast that compete with computer-based methods giving further support to previous research on Traveling Salesman Problems (TSPs). Multiple Regression analyses h...

─ Graph theory is atool for solving Capacitated Vehicle Routing Problem (CVRP). This paper describes the application of software based on graph theory to analyze and solve CVRP in a nationwide freight company.The analysis was performed on a fleet of 13 vehicles with similar technical specifications and load capacity (15 tons). Medellin and its metropolitan area municipalities were the origin ch...

The article addresses the well-known Capacitated Vehicle Routing Problem (CVRP), in the special case where the demand of a customer consists of a certain number of two-dimensional weighted items. The problem calls for the minimization of the cost of transportation needed for the delivery of the goods demanded by the customers, and carried out by a fleet of vehicles based at a central depot. In ...

In this period I have been working mainly on two different subjects. Firstly, I have analysed the effect on population diversity of the similarity measure I designed last period. Results show that when it is used, solutions in the population are more diverse than when it is not considered. Additionally, I have compared this similarity measure with other based on the called Edit distance. In thi...

The Vehicle Routing Problem (VRP) is an important management problem in the field of physical distribution and logistics. Good vehicle routing can not only increase the profit of logistics but also make logistics management more scientific. The Capacitated Vehicle Routing Problem (CVRP) constrained by the capacity of a vehicle is the extension of VRP. Our research applies a two-phase algorithm ...

Abstract The Capacitated Vehicle Routing Problem (CVRP) has been subject to intense research efforts for more than sixty years. Yet, significant algorithmic improvements are still being made. most competitive heuristic solution algorithms of today utilize, and often combine, strategies elements from evolutionary algorithms, local search, ruin-and-recreate based large neighborhood search. In thi...