ALGORITMO HEURÍSTICO PARA O PROBLEMA DO CORTE BIDIMENSIONAL DE PEÇAS IRREGULARES NA INDÚSTRIA DO VESTUÁRIO
Resumo
Neste artigo é apresentado um algoritmo heurístico para o problema de corte de moldes na indústria do vestuário. Este problema é conhecido como corte bidimensional de formas irregulares, onde as peças pequenas possuem formato irregular (moldes) e devem ser encaixadas em um retângulo (tecido). O objetivo principal é minimizar o desperdício de material. O algoritmo proposto é baseado na representação geométrica dos moldes e do tecido através do método raster, em critérios de ordenamento e na construção do leiaute através do deslocamento em eixos. Apresenta de forma inédita a implementação da técnica 80/20, na etapa de ordenamento das peças, para o problema do corte de itens irregulares. O algoritmo foi implementado no software Riscare® e comparou-se a eficiência do mesmo através de exemplos apresentados por outros autores. Dos oito problemas comparados, o Riscare® alcançou, em quatro deles, comprimentos menores e em um obteve a solução ótima.
Palavras-Chave: Heurística, Empacotamento, Corte, Aplicações no mundo real, Vestuário.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.