Resumen

CIFUENTES, Nayaret; GATICA, Gustavo  y  LINFATI, Rodrigo. Um modelo de programação linear para o problema de máquinas paralelas não relacionadas na área de secado de uma serraria no Chile. Rev. Fac. ing. [online]. 2017, vol.26, n.46, pp.9-17. ISSN 0121-1129.  https://doi.org/10.19053/01211129.v26.n46.2017.7309.

A programação de atividades nas empresas manufatureiras e de serviços deve funcionar de maneira eficiente, já que afeta a produtividade e a competitividade. Este estudo analisa um caso real de programação em secadores de madeira verde em uma serraria do Chile, com um conjunto de 10 máquinas paralelas com três tecnologias diferentes, com 161 trabalhos, em um horizonte de planificação mensal. A metodologia considera duas etapas: em primeiro lugar, os produtos se agrupam por densidade e tipo de fibra, e em segundo lugar, propõe-se um modelo matemático baseado na programação linear, que é modelado com o software AMPL. Realiza-se uma análise estatística sobre a qualidade da solução e o tempo de cómputo, com os programas comerciais CPLEX e GUROBI. Os resultados do experimento computacional permitem reduzir o makespan em um 8,5 %, concluindo que o solver CPLEX resultou ser melhor que o solver GUROBI, a respeito do tempo de CPU e do número de instâncias resolvidas ao ótimo, em 59,3 % dos casos analisados. Os parâmetros mais influentes para o tempo de cálculo foram: "cuts" em GUROBI (avaliados em 0), "mipcuts" em CPLEX (avaliados em 2) e repeatpresolve (avaliados em 0). A diferença em tempo deste último parâmetro é estatisticamente significativa.

Palabras clave : Máquinas paralelas; Parametrização; Programação da produção.

        · resumen en Español | Inglés     · texto en Inglés     · Inglés ( pdf )