Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/93698
Title: Solving the Capacitated Vehicle Routing Problem with Environmental Criteria Based on Real Estimations in Road Transportation: A Case Study
Author: Faulin Fajardo, Francisco Javier
Juan Pérez, Ángel Alejandro
Lera López, Fernando
Grasman, Scott
Keywords: Capacitated Vehicle Routing Problem
Environmental Criteria
Heuristics
Transport surveys
Issue Date: 6-Sep-2011
Publisher: Procedia - Social and Behavioral Sciences
Citation: Faulín Fajardo, F., Juan, A.A., Lera López, F. & Grasman, S. (2011). Solving the Capacitated Vehicle Routing Problem with Environmental Criteria Based on Real Estimations in Road Transportation: A Case Study. Procedia - Social and Behavioral Sciences, 20(), 323-334. doi: 10.1016/j.sbspro.2011.08.038
Also see: https://doi.org/10.1016/j.sbspro.2011.08.038
Abstract: 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 objectivefunction, 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).
Language: English
URI: http://hdl.handle.net/10609/93698
ISSN: 1877-0428MIAR
Appears in Collections:Articles

Share:
Export:
Files in This Item:
File SizeFormat 
solving_capacited.pdf333.59 kBAdobe PDFView/Open

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.