A aplicação da programação inteira na solução logística do transporte de carga: o solver e suas limitações na busca pela solução ótima

Autores

  • Ricardo França Santos MADE/UNESA
  • Eugênio Correa Souza Junior MADE/UNESA
  • Marco Aurélio Carino Bouzada MADE/UNESA

DOI:

https://doi.org/10.14488/1676-1901.v12i1.866

Palavras-chave:

Pesquisa Operacional, Programação Inteira, Solver, Logística de Distribuição, Otimização de Carga.

Resumo

Este trabalho procura solucionar um problema característico de logística da Marinha do Brasil atinente à alocação, transporte e distribuição de gêneros frigorificados para as Organizações Militares da área do Grande Rio (RJ). Depois de uma breve revisão de literatura acerca da Programação Linear/Inteira e de algumas de suas aplicações, foi proposta a utilização da Programação Inteira, com o uso do suplemento Solver do Excel como ferramenta para obtenção da configuração ótima de carga da frota, ao menor custo de distribuição, visando ao atendimento da demanda programada. As premissas foram atendidas primeiramente em uma tentativa com uma planilha única, porém não foi possível encontrar uma solução convergente, sem problemas de degeneração e com tempo razoável de solução. Uma segunda solução foi proposta separando o problema em três fases, o que permitiu evidenciar as potencialidades e limitações da ferramenta Solver. Este trabalho mostrou a importância da formulação de um modelo realista e de uma análise crítica detalhada, o que pode ser constatado por meio da falta de convergência da primeira solução e com o sucesso alcançado pela segunda solução.

Downloads

Não há dados estatísticos.

Publicado

25-01-2012

Como Citar

Santos, R. F., Souza Junior, E. C., & Bouzada, M. A. C. (2012). A aplicação da programação inteira na solução logística do transporte de carga: o solver e suas limitações na busca pela solução ótima. Revista Produção Online, 12(1), 185–204. https://doi.org/10.14488/1676-1901.v12i1.866

Edição

Seção

Artigos