The essence of 3D object packing problem is to load a set of distinct boxes with given dimensions in containers to maximize volume utilization. The goal of this research is to support with algorithmic techniques the design of package layouts that meet the functional relationships between the parts and match market needs including cost, safety, comfort, as well as economic and environmental aspects. An analysis of 3D object packing algorithms, created by foreign authors, and commercial three-dimensional pallet packing software packages was performed in this work; also methods’ advantages and disadvantages were pointed out. A model of three-dimensional rectangular object packing into containers of the same shape was formed, and the software solving 3D object packing problems was created according to this model. The tests proved that the suggested method is effective and beneficial.

The purpose of bin packing is the effective apportionment of smaller elements in the bigger ones. The bin packing is being analysed in managment, computers, mathematics and researches of operations. The quality of the heuristic structural algorithm and time have been analysed in the work (the percent of the used material and the quality of the received waste). The results of the researches show that non-sorted bin packing algorithms cut better than bin packing sorted algorithms but the time of cutting grows longer when the number of finished products grow longer.

Projectively textured models are used in an increasingly large number of applicationsthat dynamically combine images with a simple geometric surface in a viewpoint dependentway. These models can provide visual fidelity while retaining the effects affordedby geometric approximation such as shadow casting and accurate perspective distortion.However, the number of stored views can be quite large and novel views must be synthesizedduring the rendering process because no single view may correctly texture the entireobject surface. This work introduces the Master Texture encoding and demonstrates thatthe encoding increases the utility of projectively textured objects by reducing render-timeoperations. Encoding involves three steps; 1) all image regions that correspond to the samegeometric mesh element are extracted and warped to a facet of uniform size and shape,2) an efficient packing of these facets into a new Master Texture image is computed, and3) the visibility of each pixel in the new Master Texture data is guaranteed using a simplealgorithm to discard occluded pixels in each view. Because the encoding implicitly representsthe multi-view geometry of the multiple images, a single texture mesh is sufficientto render the view-dependent model. More importantly, every Master Texture image cancorrectly texture the entire surface of the object, removing expensive computations suchas visibility analysis from the rendering algorithm. A benefit of this encoding is the supportfor pixel-wise view synthesis. The utility of pixel-wise view synthesis is demonstratedwith a real-time Master Texture encoded VDTM application. Pixel-wise synthesis is alsodemonstrated with an algorithm that distills a set of Master Texture images to a singleview-independent Master Texture image.

La notion de connexité est fondamentale en théorie des graphes. Nous proposons une étude approfondie d'un récent développement dans ce domaine, en ajoutant des contraintes de matroïdes.Dans un premier temps, nous exhibons deux opérations de réduction sur les graphes connectés avec contraintes de matroïdes. Ces opérations permettent de généraliser le théorème de caractérisation de la connectivité de Menger et le théorème de packing d'arborescences d'Edmonds.Cependant, cette extension du théorème d'Edmonds ne garantie plus que les arborescences soient couvrantes. Il a été conjecturé que l'on peut toujours trouver de telles arborescences couvrantes. Nous prouvons cette conjecture dans certains cas particuliers, notamment pour les matroïdes de rang deux et pour les matroïdes transversaux. Nous réfutons cette conjecture dans le cas général en construisant un contre-exemple à plus de 300 sommets, sur une extension parallèle du matroïde de Fano.Enfin, nous explorons d'autres notions de connexité avec contraintes de matroïdes: pour des graphes mixtes, des hypergraphes, et avec condition d'atteignabilité. / The notion of connectivity is fundamental in graph theory. We study thoroughly a recent development in this field, with the addition of matroid constraints.Firstly, we exhibit two reduction operations on connected graphs with matroid constraints. Using these operations, we generalize the Menger's theorem on connectivity and Edmond's theorem on packing of arborescences.However, this extension of Edmond's theorem does not ensure that the arborescences are spanning. It has been conjectured that one can always find such spanning arborescences. We prove this conjecture in some cases, including matroids of rank two and transversal matroids. We disprove this conjecture in the general case by providing a counter-example with more than 300 vertices, on a parallel extension of the Fano matroid.Finally, we explore other generalizations of connectivity with matroid constraints: in mixed graphs, hypergraphs and with reachability conditions.

