Uma nova abordagem para o problema de roteamento de veículos green bi-objetivo: otimização na distribuição de jornais
Author(s) -
Júlio César Ferreira,
María Teresinha Arns Steiner
Publication year - 2021
Publication title -
exacta
Language(s) - English
Resource type - Journals
eISSN - 1983-9308
pISSN - 1678-5428
DOI - 10.5585/exactaep.2021.18447
Subject(s) - physics , humanities , computer science , philosophy
The purpose of this work is to present a methodology to provide a solution to a Bi-objective Green Vehicle Routing Problem (BGVRP). The methodology, illustrated using a case study (newspaper distribution problem) and instances from the literature, was divided into three stages: Stage 1, data treatment; Stage 2, metaheuristic approaches (hybrid or non-hybrid), used comparatively, and, Stage 3, analysis of the results, with a comparison of the algorithms. An optimization of 19.9% was achieved for Objective Function 1 (OF1; minimization of CO2 emissions) and consequently the same percentage for the minimization of total distance, and 87.5% for Objective Function 2 (OF2; minimization of the difference in demand). Metaheuristic approaches hybrid achieved superior results for case study and instances.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom