
Uma nova abordagem para o problema de roteamento de veículos green bi-objetivo: otimização na distribuição de jornais
Author(s) -
Julio Cesar Batista Ferreira,
María Teresinha Arns Steiner
Publication year - 2022
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.