Solução rasterizada para o problema de empacotamento de fita irregular utilizando a Montanha Voronoi.

O empacotamento irregular de fita é um grupo de problemas na área de corte e empacotamento, cuja aplicação é observada nas indústrias têxtil, moveleira e construção naval. O problema consiste em definir uma configuração de itens irregulares de modo que o comprimento do contêiner retangular que contém o leiaute seja minimizado. A solução deve ser válida, isto é, não deve haver sobreposição entre os itens, que não devem extrapolar as paredes do contêiner. Devido a aspectos práticos, são admitidas até quatro orientações para o item. O volume de material desperdiçado está diretamente relacionado à qualidade do leiaute obtido e, por este motivo, uma solução eficiente pressupõe uma vantagem econômica e resulta em um menor impacto ambiental. O objetivo deste trabalho consiste na geração automática de leiautes de modo a obter níveis de compactação e tempo de processamento compatíveis com outras soluções na literatura. A fim de atingir este objetivo, são realizadas duas propostas de solução. A primeira consiste no posicionamento sequencial dos itens de modo a maximizar a ocorrência de posições de encaixe, que estão relacionadas à restrição de movimento de um item no leiaute. Em linhas gerais, várias sequências de posicionamentos são exploradas com o objetivo de encontrar a solução mais compacta. Na segunda abordagem, que consiste na principal proposta deste trabalho, métodos rasterizados são aplicados para movimentar itens de acordo com uma grade de posicionamento, admitindo sobreposição. O método é baseado na estratégia de minimização de sobreposição, cujo objetivo é a eliminação da sobreposição em um contêiner fechado. Ambos os algoritmos foram testados utilizando o mesmo conjunto de problemas de referência da literatura. Foi verificado que a primeira estratégia não foi capaz de obter soluções satisfatórias, apesar de fornecer informações importantes sobre as propriedades das posições de encaixe. Por outro lado, a segunda abordagem obteve resultados competitivos. O desempenho do algoritmo também foi compatível com outras soluções, inclusive em casos nos quais o volume de dados era alto. Ademais, como trabalho futuro, o algoritmo pode ser estendido de modo a possibilitar a entrada de itens de geometria genérica, o que pode se tornar o grande diferencial da proposta.

De rios e colinas: a cidade de São Paulo entre os séculos XVI a XVIII. Um estudo sobre a tradição urbanística de origem lusitana e suas transformações à época do iluminismo

Esta tese tem como objetivo analisar os processos históricos envolvidos na criação e difusão de uma cultura urbanística lusitana, a qual se formou alinhavando e reinterpretando inúmeras referências e que as transformou continuamente ao longo dos séculos e de sua expansão territorial. Tomamos o século XVI como referência da expansão lusitana e o caso de São Paulo de Piratininga tida pela bibliografia especializada como uma excepcionalidade na história urbanística e colonial portuguesa como exemplo de alinhamento com a tradição urbanística portuguesa. Essa inserção é visível através do cotejamento da história urbana de outras cidades portuguesas (como Coimbra, Sintra, Tomar, mas, sobretudo, Lisboa). De outro lado, contempla-se o século XVIII como um momento de profundas mudanças nessa tradição urbanística e a inserção de novas mentalidades, práticas, motivadas principalmente pelo surgimento de novos movimentos (como o iluminismo) e protagonistas ou, ainda, suas novas faces (como o Estado português, em processo de centralização, de aproximação com os interesses mercantis e de medidas modernizadoras). Procura-se, por fim, demonstrar a complexidade dos processos culturais que envolvem, ao longo dos séculos, a criação e transformação das cidades, bem como a intensa circulação de ideias, pessoas, práticas entre a Europa e as Américas.

Aspectos geoquímicos de rios da bacia do Paraná

Os rios da bacia hidrográfica do Paraná drenam uma área de 1.510.000 km2, considerada a segunda maior bacia hidrográfica do Brasil. A falta de estudos sobre a composição química das águas dos rios brasileiros, levou-nos à realização da presente pesquisa. A região sendo razoavelmente conhecida do ponto de vista geológico, facilita certos tipos de intepretação e permite um maior relacionamento entre dados de composição das soluções com a litologia. Outra vantagem que encontramos na realização deste trabalho, foi a existência na área, de muitos pontos de observação, com medidas de vazão dos rios, como também estações meteorológicas, cujos dados sobre precipitações são de grande importância no estudo da quantidade de sais dissolvidos nas águas dos rios.