Exportar registro bibliográfico

Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares (2017)

  • Authors:
  • Autor USP: AURELIANO, FELIPE AUGUSTO - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: HEURÍSTICA; ANÁLISE DE COORTE
  • Keywords: Cutting and packing problems; Heuristics; Nesting problems; Problemas de corte de itens irregulares; Problemas de corte e empacotamento
  • Language: Português
  • Abstract: Dentro da classe de problemas de corte e empacotamento, existem os problemas de corte de itens irregulares (não-circulares e não-retangulares), os quais visam determinar um arranjo ótimo de objetos irregulares menores (itens), sem sobreposição, dentro de objetos maiores (recipientes) a fim de atender a uma demanda. Possuem grande importância prática, uma vez que surgem em vários tipos de indústrias, como a têxtil, a de móveis e a de calçados, por exemplo. Entre estes problemas, ainda temos o chamado problema de corte de itens irregulares em recipientes, no qual estes últimos são fechados, isto é, possuem dimensões fixas, podendo ser retangulares ou irregulares. Neste caso, o objetivo é arranjar todos os itens de modo a utilizar o menor número possível de recipientes. A estes problemas, uma outra restrição ainda pode ser adicionada: os recipientes podem ter defeitos, isto é, áreas onde não pode ser posicionado qualquer item, e regiões com diferentes níveis de qualidade, chamadas de zonas de qualidades, em que apenas determinados itens podem ser alocados. Neste trabalho, portanto, introduzimos um conjunto de heurísticas construtivas para a resolução do problema de corte de itens irregulares em recipientes irregulares com defeitos e zonas de qualidades. Os experimentos computacionais foram realizados utilizando um conjunto com 15 instâncias adaptadas de outro problema de corte de itens irregulares, uma vez que não encontramos instâncias disponíveis na literatura para o problemaabordado neste trabalho. Os resultados mostraram que todos os métodos são capazes de resolver o problema em um tempo computacional considerado baixo, sendo que alguns deles apresentam melhor desempenho que outros.
  • Imprenta:
  • Data da defesa: 30.06.2017
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      AURELIANO, Felipe Augusto; ANDRETTA, Marina. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares. 2017.Universidade de São Paulo, São Carlos, 2017. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/ >.
    • APA

      Aureliano, F. A., & Andretta, M. (2017). Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/
    • NLM

      Aureliano FA, Andretta M. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/
    • Vancouver

      Aureliano FA, Andretta M. Estudo de métodos de solução para problemas de corte de itens irregulares em recipientes irregulares [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21092017-144848/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020