Desenvolvimento de algoritmos computacionais para criação e orçamento de projetos de forros.

Abstract

The companies have several procedures to reduce production and storage costs, which are frequently obtained through strategies applied at production, assembly and distribution. In this way, a problem that can be pointed out is the material loss, which happens due to the difficulty faced by these companies in order to look for the best way to reuse. A huge amount of materials are distributed by the raw material industries in a standard size which, in order to be used, must be cut in new smaller or equal size items. When this cutting happens, several smaller objects are not used. This destruction, when in large quantities, leads to a huge material loss and, consequently, to a financial break. These companies, if properly directed, could invest in researches that could provide faster and better-resulted solutions by using the computers’ high processing capability, once many of them still have manual solutions. The problem, then, is to find the best way to make this cutting in order to minimize the object to be cut’s loss or to maximize the material use from the resorted items. Thus, this work’s main goal was to study and to develop a method to solve a problem faced by a company whose market is to assemble environments with wall partitions and ceilings. The dynamic environments’ assembly is a solution increasingly used for those who need to change their environment’s layout constantly, avoiding, then, constructions that may bring inconveniences. These ones can be termed as easily changeable environments. The whole assembly is done by pre-set drawings in which all the construction’s dimensions are determined, allowing, then, the construction’s budget calculation. So, why wouldn’t it also be possible to use the drawing’s information or the cutting problem’s entry? This work presents these drawings’ creation through a CAD component, planar graphs and computational geometry usage with CGAL library in their interpretation, generating, thus, the whole necessary information the operational research needs to apply its features in solving problems by fulfilling or distributing the material and obtaining the items to apply the onedimensional cutting. This work’s contribution is to present this whole method that, theretofore, was applied in a specific or separated form, it means, one solution that is responsible for the drawing and another that receives the dimensions’ entry manually in order to create a project.