Program > By author > Juan Angel

The Green Load Dependant Vehicle Routing Problem with Backhauls: A Revisited Case Study
Javier Belloso  1@  , Angel Juan  2@  , Javier Faulin  3@  , Adrian Serrano  3@  
1 : Departamento de Ingeniería Matemática e Informática, Universidad Pública de Navarra  -  Website
Universidad Pública de Navarra Campus de Arrosadía 31006 Pamplona -  Spain
2 : Universitat Oberta de Catalunya [Barcelona]  (UOC)  -  Website
3 : Universidad Pública de Navarra  -  Website
Campus de Arrosadia 31006 Pamplona -  Spain

Environmental management principles are gaining interest in today's highly competitive environment. Green logistics improvements presented in this paper are twofold. As a general framework, we consider the Vehicle Routing Problem with Backhauls (VRPB), where delivery and pick-up customers are to be served from a central depot. At the same time, the minimization of the CO2 emissions is included into the objective function as well as minimization of distance. Load factor is considered into the minimization objectives through the new introduced model: Load Dependant Vehicle Routing Problem with Backhauls (LDVRPB). Our methodology will be constructed taking this variant as a basis. The resolution procedure uses a multi-start approach designed to avoid the local minima. The algorithm employs a biased-randomized version of the classical savings heuristic, together with some local search processes. The savings list of edges is randomized using a skewed probability distribution. In order to validate our methodological approach we have revisited a real case of a company working in the food distribution sector in Spain. The obtained results show improvements above 7% in both distances and CO2 emission reductions.

 


Online user: 1