%0 Journal Article
%T Aplicaci車n de la teor赤a de grafos en la soluci車n de problemas con impacto ambiental
%A Correa Espinal
%A Alexander Alberto
%A Cogollo Fl車rez
%A Juan Miguel
%A Salazar L車pez
%A Juan Carlos
%J Producci車n + Limpia
%D 2011
%I Scientific Electronic Library Online
%X introduction. an aspect that is emerging in the commercial distribution systems is the reduction of environmental impacts, by finding the best routes for the vehicles to take and aiming to reduce time or distance and, thus, fuel consumption. the graph theory is an important tool to solve routing problems for vehicles with a restricted capacity (capacitated vehicle routing problem, cvrp). objective. to apply an informatics tool based on the graph theory to analyze and solve a cvrp in a national cargo transportation company. materials and methods. a 13 vehicles fleet with the same technical specifications and load capacity (15 tons) were analyzed. the c hosen departure place was medell赤n and its surrounding towns. destinations were concentrated in four cities: cartagena, bogot芍, buenaventura and c迆cuta. results. two optimal routes were found: the first one is covered by a vehicle with a distance of 2347 km. the second is covered by a vehicle with a distance of 1761 km. conclusions. a 21.9% saving in fuel consumption can be achieved because the routes can be covered by the use of 2 vehicles or less. it is necessary to complement the theoretical solution obtained with an adequate route planning in order to avoid moving empty vehicles.
%K environmental impact
%K fuel consumption
%K graph theory
%K routing
%K optimization
%K distribution.
%U http://www.scielo.org.co/scielo.php?script=sci_abstract&pid=S1909-04552011000100002&lng=en&nrm=iso&tlng=en