Uma nova abordagem para o problema de roteamento de veículos green bi-objetivo: otimização na distribuição de jornais

Abstract

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.