Orienter un graphe c'est remplacer chaque arête par un arc de mêmes extrémités. On s'intéresse à la connexité du graphe orienté ainsi obtenu. L'orientation avec des contraintes d'arc-connexité est maintenant comprise en profondeur mais très peu de résultats sont connus en terme de sommet-connexité. La conjecture de Thomassen avance que les graphes suffisament sommet-connexes ont une orientation k-sommet-connexe. De plus, la conjecture de Frank propose une caractérisation des graphes qui admettent une telle orientation. Les résultats de cette thèse s'articulent autour des notions d'orientation, de packing, de connexité et de matroïde. D'abord, nous infirmons une conjecture de Recski sur la décomposition d'un graphe en arbres ayant des orientations avec degrés entrants prescrits. Nous prouvons également un nouveau résultat sur le packing d'arborescences enracinées avec contraintes de matroïdes. Ceci généralise un résultat fondamental d'Edmonds. Enfin, nous démontrons un nouveau théorème de packing sur les bases des matroïdes de dénombrement qui nous permet d'améliorez le seul résultat connu sur la conjecture de Thomassen. D'autre part, nous donnons une construction et un théorème d'augmentation pour une famille de graphes liée à la conjecture de Frank. En conclusion, nous réfutons la conjecture de Frank et prouvons que, pour tout entier k >= 3, décider si un graphe a une orientation k-sommet-connexe est un problème NP-complet. / Orienting an undirected graph means replacing each edge by an arc with the same ends. We investigate the connectivity of the resulting directed graph. Orientations with arc-connectivity constraints are now deeply understood but very few results are known in terms of vertex-connectivity. Thomassen conjectured that sufficiently highly vertex-connected graphs have a k-vertex- connected orientation while Frank conjectured a characterization of the graphs admitting such an orientation. The results of this thesis are structures around the concepts of orientation, packing, connectivity and matroid. First, we disprove a conjecture of Recski on decomposing a graph into trees having orientations with specified indegrees. We also prove a new result on packing rooted arborescences with matroid constraints. This generalizes a fundamental result of Edmonds. Moreover, we show a new packing theorem for the bases of count matroids that induces an improvement of the only known result on Thomassen's conjecture. Secondly, we give a construction and an augmentation theorem for a family of graphs related to Frank's conjecture. To conclude, we disprove the conjecture of Frank and prove that, for every integer k >= 3, the problem of deciding whether a graph admits a k-vertex-orientation is NP-complete.

