Estudo sobre o efeito da utilização de padrões tabuleiros na produtividade do equipamento de cortes / x

AUTOR(ES)

Daniel Massaru Katsurayama

DATA DE PUBLICAÇÃO

2001

RESUMO

Checkerboard patterns, also known as 1-group patterns, belong to a special class of 2-stage guillotine patterns that do not need recuts. They can be produced turning the saw in 90 degrees, after the first stage cuts. The strips obtained in the first stage are all cut together in the second stage. Such patterns demand less machine time, and are of particular interest in high demand settings. An eventual increase in loss of material is compensated by the higher productivity of the machine. A nonlinear formulation of the checkerboard pattern generation problem was presented previously in the literature. Also, heuristics for determining such patterns were suggested. We present here an exact method to determine such patterns, based on an enumerative algorithm for determining the K-best solutions of the unidimensional knapsack problem. The use of this algorithm allow us to consider additional constraints, to the basic knapsack problem, without much effort. This feature is of particular interest in cutting environments where, generally, the patterns must obey additional constraints, such as, limited number of different itens that a cutting machine may handle, material handling constraints, etc. In this work, we focus on some computational aspects of the implementation of this algorithm and the feasibility of its practical use. We also developed a cost function which can be used in the model of Gilmore and Gomory (1963, 1965), that takes into account the cost associated with the waste of material and the board cutting time. Morabito and Arenales (2000)suggested the use of a simple function with the addition of a fixed cost in the case of non-checkerboard patterns. Computational tests were performed to compare the results obtained using Morabito and Arenales fixed cost function and the new proposed function.

ASSUNTO(S)

método simplex custo de produção modelo matemático operations research simplex method custo de operação pesquisa operacional mathematical models computaÇÃo aplicada promagração linear linear programming production costs operating costs

Documentos Relacionados

• Estudo sobre o efeito da utilização de padrões tabuleiros na produtividade do equipamento de cortes
• Estudo do efeito da fragmentação do habitat sobre padrões de biodiversidade
• Estudo da dose nos exames de tomografia computadorizada abdominal em um equipamento de 6 cortes
• Efeito do ambiente térmico sobre o desempenho de frangos de cortes usando modelagem fuzzy
• Efeito da utilização de farelo de girassol na dieta sobre o desempenho de frangos de corte