Exportar registro bibliográfico

Nesting problems (2016)

  • Authors:
  • Autor USP: CHERRI, LUIZ HENRIQUE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: HEURÍSTICA; PROGRAMAÇÃO MISTA
  • Keywords: Modelos de programação inteira mista; Modelos de programação por restrições; Corte e empacotamento de peças irregulares; Ferramentas geométricas; Heurísticas
  • Language: Inglês
  • Abstract: Os problemas de corte e empacotamento de peças irregulares bidimensionais vêm sendo estudados há décadas e consistem em cortar (empacotar) peças menores, convexas e nao convexas, a partir de (em) placas maiores de forma a não se sobreporem. Existem diversas variantes deste problema, definidas de acordo com o formato da placa e objetivo de cada problema. Na literatura, muitas heurísticas foram propostas para a resolução dos problemas de corte e empacotamento de peças irregulares, porém, poucos modelos de programação inteira mista podem ser encontrados. Especificamente, estes modelos foram desenvolvidos para o problema de empacotamento em faixa, que consiste em empacotar as peças em uma placa de largura fixa e comprimento a ser minimizado. Para as demais variantes do problema, não existem métodos exatos propostos na literatura. A principal dificuldade na resolução dos problemas de corte e empacotamento de peças irregulares está na manipulação das restrições geométricas. Estas restrições dependem do tipo de posicionamento das peças na placa, que pode ser discreto ou contínuo. Nesta tese, apresentamos dois modelos de programação inteira mista para o problema de empacotamento de peças em faixa, no qual cada peça pode ser alocada de forma contínua na placa. Estes modelos não demandam estruturas complexas para serem construídos. Também apresentamos uma nova estrutura de dados para armazenar informações sobre o posicionamento das peças e as posições de sobreposição, trazendoflexibilidade e e ciência para abordagens discretas. Utilizando esta estrutura, uma matheuristica foi proposta, combinando as vantagens dos modelos com alocação discreta e contínua das peças na placa. Além disso, modelos de programação por restrições para diversas variantes dos problemas de corte e empacotamento de peças irregulares foram explorados. Para algumas variantes, estes modelos são a primeira representação via modelagem. Uma nova restrição global foi desenvolvida para eliminar a sobreposição entre as peças. Experimentos computacionais foram realizados para avaliar as abordagens propostas.
  • Imprenta:
  • Data da defesa: 13.05.2016
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CHERRI, Luiz Henrique; CARRAVILLA, Maria Antônia da Silva Lopes de; TOLEDO, Franklina Maria Bragion de. Nesting problems. 2016.Universidade de São Paulo, São Carlos, 2016. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/ >.
    • APA

      Cherri, L. H., Carravilla, M. A. da S. L. de, & Toledo, F. M. B. de. (2016). Nesting problems. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/
    • NLM

      Cherri LH, Carravilla MA da SL de, Toledo FMB de. Nesting problems [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/
    • Vancouver

      Cherri LH, Carravilla MA da SL de, Toledo FMB de. Nesting problems [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-150256/


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