Otimização na utilização de caixas em carrinhos tubulares por meio dos algoritmos FF, FFD, BF E BFD: um estudo de caso aplicado a uma indústria automotiva.

Abstract

The economic crisis in the country has caused companies to seek ever more optimized processes. The optimization of the physical structure of a production line seeks to minimize wastage and maximize the quality and productivity. This work deals with the optimization of the arrangement of boxes, which contains mounting parts of an automotive industry, within tubular racks, positioned at the edge of one of the production lines. For better arrangement of boxes, the problem was treated as a one dimensional Cutting and Packaging Problem (CPP), which solution was obtained by the algorithms First Fit (FF); First Fit Decreasing (FFD); Best Fit (BF and Best Fit Decreasing (BFD), comparatively, in order to maximize the number of boxes in the racks. For that, it was considered the size of the boxes, the required amount of each of them and the restrictions of the process. With the application of the algorithms it was possible to allocate all the boxes on the shelves of the racks, maximizing their occupation and minimizing the empty areas. All four algorithms showed the same results.