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.

Primary and secondary metabolites production in signal grass around the year under nitrogen fertilizer

Plants produce a number of substances and products and primary and secondary metabolites (SM) are amongst them with many benefits but limitation as well. Usually, the fodder are not considered toxic to animals or as a source having higher SM. The Brachiaria decumbens has a considerable nutritional value, but it is considered as a toxic grass for causing photosensitization in animals, if the grass is not harvested for more than 30 days or solely. The absence of detailed information in the literature about SM in Brachiaria, metabolites production and its chemical profile enable us to focus not only on the nutritive value but to get answers in all aspects and especially on toxicity. The study was conducted in the period of december 2013 to december 2014; in greenhouse FZEA-USP. B. decumbens was used with two cutting heights (10 and 20 cm) and nitrogen doses (0, 150, 300 and 450 kg ha-1) in complete randomized block design. The bromatological analysis were carried out on near infrared spectroscopy. Generally, the application of 150 kg ha-1 N was sufficient to promote the nutritional value in B. decumbens but above it the nitrogen use efficiency decline significantly. The highest dry matter yield (99.97 g/pot) was observed in autumn and the lowest was in winter (30.20 g/pot). While, as per nitrogen dose the average highest dry matter yield was at 150 kg ha-1 (79.98 g/pot). The highest crude protein was observed in winter (11.88%) and the lowest in autumn (7.78%). By the cutting heights; the 10 cm proved to have high CP (9.51%). In respect of fibrous contents, the highest acid detergent fiber was noted in summer (36.37%) and lowest in winter (30.88%). While the neutral detergent fiber was being highest in autumn and lowest in spring (79.60%). The highest in vitro dry matter and organic matter digestibilities were noted at 300 kg ha-1 N; being 68.06 and 60.57%; respectively; with the lowest observed in without N treatments (62.63% and 57.97), respectively. For determination of the classes, types and concentration of SM in B. decumbens, phytochemical tests, thin layer and liquid chromatography-mass spectrometry and nuclear magnetic resonance analysis were carried out. Height, nitrogen and seasons significantly (P <0.0001) affected the secondary metabolic profile. A new protodioscin isomer (protoneodioscin (25S-)) was identified for first time in B. decumbens and is supposed to be the probable toxicity reason. Its structure was verified by 1D and 2D NMR techniques (1H, 13C) and 1D (COSY-45, edited HSQC, HMBC, H2BC, HSQC -TOCSY, NOESY and 1 H, 1 H, J). All factors influence the metabolic profile significantly (P <0.0001). The lowest phenols were at 300 kg ha-1 while the lowest flavones were at 0 kg ha-1. Season wise the highest phenols occurred in autumn (19.65 mg/g d.wt.) and highest flavones (28.87 mg/g d.wt.) in spring. Seasons effect the saponin production significantly (P <0.0001) and the results showed significant differences in the protodioscin (17.63±4.3 - 22.57±2.2 mg/g d.wt.) and protoneodioscin (23.3±1.2 - 31.07±2.9 mg/g d.wt.) concentrations. The highest protodioscin isomers concentrations were observed in winter and spring and by N doses the highest were noted in 300 kg ha-1. Simply, all factors significantly played their role in varying concentrations of secondary metabolites.