Modelo matemático para o problema de design de relay com janelas de tempo aplicado ao transporte rodoviário de cargas

Abstract

Resumo: A utilização de redes que utilizam pontos de relay como locais de troca de motorista têm sido estudada com o intuito de resolver problemas do transporte rodoviário de cargas. Dentre esses problemas se encontra o descontentamento dos caminhoneiros com a profissão, por conta das longas viagens que precisam realizar, levando-os a ter o retorno para casa com menos frequência. Outros problemas também são identificados, como acidentes devido ao cansaço e desgaste físico e as altas taxas de rotatividade dos motoristas que trabalham em empresas que realizam transporte de longa distância. Devido a esses fatos, este trabalho elenca alguns trabalhos que expõem esse assunto na literatura, identifica as diferentes abordagens utilizadas para as redes de relay, mostra como cada uma foi resolvida e os resultados que foram obtidos. Além disso, este trabalho trás uma form ulação de um modelo matemático de programação inteira mista e uma abordagem exata para um problema de redes de relay definido. O modelo foi validado com um problemaexemplo e foram resolvidos testes computacionais tendo em vista a exploração do limite de solução do modelo. A form ulação proposta mostrou ser satisfatória em relação aos objetivos desta pesquisa e as propostas para trabalhos futuros são em relação a melhoria do modelo, visando reduzir a quantidade de variáveis geradas para que possa resolver problemas maiores e/ou propor outras abordagens de solução. Palavras-chave: Pesquisa Operacional. Programação Inteira Mista. Problema de Relay. Logística.

Abstract: The application of networks that use relay points as transportation exchange sites has been studied in order to solve problems of road freight transport. Among these problems is the discontent of the truck drivers with their profession because of the long journeys they have to make, leading them to return home less frequently. Other problems are also identified, such as accidents due to fatigue, physical wear and the high turnover rates of drivers working in companies that perform long distance transport. Due to these facts, this paper summarizes some works that expose this subject in the literature, identifies the different approaches used for relay networks, shows how each was solved and the results that were obtained. In addition, this paper brings a form ulation of a mathematical model of mixed integer programming and an exact approach to a defined relay network problem. The model was validated with an example problem and computational tests were solved in order to explore the solution limit of the model. The proposed formulation proved to be satisfactory in relation to the objectives of this research, and the proposals for future work are related to the improvement of the model, aiming to reduce the generated variables so that it can solve larger problems and/or propose other solutions approaches. Keywords: Operational Research. Mixed Integer Programming. Relay problem. Logistics.