This paper presents a novel and efficient approach to solve the capacitated vehicle routing problem (CVRP) including distance constraints. CVRP is an optimization problem with an objective to determine the optimal set of routes for a set of vehicles to deliver goods to the customers in order to minimize the total cost while satisfying various operational constraints. The decision variables of t...

The Capacitated Vehicle Routing Problem (CVRP) is a well known problem which has long been tackled by researchers for several decades now, not only because of its potential applications but also due to the fact that CVRP can be used to test the efficiency of new algorithms and optimization methods. The objective of our work is to present SR-GCWS, a hybrid algorithm that combines a CVRP classica...

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 ...