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

Eugênio Correa Souza Junior¹  Marco Aurélio Carino Bouzada¹  Ricardo França Santos¹ 

[1] MADE/UNESA

关键词: Pesquisa Operacional;    Programação Inteira;    Solver;    Logística de Distribuição;    Otimização de Carga.;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Associacao Brasileira de Engenharia de Producao (A B E P R 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.

【 授权许可】

Unknown