文章基本信息

标题：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
本地全文：下载
作者：Ricardo França Santos ; Eugênio Correa Souza Junior ; Marco Aurélio Carino Bouzada 等
期刊名称：Revista Produção Online
印刷版ISSN：1676-1901
出版年度：2012
卷号：12
期号：1
页码：185-204
语种：Portuguese
出版社：Departamento de Engenharia de Produção e Sistemas
摘要：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.
其他摘要：This work tries to solve a typical logistics problem of Navy of Brazil regards the allocation, transportation and distribution of genera refrigerated for Military Organizations within Grande Rio (RJ). After a brief review of literature on Linear/Integer Programming and some of their applications, we proposed the use of Integer Programming, using the Excel’s Solver as a tool for obtaining the optimal load configuration for the fleet, obtaining the lower distribution costs in order to meet the demand schedule. The assumptions were met in a first attempt with a single spreadsheet, but it could not find a convergent solution, without degeneration problems and with a reasonable solution time. A second solution was proposed separating the problem into three phases, which allowed us to highlight the potential and limitations of the Solver tool. This study showed the importance of formulating a realistic model and of a detailed critical analysis, which could be seen through the lack of convergence of the first solution and the success achieved by the second one.
关键词：Pesquisa Operacional;Programação Inteira;Solver;Logística de Distribuição;Otimização de Carga.