One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production

Utilização do modelo de otimização de corte unidimensional para aumento da eficiência do processo de pintura em uma indústria moveleira

“…Modelos de otimização conhecidos como problemas de corte são observados nas indústrias, principalmente, no processo de corte de matéria-prima, podendo ser aplicados no corte de superfícies planas, como chapas de madeira, placas granito ou chapas de aço, sendo identificado como problema de corte bidimensional, pois considera as dimensões longitudinal e transversal [10]. Outros modelos relacionados ao corte são caracterizados como problemas de corte unidimensional, como, por exemplo, cortes de barras metálicas, cilindros metálicos ou de rolos de papel, sendo relevante apenas a dimensão relativa ao comprimento do material [20]. Na Figura 3, é exemplificada a otimização de corte de uma chapa de material (bidimensional) e de uma barra cilíndrica (unidimensional).…”

“…Assim sendo, o problema de corte seleciona quantas vezes cada um dos estilos prováveis de corte, isto é, os padrões de corte, devem ser empregados para que sejam produzidas as quantidades de itens demandados [23]. O processo de otimização fica responsável por determinar a quantidade de vezes que cada padrão de corte deverá ser empregado de modo a otimizar uma medida objetivo, ao mesmo tempo que cumpre com a demanda estabelecida [20]. A fim de permitir um melhor entendimento do uso dos padrões de corte no contexto do presente estudo, a Figura 5 apresenta um exemplo de uso de possíveis padrões empregados na disposição das peças em uma esteira da linha de pintura.…”

“…Um modelo programação linear inteira refere-se ao formato do problema de otimização representado por um modelo matemático baseado apenas em funções lineares [20], cujo domínio de solução é constituído apenas por números inteiros. Para que se obtenha a solução ótima do problema foco do presente estudo, tem-se a possibilidade de utilizar diferentes métodos de solução, como o Simplex, Branch and Bound, entre outros [23].…”

“…Um método de solução heurística é empregado quando é necessário avaliar um sistema de alta complexidade ou de grande dimensão, cuja solução comumente exige um tempo longo para ser obtida quando empregadas as técnicas exatas apresentados anteriormente [20]. Signorini e colaboradores [20] utilizaram um método de otimização heurística denominado relax-andfix para o desenvolvimento de soluções inteiras para o problema de corte avaliado, devido à qualidade dos resultados obtidos, bem como o menor tempo exigido para gerar as soluções. Já Cherri e colaboradores [26] fazem um estudo comparativo do método de otimização heurística para avaliar o percentual de sobra.…”

Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders

“…On the other hand, Prata et al (2015), de Araújo et al (2021aAraújo et al ( , 2021b, and Signorini et al (2022aSignorini et al ( , 2022b addressed the multiperiod production planning and scheduling problems for precast beams to meet clients' order requirements. The problems addressed in this paper are fundamentally different compared to them.…”