Neste trabalho desenvolvemos o estudo da álgebra linear, secções cônicas e aplicações. Apresentamos os conceitos mais importantes da álgebra linear, estudando os espaços vetorias, subespaços vetoriais, matriz de mudança de base, transformações lineares e produto interno. O principal resultado do trabalho é o teorema espectral que fornece ferramentas para se estudar as secções cônicas não elementares, ou seja, aquelas nas quais uma parábola, elipse ou hipérbole são apresentadas com seus eixos não paralelos aos eixos coordenados do plano cartesiano. Uma vez de posse deste teorema é mostrado um processo prático no qual transformamos uma equação ax2 +bxy +cy2 +dx +ey + g = 0 na equação k1 (x\')2 + k2 (y\')2 + (dx1 + ey1) x\' + (dx2 + ey2) y\' + g = 0 sem o termo misto xy, onde após a eliminação deste, podemos deduzir a equação da cônica identificando assim esta curva. Apresentamos exemplos de cônicas com eixos paralelos e não paralelos aos coordenados do plano cartesiano e utilizamos o software geogebra para visualização. Também discutimos algumas aplicações das cônicas como trajetória de corpos celestes (planeta Terra e um cometa), princípio de reflexão da parábola mostrando o porquê das antenas e dos captadores de ondas sonoras serem parabólicos. Demonstramos um teorema que denominei de identificador de uma curva cônica pois com ele é possível classificar a cônica sem realizar o processo prático, apenas para isso identificamos através da equação ax2 +bxy + cy2 +dx + ey +g = 0, quais os valores de a;b e c e feito isto calculamos o discriminante b2 - 4ac, analisamos os sinais e a nulidade, ou seja, se é maior que zero, menor que zero ou igual a zero, assim é possível classificar a cônica. / The paper develops the study of linear algebra, conic sections and applications. I present the most important concepts of linear algebra, studying vector spaces, vector subspaces, base change matrix, linear transformations, internal product. The main result of the work is the spectral theorem, which provides tools to study the non-elementary conic sections, that is, those in which a parabola, ellipse or hyperbola are presented with their axes not parallel to the cartesian planes coordinate axes. Using this theorem we show a practical process in which we transform an equation ax2 +bxy + cy2 +dx +ey +g = 0 into the equation k1 (x\')2 +k2 (y\')2 + (dx1 +ey1) x\' (dx2 + ey2) y\' +g = 0 without the mixed term xy, where after its elimination we can deduce the conic equation thus identifying the curve we are looking for. I present examples of conic with parallel and non-parallel axes to the coordinates of the Cartesian plane and use the geogebra software for visualization. I discuss some applications of the conic as a trajectory of celestial bodies (planet Earth and a comet), principle of reflection of parabola showing why the antennas and sound wave pickups are parabolics. I demonstrate a theorem that I named the identifier of a conic curve, with it it is possible to classify the conic without realizing the practical process only for this. I identify through the equation ax2 +bxy + cy2 +dx + ey + g = 0, what are the values of a;b, and c and, with this done, I compute the discriminant b2 - 4ac and analyze the signs and the nullity, that is, if it is greater than zero, less than zero or equal to zero, therefore is possible to classify the conic.

O Brasil é o maior produtor de lima ácida \'Tahiti\' (Citrus latifolia Tanaka), uma fruta de origem tropical pertencente à família Rutaceae. O beneficiamento pós-colheita desta fruta visa conservar a qualidade obtida no campo por mais tempo, entretanto, injúrias mecânicas podem ocorrer neste processo, elevando a perda de qualidade e, reduzindo a vida útil e o valor comercial dos frutos. Este trabalho foi dividido em duas etapas, as quais deram origem a dois artigos que objetivaram: (1) Avaliar a influência da colheita e do beneficiamento pós-colheita na qualidade e conservação de lima ácida \'Tahiti\', (2) Identificar os pontos críticos de impacto na linha de beneficiamento de lima ácida \'Tahiti\', e avaliar a influência desses pontos na qualidade e na conservação pós-colheita. Na etapa 1, os frutos foram coletados na planta e na linha de beneficiamento, sendo os tratamentos denominados: colheita, secagem, fungicida e giberelina, cera e embalagem. Na etapa 2, os frutos foram coletados diretamente das plantas e submetidos a impactos visando simular aqueles da linha de beneficiamento. Foram realizadas análises físico-químicas de rendimento do suco, acidez titulável, sólidos solúveis, ácido ascórbico, clorofila total, perda de massa, coloração da casca (colorímetro e escala de cor), incidência e severidade de oleocelose, e avaliação visual (podridões, murchamento, danos físicos, coloração e perda do cálice). Também foram realizados experimentos sensoriais considerando frutos coletados na linha e com os impactos simulados em laboratório, cada qual em duas condições de armazenamento (refrigerado e ambiente). O beneficiamento contribui para a manutenção de características físico-químicas importantes para a lima ácida \'Tahiti\', todavia, os resultados obtidos nestes trabalhos apontam que as condições da linha e os impactos a que os frutos são submetidos durante o beneficiamento influem negativamente na qualidade. Na etapa 1, constatou-se com o beneficiamento redução no conteúdo de sólidos solúveis no último dia de armazenamento, queda dos cálices e, maior incidência e severidade de oleocelose. Além disto, o beneficiamento completo acarretou numa maior porcentagem de murchamento e perda da coloração verde da casca dos frutos, sobrepujando os efeitos positivos da giberelina e da cera. Na etapa 2, ao realizar a caracterização da linha, constatou-se magnitude total de 1788,6 G, variando de 23,9 G à 147,4 G dependendo do ponto de transferência. Nos frutos com impactos simulados houve perda da cor verde da casca, de sólidos solúveis, e de acidez titulável e, maior teor de ácido ascórbico, perda de massa, murchamento, queda do cálice e, incidência e severidade de oleocelose. Além disto, a análise sensorial apontou que a preferência dos provadores está alinhada aos níveis de impactos, com os frutos injuriados obtendo menor aceitabilidade para a aparência e, maiores intensidades de amargor e gosto de sobremaduro do suco. Os principais motivos que influenciam na tomada de decisão para o atributo aparência do fruto são incidência de distúrbios, turgidez e coloração da casca. A redução dos impactos na linha de beneficiamento pelo controle das alturas de quedas e do uso de tecnologias, como materiais amortecedores, contribui para a conservação de atributos importantes para a comercialização de lima ácida \'Tahiti\', reduzindo suas perdas pós-colheita e, gerando maiores lucros aos envolvidos na cadeia de produção. / Brazil is the largest producer of \'Tahiti\' acid lime (Citrus latifolia Tanaka), a fruit of tropical origin belonging to the Rutaceae family. The postharvest handling of this fruit aims to preserve the quality obtained in the field, however, mechanical injuries increases quality loss, reducing the fruit useful life and commercial value. This work was divided into two stages, which gave rise to two articles that objectified:: (1) To evaluate the influence of harvest and postharvest handling on the quality and conservation of \'Tahiti\' acid lime; (2) Identify the critical impact points of the \'Tahiti\' acid lime handling line, and to evaluate the influence of these points on quality and postharvest conservation. In step 1, the fruits were collected in the plant and in the handling line, being the treatments denominated: harvest, drying, fungicide and gibberellin, wax and packaging. In step 2, fruit were collected from the plants, being the same submitted to impacts aiming to simulate those of the handling line. Physicochemical analysis of the juice yield, titratable acidity, soluble solids, ascorbic acid, chlorophyll, weight loss, peel color (colorimeter and color scale), the incidence and severity oleocellose and visual evaluation (rotting, wilting, physical damage, coloring and loss of the calyx) were performed. Sensory experiments were also performed considering fruits collected in the line and with simulated impacts in the laboratory, each one under two storage conditions (refrigerated and ambient). The handling contributes to the maintenance of important physical and chemical characteristics for the \'Tahiti\' acid lime, however, the results obtained in these studies indicate that the conditions of the line and the impacts to which the fruits are submitted during the handling affect negatively the quality. In step 1, it was verified with the handling the reduction was observed in the content of soluble solids on the last day of storage, drop in the calyces and, greater incidence and severity of oleocellose. In addition, the complete handling resulted in a higher percentage of wilting and loss of the green color of the fruit peel, overcoming the positive effects of gibberellin and wax. In step 2, when performing the line characterization, a magnitude of 1788.6 G was found, varying from 23.9 G to 147.4 G depending on the transfer point. In fruits with simulated impacts there was loss of the green color of the peel, soluble solids, and titratable acidity and higher ascorbic acid content, weight loss, wilting, and drop the calyx, oleocelose incidence and severity. In addition, the sensorial analysis showed that the preference of the tasters agrees with the impact magnitude levels, with the injured fruits obtaining less acceptability for the appearance, higher intensities of bitterness and taste overriper of juice. The main reasons that influence in the decision making for the attribute appearance are incidence of disorders, turgidity and coloration of peel. Reducing impacts on the handling line for control of falls and the use of technologies such as bumpers materials, contributes to the conservation of important attributes for the marketing of \'Tahiti\' acid lime, reducing its postharvest losses and generating higher profits to those involved in the production chain.

Orientador: Célia Marina de Alvarenga Freire / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-23T08:53:31Z (GMT). No. of bitstreams: 1 Rocha_LucieneVanessaMaiada_M.pdf: 10471753 bytes, checksum: 50dcf0ffa0351262404847d42ac6a64a (MD5) Previous issue date: 2013 / Resumo: O alumínio (Al) é o terceiro elemento metálico mais abundante na Terra. É um metal leve e é notável pela sua capacidade de resistir à corrosão. Estas características tornam o alumínio amplamente utilizado para embalagens de bebida, sendo importante na proteção e na conservação do produto. Entretanto, produtos muito ácidos, como por exemplo, os refrigerantes, os chás e os sucos cítricos, podem levar à corrosão de embalagens metálicas, ocasionando a degradação do material. Atualmente, são empregados nas embalagens metálicas revestimentos orgânicos, com o objetivo de se evitar o contato do metal com o produto alimentício, minimizando as reações de interação lata/alimento. Esse trabalho tem por objetivo estudar um novo processo que produz uma camada de óxido estável na superfície de metais como o alumínio, chamado de Plasma Eletrolítico de Oxidação (PEO), que oferece uma resistência ao desgaste e uma proteção contra a corrosão, produzindo revestimentos cerâmicos densos, com uma boa adesão ao substrato. O substrato utilizado foi à liga de alumínio AA3104-H19 (alumínio utilizado na fabricação de latas de refrigerante). Foi utilizado para analisar o revestimento das amostras, a microscopia eletrônico de varredura, espectroscopia de energia dispersiva (EDS), espectroscopia de impedância eletroquímica (EIE), análise por infravermelho, rugosidade do revestimento, ensaio de dobramento e a análise dos revestimentos nas amostras em refrigerantes. O revestimento apresentou uma estrutura formada por nódulos composto por óxido de silício e óxido de alumínio, confirmado pela análise de EDS e por espectroscopia de absorção no infravermelho. As amostras evidenciaram a perda de propriedades barreira a partir do segundo dia de imersão analisados por EIE e evidenciado através da análise em imersão no refrigerante, porém a amostra com corrente de 1 ampère, 20g.L-1 de concentração de silicato de sódio e 3 minutos de deposição do revestimento e a amostra com corrente de 0,5 ampère, 15g.L-1 de concentração e 8 minutos de deposição do revestimento evidenciaram a perda de propriedades barreira a partir do sétimo dia de imersão. O ensaio de dobramento mostrou que para menores tempos de deposição houve falha do revestimento / Abstract: Aluminum (Al) is the third most abundant metallic element in the Earth. It is a lightweight metal and is notable for its ability to resist corrosion. These features make aluminum widely used for packaging of beverage, it is important for the protection and preservation of the product. However, very acidic products such as, for example, soft drinks, teas and citrus juices can lead to corrosion of metal packaging, leading to degradation of the material. Currently, employees are organic coatings in metal packaging, in order to prevent metal contact with the food product, minimizing the reactions of interaction tin / food. This work aims to study a new process that produces a stable oxide layer on the surface of metals such as aluminum, called Plasma Electrolytic Oxidation (PEO) that provides resistance to wear and corrosion protection, producing ceramic tile thick, with good adhesion to the substrate. The substrate used was the aluminum alloy AA3104-H19 (aluminum used in the manufacture of soda cans). Was used to examine the lining of the samples, scanning electron microscopy, energy dispersive spectroscopy (EDS), electrochemical impedance spectroscopy (EIS), infrared analysis, roughness of the coating, bending test and analysis of coatings on the samples in soft drinks. The coating had a structure comprising nodes made up of silicon oxide and aluminum oxide confirmed by EDS analysis and by infrared absorption spectroscopy. The samples showed the loss of barrier properties from the second day of immersion and analyzed by EIS analysis evidenced by immersion in the coolant, but the sample with a current of 1 ampere, 20g.L-1 concentration of sodium silicate and 3 minutes of coating deposition and sample current of 0.5 ampere, 15g.L-1 concentration and 8 minutes of coating deposition showed loss of barrier properties from the seventh day of immersion. The bending test showed that for lower deposition times of the coating failed / Mestrado / Materiais e Processos de Fabricação / Mestra em Engenharia Mecânica

O problema de empacotamento de itens irregulares com balanceamento da carga é encontrado no carregamento de aviões, caminhões e navios. O objetivo é empacotar itens irregulares utilizando o menor número de recipientes possível de forma que os recipientes estejam balanceados, que os itens não se sobreponham e estejam inteiramente contidos no recipiente. Neste trabalho, propomos três heurísticas bases com três variações cada para o problema com recipientes retangulares e irregulares. As heurísticas utilizam abordagens diferentes para representar os itens e para fazer o balanceamento. Uma das heurísticas utiliza malha para representação dos itens e faz o balanceamento dividindo o recipiente em quadrantes e revezando a alocação dos itens entre eles de forma que o balanceamento é feito de forma indireta. Tal heurística resolve o problema tanto para recipientes retangulares quanto irregulares. A segunda heurística utiliza a representação dos itens por polígonos e impossibilita a sobreposição de itens utilizando a técnica do nofit polygon. A heurística constrói a solução item por item, sem posições fixas e a cada item alocado, os itens são deslocados em direção ao centro de gravidade desejado do recipiente. Esta heurística resolve apenas problemas com recipientes retangulares. A última heurística é uma adaptação da heurística anterior para a resolução do problema com recipientes irregulares, de forma que o problema é resolvido em duas fases. Cada heurística base possui três variações cada, totalizando nove heurísticas. As heurísticas foram comparadas com outro trabalho da literatura e conseguiram melhorar os resultados para nove das dezenove instâncias testadas. / The irregular bin packing problem with load balancing is found in the loading of airplanes, trucks and ships. The aim is to use as few bins as possible to pack all the items so that all bins are balanced, items do not overlap and are fully contained in the bin. In this work, we propose three base heuristics with three variations each for the problem with rectangular and irregular bin. The three heuristics use different approaches to represent the items and to balance the bin. One of the heuristics uses a grid to represent the items and does the balancing by dividing the container into quadrants and alternating the allocation of items between them so that the balancing is done indirectly. Such heuristic solves the problem for both rectangular and irregular bins. The second heuristic uses the representation of items by polygons and uses the nofit polygon technique. The heuristic constructs the solution item by item, with no fixed positions and with each item allocated, the items are shifted towards the desired center of gravity of the bin. This heuristic only solves problems with rectangular bins. The last heuristic is an adaptation of the previous one to solve the problem with irregular bins, so that the problem is solved in two phases. Each base heuristic has three variations, totaling nine heuristics. The heuristics were compared with other work in the literature and managed to improve the results for nine of the nineteen instances tested.

京都大学 / 0048 / 新制・課程博士 / 博士(人間・環境学) / 甲第22534号 / 人博第937号 / 新制||人||223(附属図書館) / 2019||人博||937(吉田南総合図書館) / 京都大学大学院人間・環境学研究科共生人間学専攻 / (主査)教授 角 大輝, 教授 上木 直昌, 准教授 木坂 正史 / 学位規則第4条第1項該当 / Doctor of Human and Environmental Studies / Kyoto University / DFAM