SISTEMA DE APOIO À DECISÃO PARA OTIMIZAÇÃO DE ROTAS EM UMA FÁBRICA DE PÃES
O objetivo deste estudo é desenvolver um Sistema de Apoio à Decisão (SAD) para definir a melhor rota de entrega em uma fábrica de pães no município de Campo Grande – MS. Para tanto, aplicou-se o Problema do Caixeiro Viajante, que é baseado em programação dinâmica e que foi implementado em ambiente de planilha eletrônica, utilizando o Visual Basic for Applications (VBA). Com o modelo, buscou-se obter um roteiro ou sequência de estabelecimentos a serem visitados que minimize a distância e, consequentemente, os custos operacionais de distribuição dos pães fabricados. Como resultado, obteve-se a possível diminuição de 17% da distância que é percorrida atualmente. Portanto, a eficiência do algoritmo de roteirização de entregas foi validada, traçando rotas mais curtas que aquelas traçadas empiricamente pela empresa, sem o auxílio de qualquer formulação matemática por parte do usuário do sistema.
SISTEMA DE APOIO À DECISÃO PARA OTIMIZAÇÃO DE ROTAS EM UMA FÁBRICA DE PÃES
-
DOI: 10.22533/at.ed.53119120432
-
Palavras-chave: Sistema de Apoio à Decisão, VBA, Roteirização, Otimização.
-
Keywords: Decision Support System, VBA, Routing, Optimization.
-
Abstract:
The goal of this study is to develop a Decision Support System (DSS) to define the best delivery route in a bread factory in the city of Campo Grande - MS. In order to do so, the Traveler Salesman Problem was applied, which is based on dynamic programming, and it was implemented in a spreadsheet environment using Visual Basic for Applications (VBA). With the model, it was sought to obtain a route or sequence of establishments to be visited that minimizes the distance and, consequently, the operational costs of distribution of the product. As a result, the possibility of decreasing 17% of the distance currently traveled was obtained. Therefore, the algorithm’s efficiency for routing of deliveries was validated, tracing routes shorter than those traced empirically by the company, without the aid of any mathematical formulation by the user of the system.
-
Número de páginas: 15
- Carolina Lino Martins
- Kurt Costa Peters
- Naylil Liria Baldin Larcerda
- Luiz Junior Maemura Yoshiura
- Kassia Tonheiro Rodrigues
