Cutting optimization of structural tubes to build agricultural light aircrafts

Abuabara, Alexander; Morábito, Reinaldo

doi:10.1007/s10479-008-0438-7

Cited by 25 publications

(22 citation statements)

References 11 publications

(16 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The cutting process was implemented considering one period of time (one day) but the computational tests were realized considering a daily production. Abuabara and Morabito (2009) modified the mathematical model proposed by Gradisar et al (1997) reducing the number of constraints and variables of the model, and solved the model using ILP-software. According to the computational tests performed by Abuabara and Morabito (2009), this approach is suitable only for small-scale problems.…”

Section: Introductionmentioning

confidence: 99%

“…Abuabara and Morabito (2009) modified the mathematical model proposed by Gradisar et al (1997) reducing the number of constraints and variables of the model, and solved the model using ILP-software. According to the computational tests performed by Abuabara and Morabito (2009), this approach is suitable only for small-scale problems. The cutting stock problem with usable leftovers was also studied by Cherri et al (2009).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

The usable leftover one‐dimensional cutting stock problem—a priority‐in‐use heuristic

Cherri

Arenales

Yanasse

2012

Int Trans Operational Res

View full text Add to dashboard Cite

We consider a one‐dimensional cutting stock problem in which the material not used in the cutting patterns, if large enough, is kept for use in the future. Moreover, it is assumed that leftovers should not remain in stock for a long time, hence, such leftovers have priority‐in‐use compared to standard objects (objects bought by the industry) in stock. A heuristic procedure is proposed for this problem, and its performance is analyzed by solving randomly generated dynamic instances where successive problems are solved in a time horizon. For each period, new demands arise and a new problem is solved on the basis of the information about the stock of the previous periods (remaining standard objects in the stock) and usable leftovers generated during those previous periods. The computational experiments show that the solutions presented by the proposed heuristic are better than the solutions obtained by other heuristics from the literature.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

The usable leftover one‐dimensional cutting stock problem—a priority‐in‐use heuristic

Cherri

Arenales

Yanasse

2012

Int Trans Operational Res

View full text Add to dashboard Cite

show abstract

“…Entretanto, os primeiros estudos relacionados a este assunto surgiram apenas após o trabalho de Dyckhoff [22], no qual o autor desenvolveu um modelo para o problema de corte unidimensional apontando a possibilidade deste modelo ser adaptado para utilizar as sobras dos objetos cortados. Vários outros trabalhos também abordam o problema de corte unidimensional com sobras aproveitáveis, dentre eles, podemos citar: Abuabara & Morabito [2], Cherri et al [15,17], Chu & Antonio [18], Cui & Yang [20], Gradišar et al [27,28,29], Gradišar & Trkman [30], Roodman [46], Trkman & Gradišar [53].…”

Section: Revisão Bibliográficaunclassified

“…O problema de corte unidimensional com sobras aproveitáveis em uma empresa aeronáutica brasileira é estudado por Abuabara & Morabito [2]. Em tal empresa, tubos estruturais metálicos são cortados para a produção de aeronaves agrícolas.…”

Section: Revisão Bibliográficaunclassified

See 1 more Smart Citation

O problema de corte não-guilhotinado multiperíodo com sobras aproveitáveis

Romão¹

View full text Add to dashboard Cite

ii Esta tese é dedicada aos meus pais, Maria do Carmo e Victorino, e a minha amada e eterna namorada Fabíola, que preenche minha vida com alegria e felicidade. iii iv AgradecimentosEm primeiro lugar, agradeço a Deus por todas as alegrias, pela saúde, força e determinação que me concedeu, para que conseguisse chegar até aqui. Agradeço também por sempre colocar pessoas tão especiais ao meu lado.Aos meus pais e irmãos por sempre acreditarem em mim e pelo apoio em todos os momentos. Sem vocês, nada disso seria possível. Aos meus pais, obrigado por toda a educação que recebi e pela oportunidade que me deram de realizar meus sonhos. Vocês são exemplos de vida para mim.A minha namorada Fabíola, por sempre acreditar em mim e me incentivar. Pelo companheirismo, paciência, amizade, amor e carinho. Sem ela esse trabalho e minha vida não seriam completos.Ao meu orientador Ernesto G. Birgin que colaborou de forma fundamental nesse trabalho, indicando sugestões que contribuíram de forma significativa. Obrigado pelos ensinamentos, atenção e dedicação ao longo deste trabalho.Aos meus amigos, agradeço por todos os momentos divertidos, de alegria e descontração. Obrigado por sempre torcerem pelo meu sucesso. Neste trabalho, estudamos o problema de corte bidimensional multiperíodo com sobras aproveitáveis, que consiste em cortar objetos grandes visando a produção de um conjunto de itens menores. Supomos um horizonte de planejamento finito com uma quantidade finita de períodos entre os tempos inicial e final. Primeiramente consideramos uma versão determinística em que conhecemos, à priori, os itens solicitados em uma ordem de trabalho e o custo dos objetos a cada período. Algumas das sobras geradas durante o processo de corte dos itens solicitados em um período podem ser utilizadas como objetos no futuro. As sobras que podem ser usadas no futuro são denominadas sobras aproveitáveis. De forma geral, uma sobra é considerada aproveitável se possui dimensões iguais ou superiores as de algum item de uma lista pré-definida para o período. O objetivo é minimizar o custo total dos objetos utilizados para satisfazer a ordem de trabalho dos itens solicitados de todo o horizonte considerado. Havendo soluções com o mesmo custo, desejamos encontrar aquela que, no fim do horizonte de tempo considerado, maximize o valor das sobras aproveitáveis remanescentes. Apresentamos uma modelagem matemática do problema usando uma formulação em dois níveis, que é transformada em um modelo de programação linear inteira mista, devido às características do problema. Considerando a dificuldade em resolver o modelo desenvolvido, apresentamos uma proposta de uma abordagem heurística baseada em Programação Dinâmica Aproximada (PDA) para lidar com o problema proposto. Outras opções baseadas em estratégias do tipo horizonte rolante e relax-and-fix também são consideradas. Consideramos também o cenário onde não conhecemos de antemão os itens da ordem de trabalho e o custo dos objetos, mas temos informações das distribuições de probabilidade de ambos. Nesse caso, apres...

show abstract