Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas

Abstract

This paper aims verify ways to optimize the tasks scheduling of a wood industry in Paraná. The search for a better use of resources is something recurrent in industries, since it is one of the ways to reduce costs and increase the final profit. This occurs, in particular, when the raw material for the process is a natural resource that may become finite, as is the case of wood. For this purpose, the use of Operational Research has resources that can reduce the material used in a process line, among these resources there are some tools, like tasks scheduling. With the use of a suitable heuristics is possible to find a viable solution nimbly, which makes the optimization process easier and of higher quality. Comparting the exact method with heuristics, the last one proved to be the most recommended tool because it finds a satisfactory result in an acceptable time with the needs of the production system and with a difference of 6% between the result of the heuristic compared to the optimal solution.