Modelagem para o Problema de Roteamento de Veículos Fretados

ABSTRACT

Many companies have chosen private commute options over public transportation for employee displacement. The benefits obtained with these options aim at the comfort of the employees and management of the entry and exit time in the different work shifts, helping in the daily production of the companies. Thus, planning suitable routes for the vehicles is also essential. This article studies the vehicle routing problem based on a two-commodity network flow formulation to propose new mathematical modeling that explicitly controls the number of passengers between vehicles, targeting the design of routes with approximately the same number of passengers. To validate the practical feasibility of the proposed model, we solved a case study regarding the private commute transport of workers from the food industry in the city of Itumbiara-Brazil. This paper reports a series of computational experiments with parameter variation to evaluate the practical impact of planning balanced routes regarding the number of passengers, the number of visits, and the total distance traveled. Descriptive statistics and hypothesis tests validated the solutions of the proposed mathematical model for a significant part of the computational experiments.

Keywords:
Private commute transport; vehicle routing problem; vehicle flow formulation