Abstract
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.
Highlights
A Marinha do Brasil realiza suas atividades de abastecimento por meio de um sistema que é constituído por órgãos de distribuição, processos e recursos de qualquer natureza, interligados e interdependentes, estruturado com a finalidade de prover gêneros necessários à manutenção das Organizações Militares (OM)
Levando-se em consideração as premissas levantadas e a conclusão da necessidade de faseamento, anteriormente mencionada, chegou-se à primeira solução determinística com o uso da ferramenta Solver no Excel
Embora isto não fosse um prejuízo considerável, por não implicar em maiores custos ou indisponibilidade de viatura, surgiu a necessidade de se elaborar uma segunda solução, que satisfizesse a todos os requisitos
Summary
A Programação Inteira (PI) surgiu como uma limitação da PL, quando na resolução dos problemas havia a necessidade de uso de variáveis inteiras. Alguns trabalhos foram resolvidos com a utilização da PL, entre os quais se encontra o clássico problema do caixeiro-viajante. Outro trabalho relevante foi o trabalho de Mine et al (2009), que sugere um algoritmo híbrido para o problema de roteamento de veículos com entrega e coleta simultânea (PRVCES). Farias (2009) apresenta um problema que envolve cinco propostas de projeto, cada uma com uma expectativa de se tornar um contrato, do qual se deseja tomar a decisão de quais dessas propostas deveriam ser implementadas utilizando os recursos concorrentes da empresa. Os autores propuseram o uso da técnica de programação linear com um modelo cuja função-objetivo visava maximizar as receitas mensais em função da área cultivada com determinadas culturas, tendo como restrições a área e a disponibilidade de água. Os autores concluem que a utilização deste método pode contribuir na otimização de dois fatores relevantes que afetam a remuneração do trabalho pericial: o prazo de recebimento e o índice de remuneração
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
