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 optimize 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). © 2011 Published by Elsevier Ltd.
Recommended Citation
J. Faulin et al., "Solving the Capacitated Vehicle Routing Problem with Environmental Criteria based on Real Estimations in Road Transportation: A Case Study," Procedia - Social and Behavioral Sciences, vol. 20, pp. 323 - 334, Elsevier, Sep 2011.
The definitive version is available at https://doi.org/10.1016/j.sbspro.2011.08.038
Department(s)
Engineering Management and Systems Engineering
Publication Status
Open Access
Keywords and Phrases
Capacitated vehicle routing problem; Environmental criteria; Heuristics; Transport surveys
International Standard Serial Number (ISSN)
1877-0428
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Elsevier, All rights reserved.
Publication Date
26 Sep 2011
Comments
Ministerio de Ciencia y Tecnología, Grant TRA2006-2009-10639