Tese

Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear (2018)

• Authors:
  • Polo, Jeinny Maria Peralta
  • Andretta, Marina (Orientador)
  • Oliveira, José Fernando da Costa (Orientador)
• Autor USP: POLO, JEINNY MARIA PERALTA - ICMC
• Unidade: ICMC
• Sigla do Departamento: SME
• Subjects: PROGRAMAÇÃO NÃO LINEAR; ANÁLISE DE COORTE; HEURÍSTICA; EMPACOTAMENTO E COBERTURA
• Keywords: Free rotation; Irregular packing problems; Non-linear programming; Problemas de empacotamento de itens irregulares; Retas separadoras; Rotação livre; Separation lines
• Agências de fomento:
  • Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
• Language: Português
• Abstract: Os problemas de empacotamento de itens irregulares são problemas de corte e empacotamento, nos quais peças irregulares de menor tamanho (que chamamos de itens) devem ser empacotados inteiramente em uma peça grande (que chamamos de placa), obedecendo a restrições de nãosobreposição e minimizando as dimensões da placa. Para garantir a não-sobreposição, fazemos uso de retas separadoras, quer dizer, retas que separam um item de outro. Apresentamos modelos de programação não-linear para problemas de empacotamentos de itens regulares e irregulares que rotacionam livremente. Os itens podem ser círculos, polígonos convexos e não-convexos. A principal vantagem dos modelos é a simplicidade, já que estes utilizam somente conceitos básicos de geometria. Usamos o algoritmo de programação não-linear IPOPT (um algoritmo de tipo de pontos interiores), que faz parte da COIN-OR, para a resolução dos problemas. Testes computacionais foram executados usando instâncias conhecidas da literatura e os resultados foram comparados com resultados apresentados na literatura, obtidos com outras metodologias que também usam rotações livre, mostrando que nossos modelos são competitivos. Propomos também o uso de parábolas separadoras para a verificação de não-sobreposição na modelagem do problema, o que pode trazer ganhos computacionais e melhor qualidade de soluções.
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2018
• Data da defesa: 11.05.2018


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  POLO, Jeinny Maria Peralta. Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear. 2018. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102018-084307/. Acesso em: 24 abr. 2024.

• APA

  Polo, J. M. P. (2018). Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102018-084307/

• NLM

  Polo JMP. Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear [Internet]. 2018 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102018-084307/

• Vancouver

  Polo JMP. Resolução de problemas de empacotamento de itens irregulares usando técnicas de programação não-linear [Internet]. 2018 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102018-084307/

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

• Métodos de programação quadrática convexa esparsa e suas aplicações em projeções em poliedros