Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study
Document typeConference report
Rights accessOpen Access
One of the most important objectives in company logistics is the optimization of goods distribution considering the whole value chain. There are many algorithms to optimise the capacitated vehicle routing problems (CVRP) associated to problems of road transportation. The objective function of those problems usually involves distance, cost, number of vehicles, or profits, among others. In this contribution we also take into account environmental costs. Here, we want to manage environmental costs estimations based on surveys about road transportation crossing rural areas having valuable biological and natural stock. Thus, we develop some variants (AWEC) to traditional heuristic algorithms, such as those of Clarke and Wright or Mole and Jameson, in which we include environmental cost estimates in real scenarios in Spain. This raises the value of the global objective function, but permits a more realistic cost estimate that includes not only the internal costs involved in the problem but also the related externalities. Finally, we discuss several solutions to a real case in the agribusiness sector in Navarre (Spain)
CitationFaulín, F. [et al.]. Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study. A: Euro Working Group on Transportation. "Procedia - Social and Behavioral Sciences Volume 20, 2011 : The State of the Art in the European Quantitative Oriented Transportation and Logistics Research – 14th Euro Working Group on Transportation & 26th Mini Euro Conference & 1st European Scientific Conference on Air Transport : proceedings". Elsevier, 2011, p. 323-334. ISBN 1877-0428. DOI 10.1016/j.sbspro.2011.08.038.