Um modelo de programação de escala de veículos de transporte rodoviário de passageiros

Abstract

Resumo: Na administração de uma empresa de transportes rodoviários de passageiros, em nível operacional, um dos problemas mais relevantes e complexos consiste em realizar a alocação da frota, isto é, determinar uma programação de escala de veículos sobre o conjunto de veículos da frota, de modo que cada viagem seja alocada a um veículo. Neste trabalho é apresentado um modelo de programação de escala de veículos de transporte rodoviário de passageiros, onde são desencadeadas viagens seqüenciais para um veículo da frota, minimizando o tempo parado do mesmo, de modo que o número de veículos utilizados seja o menor possível. Para tanto, os objetivos são: 1) caracterizar o problema de programação de escala de veículos de transporte rodoviário de passageiros como um problema de múltiplos caixeiros viajantes; 2) desenvolver uma metodologia que, a partir do modelo "Assignments", resolva o problema de programação de escala de veículos; 3) testar o modelo com os dados de uma empresa de transporte rodoviário de passageiros; 4) validar o modelo por meio da comparação de resultados entre a solução da empresa e a solução obtida pelo modelo proposto

Abstract: In the administration of a company of highway transports of passengers, at operational levei, one of the most important problems and compounds it consists of accomplishing the allocation of the fleet, that is, to determine a programming of scale of vehicles on the group of vehicles of the fleet, so that each trip is allocated to a vehicle. In this work a model of programming of scale of vehicles of highway transport of passengers is presented, where sequential trips are unchained for a vehicle of the fleet, minimizing the stopped time of the same, so that the number of used vehicles is the smallest possible. For this proposal, the objectives are: 1) to characterize the problem of programming of scale of vehicles of highway transport of passengers like a multiple traveling salesmen problem; 2) to develop a methodology that, starting from the model "Assignments", solve the problem of programming of scale of vehicles; 3) to test the model with the data of a company of highway transport of passengers; 4) to validate the model through the comparison of results between the solution of the company and the solution obtained by the proposed model