NAKANO, Marjorie Kitie.; ALMEIDA, Ricardo de.; STEINER, Maria Teresinha Arns.
Resumo:
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.