Submitted by Milenna Moraes Figueiredo (milennasjn@gmail.com) on 2016-03-21T18:27:37Z No. of bitstreams: 1 2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Rejected by Angelica Conceição Dias Miranda (angelicacdm@gmail.com), reason: Alterar 160 p. para 160 f. (Utilizamos folhas páginas seriam para livros) Fazer correções na Citação: como está - BECKEL, Cássia Cris. Heurística construtiva para o empacotamento de elipses tangentes em um polígono de n lados. 2013. 160p. Dissertação (Mestrado em Modelagem Computacional) - Programa de Pós-Graduação em Modelagem Computacional. Universidade Federal do Rio Grande, Rio Grande, 2013. Como deve ser - BECKEL, Cássia Cris. Heurística construtiva para o empacotamento de elipses tangentes em um polígono de n lados. 2013. 160 f. Dissertação (Mestrado em Modelagem Computacional) - Centro de Ciências Computacionais, Universidade Federal do Rio Grande, Rio Grande, 2013. Atenciosamente Equipe Revisão RI. on 2016-04-26T19:46:13Z (GMT) / Submitted by Milenna Moraes Figueiredo (milennasjn@gmail.com) on 2016-04-26T21:09:45Z No. of bitstreams: 1 2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Rejected by Gilmar Barros (gilmargomesdebarros@gmail.com), reason: - Não foi colocado o nome do co-orientador. - Não foi colocado “ponto final” na citação. on 2016-04-27T12:24:49Z (GMT) / Submitted by Milenna Moraes Figueiredo (milennasjn@gmail.com) on 2016-04-27T17:31:32Z No. of bitstreams: 1 2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Approved for entry into archive by Gilmar Barros (gilmargomesdebarros@gmail.com) on 2016-04-27T17:55:18Z (GMT) No. of bitstreams: 1 2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) / Made available in DSpace on 2016-04-27T17:55:18Z (GMT). No. of bitstreams: 1 2013-03-CassiaBeckel.pdf: 3043262 bytes, checksum: b4d8ecc2f5cd3190b2764693ce30f76a (MD5) Previous issue date: 2013 / Problemas de corte e empacotamento estão presentes em diversos setores da industria, e o estudo destes problemas propicia oportunidades de colaboração entre os setores acadêmicos e industrial, com vistas a que se obtenham benefícios para ambos, contribuindo para a sociedade como um todo. Entre os setores industriais nos quais surgem problemas de corte e empacotamento estão as industrias têxtil, automotiva, portuária, lapidaria, entre outras. O presente trabalho tem como objetivo elaborar uma metodologia analítica e computacional com a qual seja possível encontrar uma solução viável para o problema de empacotamento de elipses, sendo idênticas ou não, sem sobreposição e tangentes a cada vértice e quadrante de uma elipse inicial inscrita em um polígono irregular de n lados. A metodologia analítica e computacional desenvolvida visa obter a maximização da área total das elipses empacotadas e a minimização do tempo de processamento computacional. Destaca-se a aplicabilidade das transformações em R2 para obter as novas equações paramétricas das elipses com centro deslocado da origem e rotacionadas em relação ao sistema de eixos cartesianos original. A heurística que realiza a verificação da inscrição de cada elipse, baseia-se em uma modificação da função inpolygon do software Matlab [34], de maneira que garante o empacotamento total das elipses no polígono. Para validar a heurística construtiva utilizaram-se 7 polígonos e com os resultados obtidos em cada simulação foi possível encontrar a função exponencial, através de um ajuste de curva, que descreve o comportamento da simulação.