Menu



Exportar registro bibliográfico

Tese

Problemas de corte com sobras aproveitáveis e eliminação de simetrias (2012)

  • Authors:
  • Autor USP: ABRANTES, RICARDO LUIZ DE ANDRADE - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
  • Agências de fomento:
  • Language: Português
  • Abstract: No presente trabalho estudamos duas variações do problema de empacotamento de itens retangulares idênticos, permitindo rotações de 90 graus, em um poliedro. Um consiste em encontrar a maior quantidade de itens retangulares idênticos que podem ser empacotados em um poliedro. O outro consiste em encontrar o poliedro de um determinado tipo com menor área para empacotar uma quantidade fixa de itens retangulares idênticos. Desenvolvemos restrições de eliminação de simetrias para este problema, o que tornou a resolução do mesmo, por métodos do tipo branchand- bound. Estudamos também o problema de corte no qual há uma determinada demanda (de itens) a ser cortada e um conjunto de objetos disponíveis. Desejamos satisfazer a demanda minimizando o custo dos objetos utilizados e, dentre as diferentes possibilidades de se fazer isso, desejamos aquela que maximize as sobras aproveitáveis. De forma geral, sobras aproveitáveis podem ser entendidas como regiões retangulares de um objeto que possuem altura e largura iguais ou superiores a de um item de referência e representam sobras do processo de corte que podem se tornar objetos e serem reaproveitadas em um novo procedimento de corte. Apresentamos modelos de otimização em dois níveis para duas variações do problema de corte com sobras aproveitáveis a saber: o problema de corte de itens retangulares em dois estágios e o problema de corte de itens retangulares. Como formas de resolver os modelos propostos, apresentamos também reformulações destes modelos de programação em dois níveis em modelos de programação inteira mista. Lidamos também com uma variação do problema de corte com sobras aproveitáveis considerando a minimização da quantidade de sobras. Aplicamos restrições de eliminação de simetrias aos modelos desenvolvidos para o problema de corte de itens retangulares com sobrasaproveitáveis, a fim de resolver instâncias maiores, e desenvolvemos uma estratégia de solução alternativa para os modelos. Os modelos desenvolvidos foram implementados computacionalmente e fomos capazes de resolver instâncias pequenas dos problemas em questão.
  • Imprenta:
  • Data da defesa: 20.09.2012
    • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ABRANTES, Ricardo Luiz de Andrade. Problemas de corte com sobras aproveitáveis e eliminação de simetrias. 2012. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16122012-183550/. Acesso em: 24 abr. 2024.

    • APA

      Abrantes, R. L. de A. (2012). Problemas de corte com sobras aproveitáveis e eliminação de simetrias (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16122012-183550/

    • NLM

      Abrantes RL de A. Problemas de corte com sobras aproveitáveis e eliminação de simetrias [Internet]. 2012 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16122012-183550/

    • Vancouver

      Abrantes RL de A. Problemas de corte com sobras aproveitáveis e eliminação de simetrias [Internet]. 2012 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16122012-183550/

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

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