Trabalho de Pesquisa Operacional

...

Software Lino: A ferramenta de pesquisa operacional escolhida pelos autores para a aplicação do estudo foi o software LINDO (Linear Interactive Discrete Optimizer)​. Foi projetado para solucionar problemas lineares, quadráticos e de programação inteira, avaliar a adequação de resultados, fazer pequenas modificações nos dados ou parâmetros;​ É considerado um software com maior facilidade e velocidade na sua utilização e uma das melhores ferramentas de resolução de modelos de otimização. ​

Estudo de caso: Para este estudo, utilizou-se o caso prático de um motorista autônomo que transporta materiais não perecíveis, nas regiões próximas da cidade de São Paulo, de forma que o objetivo é minimizar a distância e o tempo das entregas através de um problema de transporte de menor caminho.

Após a coleta das informações dos destinos, buscaram-se as informações de tempo e distâncias entre o ponto de partida “(A) Gopoúva, Guarulhos” e cada um dos destinos, e também incluíram as informações dos tempos e distâncias entre os pontos de entrega, a fim de ter as informações necessárias para a modelagem de um problema de menor caminho para otimizar o percurso.

Com as informações demonstradas, foi elaborada a função objetivo que pode ser representada através da equação a baixo:

Z = ∑ ❑ (dij* vij)

O relatório gerado pelo software Lindo mostrou que a solução ótima para a distância seria 223 km e para o tempo 4h03 minutos ou 243 minutos. O Google maps, ferramenta utilizado pelo motorista autônomo para a roteirização, constatou que a distância de suas entregas foram de 227 km e de tempo 4h20 ou 260 minutos.

Conclusão: A pesquisa de campo foi realizada de forma a se obter dados claros e objetivos sobre como um motorista autônomo que opera sozinho estabelece suas rotas. Foram levantados os dados referentes a uma viagem realizada pelo motorista, de forma que o mesmo estabeleceu sua rota de acordo com seu conhecimento empírico adquirido após alguns anos de experiência no segmento, além de utilizar a ferramenta do Google Maps para inserir os destinos a serem seguidos por escolha própria. Aplicou-se a técnica de pesquisa operacional e programação linear, modelaram-se os dados de acordo com as técnicas de menor caminho e, posteriormente, testou-se o modelo no software LINDO, que encontrou uma solução ótima para a problemática apresentada.