RESUMO

No campo da Engenharia de Produção são estudados diversos problemas, e as respectivas maneiras de resolvê-los. Com o tempo, novas soluções são exploradas, em geral com resultados melhores que as anteriores ou ao menos equivalentes, e com o avanço da tecnologia, surgem formas mais eficientes de avaliar tais soluções. Através da programação pode-se resolver problemas rotineiros de empresas, os quais muitas vezes não são percebidos e geram desperdício de recursos e capital. Um destes é o problema do transporte, que consiste na decisão de quais fornecedores enviarão seus produtos a quais destinos, levando em consideração a oferta de cada fornecedor e a demanda de cada cliente, os custos de transporte, rotas indisponíveis e demais restrições. Um algoritmo efetivo (tanto eficiente quanto eficaz) será capaz de minimizar o custo das quantidades transportadas, e para isso deve abranger todas as variáveis possíveis, com a finalidade de aproximar o problema da realidade (e, por conseguinte, os respectivos resultados). Existem diversas ferramentas para resolver o problema do transporte, e uma delas é através da programação, onde o problema pode ser abordado por variados métodos e técnicas (por exemplo, através da utilização de heurísticas, que encontram – em geral – soluções muito próximas às ótimas). Desta maneira, foi desenvolvida a modelagem do algoritmo que resolve o problema por meio da meta-heurística de Colônia de Formigas utilizando a linguagem de programação Visual Basic® (VB.NET). Devido à complexidade do método, diversos módulos foram criados, a fim de facilitar tanto o uso quanto a visualização do código. Uma situação comum no dia a dia das empresas é o número de origens ser diferente do número de destinos, e tal condição foi incluída no programa para que o mesmo pudesse ter uma finalidade de analisar não apenas problemas acadêmicos, mas também aqueles da vida real. Através de testes computacionais, é possível a comparação do software desenvolvido no programa de iniciação com outros já existentes (que utilizam outros métodos de resolução), em questão tanto de resultados quanto de tempo de processamento.

Palavras-chave: Problema do Transporte, Colônia de Formigas, Visual Basic