No description available.

Dado un conjunto de requerimientos lineales y un número ilimitado de barras de metal (u otro material) de tamaño estándar, con dimensión mayor a la de los requerimientos. El Problema de Cortes consiste en realizar cortes sobre las barras de tamaño estándar, de tal manera que se obtengan todos los requerimientos con el menor número de barras de tamaño estándar y el menor desperdicio posible. El problema es NP-Difícil, y presenta diversas aplicaciones en los diversos sectores de la industria, tales como la maderera, metal, plástico, etc. La presente Tesis, muestra un Procedimiento de Búsqueda Aleatoria, Adaptativa y Golosa (GRASP), para la resolución del problema de cortes. Experimentos numéricos realizados del algoritmo propuesto sobre 100 problemas-test, reportan una eficiencia, promedio del 95.4% para un parámetro de relajación de 0.5 y 2000 iteraciones. El software implementado consta de 4 módulos importantes: ingreso de datos necesarios para la realización de los cortes, Algoritmos Golosos FFD (First Fit Decreasing) y BFD (Best Fit Decreasing), GRASP y Reportes. / Given a group of lineal requirements and a limitless number of metal bars (or another material) of standard size, with more dimension to that of the requirements. The Cutting Stock Problem consists on carrying out courts on the bars of standard size, in such a way that all the requirements are obtained with the smallest number of bars of standard size and the minor waste possible. The problem is NP-hard, and it presents several applications in the different sectors of the industry, such as the lumberman, metal, plastic, etc. The present Thesis shows a Procedure of Random Search, Adaptive and Greedy to solve the Cutting Stock Problem. Carried out numeric experiments of the algorithm proposed on 100 problem-tests, they report efficiency, average of 95.4% for a parameter of relaxation of 0.5 and 2000 iterations. The implemented software consists of 4 important modules: entrance of necessary data for the realization of the cuts, Greedy Algorithms FFD (First Fit Decreasing) and BFD (Best Fit Decreasing), GRASP and Reports.

Los problemas de corte de piezas se presentan en diversos sectores productivos y han sido ampliamente estudiados en la literatura. En algunos casos, son problemas simples de especificar; pero en todos los casos son extremadamente difíciles de resolver; aquí se considera un caso de esa familia de problemas denominado el problema de corte de piezas irregulares. El objetivo principal de este trabajo es implementar un algoritmo que permita resolver el problema de corte de piezas irregulares el cual consiste básicamente en minimizar el número de superficies que alojen a una determinada cantidad de piezas irregulares en demanda, posicionar las piezas en las respectivas superficies, permitien- do minimizar la perdida de material. La solución a este problema se entrega a través de un programa computacional basado en la metaheurística GRASP y la Simulación Dinámica, donde el algoritmo implementado selecciona las piezas irregulares a posicionar en cada superficie, para luego aplicarles parámetros físicos necesarios para la simulación dinámica. Una vez que las piezas se compacten dentro de cada contenedor se tiene la configuración final, donde se analiza el desperdicio resultante. Se midió el rendimiento del algoritmo basándose en un conjunto de instancias de prueba; los experimentos numéricos sobre 10 instancias numéricas muestran un bajo costo computacional y un grado de eficiencia respecto a la calidad de la solución en 100 %.

Dado un conjunto de requerimientos lineales y un número ilimitado de barras de metal (u otro material) de tamaño estándar, con dimensión mayor a la de los requerimientos. El Problema de Cortes consiste en realizar cortes sobre las barras de tamaño estándar, de tal manera que se obtengan todos los requerimientos con el menor número de barras de tamaño estándar y el menor desperdicio posible. El problema es NP-Difícil, y presenta diversas aplicaciones en los diversos sectores de la industria, tales como la maderera, metal, plástico, etc. La presente Tesis, muestra un Procedimiento de Búsqueda Aleatoria, Adaptativa y Golosa (GRASP), para la resolución del problema de cortes. Experimentos numéricos realizados del algoritmo propuesto sobre 100 problemas-test, reportan una eficiencia, promedio del 95.4% para un parámetro de relajación de 0.5 y 2000 iteraciones. El software implementado consta de 4 módulos importantes: ingreso de datos necesarios para la realización de los cortes, Algoritmos Golosos FFD (First Fit Decreasing) y BFD (Best Fit Decreasing), GRASP y Reportes. / Given a group of lineal requirements and a limitless number of metal bars (or another material) of standard size, with more dimension to that of the requirements. The Cutting Stock Problem consists on carrying out courts on the bars of standard size, in such a way that all the requirements are obtained with the smallest number of bars of standard size and the minor waste possible. The problem is NP-hard, and it presents several applications in the different sectors of the industry, such as the lumberman, metal, plastic, etc. The present Thesis shows a Procedure of Random Search, Adaptive and Greedy to solve the Cutting Stock Problem. Carried out numeric experiments of the algorithm proposed on 100 problem-tests, they report efficiency, average of 95.4% for a parameter of relaxation of 0.5 and 2000 iterations. The implemented software consists of 4 important modules: entrance of necessary data for the realization of the cuts, Greedy Algorithms FFD (First Fit Decreasing) and BFD (Best Fit Decreasing), GRASP and Reports.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental, 2008. / Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2009-09-28T18:44:57Z No. of bitstreams: 1 Dissertacao.MarcusAlexandre.pdf: 13748130 bytes, checksum: 4575396fd9c4c2d21b8e2385c0a4c1aa (MD5) / Approved for entry into archive by Gomes Neide(nagomes2005@gmail.com) on 2010-07-06T12:31:35Z (GMT) No. of bitstreams: 1 Dissertacao.MarcusAlexandre.pdf: 13748130 bytes, checksum: 4575396fd9c4c2d21b8e2385c0a4c1aa (MD5) / Made available in DSpace on 2010-07-06T12:31:35Z (GMT). No. of bitstreams: 1 Dissertacao.MarcusAlexandre.pdf: 13748130 bytes, checksum: 4575396fd9c4c2d21b8e2385c0a4c1aa (MD5) Previous issue date: 2008-03 / Os Problemas Inversos estão cada vez mais presentes no quotidiano da tecnologia como um todo especialmente em áreas como a medicina, geologia, sensoriamento remoto, reconstrução de imagens, prospecção da crosta terrestre, operações militares e na engenharia estrutural. Em alguns destas áreas a resolução de Problemas Inversos já pode chegar a resultados com altos níveis de confiabilidade. O Problema Inverso na identificação de danos em estruturas é apresentado nesta pesquisa aplicado à identificação de danos em barras de treliças planas. Inicialmente se faz uma análise de um conjunto de "assinaturas estruturais". A análise dessas "assinaturas estruturais" possibilita o conhecimento de suas potencialidades em identificar danos estruturais. Uma função residual, através da utilização de uma assinatura estrutural que leva em conta grandezas estáticas e dinâmicas, é subsequentemente definida. A minimização da função residual é feita por processo combinatório que resulta na localização e quantificação de danos nas barras das treliças. O método de identificação de danos com a função residual definida é implementado em um programa de elementos finitos, chamado TRUSS, desenvolvido em linguagem computacional FORTRAN. O programa desenvolvido é aplicado a vários exemplos para mostrar o desempenho da função residual e a identificação de danos. O programa pode servir de auxílio a outros métodos não-destrutivos de determinação de danos em estruturas. _______________________________________________________________________________ ABSTRACT / Inverse Problems are increasingly present in the everyday technology as a whole, particularly in areas like medicine, geology, remote sensing, imaging reconstruction, exploration of the earth's crust, military operations and structural engineering. In some of these areas, the solution of Inverse Problems can now reach results with high levels of reliability. The Inverse Problem for structural damage identification is presented in this research applied to damage identification of bars in planar trusses. Initially, the analysis of a set of "structural signatures" is made. The analysis of these “structural signatures” enables the knowledge of their potential in identifying structural damages. A residual function is then defined with the chosen “structural signature” that takes into account static and dynamic quantities. The minimization of the residual function is performed by a combinatory process that results in the localization and quantification of damage in the truss bars. The damage identifying method with the residual function is implemented in a finite element program, called TRUSS, developed in FORTRAN computational language. The developed program is applied to several examples to show the performance of the residual function and to demonstrate the identification of damage. The program may be used to help other non-destructive methods for the determination of structural damage.

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T14:43:31Z (GMT). No. of bitstreams: 1 161353.pdf: 735044 bytes, checksum: 30d3067872988cb97789f43f7b58dbf9 (MD5) / Neste trabalho é proposto um algoritmo para a resolução do Problema do Caixeiro Viajante (PCV), baseado em estratégia de particionamento, que atua em conjunto com a recém a apresentada metaheurística Busca Local Dirigida (BLD). Testes são realizados para avaliar a qualidade desse algoritmo, frente a um outro procedimento, também baseado em estratégia de particionamento, sobre problemas da biblioteca TSPLIB de Reinelt. Verificou-se que o algoritmo proposto é capaz de gerar bons resultados, em tempo relativamente curto. Algumas sugestões e considerações são apresentadas para o desenvolvimento de futuros trabalhos.

Neste trabalho provamos três teoremas sobre a existência e unicidade de soluções para o Problema de Dirichlet para a equação das superfícies de curvatura média constante H sobre domínios Ω limitados do plano não necessariamente convexos com hipóteses relacionando a condição do círculo exterior de Ω, a norma C² do dado do bordo e H. / In this work we prove three theorems on the existence and uniqueness of solutions to the Dirichlet Problem for the constant mean curvature H surface equation on a bounded not necessarily convex domain Ω of the plane from hypothesis relating the exterior circle condition of Ω, the C² norm of a the bounded date and H.

O objetivo desta dissertação é apresentar de maneira mais detalhada uma solução simples, recentemente obtida em [25], para um problema deixado em aberto em 1934 por Leray [19] e resolvido pela primeira vez em 1984 por Kato [15] (e também outros autores, como [21]). Tal problema diz que a norma L2 da solução da equação de Navier-Stokes incompressível decai assintoticamente a zero, para tempo grande. Mostraremos, ainda, algumas generalizações naturais dessa propriedade; seguindo, novamente, a discussão básica em [25]. Nessas generaliza ções, obtém-se informações mais precisas a respeito do decaimento de outras normas como, por exemplo, a norma L1. Com isso, foi possível obter, usando a teoria de Calderón- Zygmund, taxas de deacimento para a pressão. São apresentados, também, a derivação da equação de Navier-Stokes, alguns resultados básicos de análise, desigualdades de Sobolev e vários resultados sobre soluções de equações de Advecção-Difusão, incluindo a equação do Calor, visto que precisaremos de tais propriedades em nossa análise do problema de Leray e suas generalizações consideradas neste trabalho. / In this paper, we present in detail a simple proof, recently obtained in [25], of a result left open in 1934 by Leray [19] and obtained in 1984, for the rst time, by Kato [15] (and others, like [21]), in such result it is said that the L2 norm for solutions of incompressible Navier-Stokes equations decay to zero asymptotically at large time. Thence, we show some natural generalizations of this property; by following, again, the basic discussion in [25]. We obtained, with this, a more detailed information about the decay of other norms, for exemple, the supnorm L1. Thenceforth, we obtained, by Calderón-Zygmund theory, decay rates for the pressure. We also provide a derivation of Navier-Stokes equation, some basic results in analysis, Sobolev inequalities and several results about Advection-Di usion equations, including the heat equation, because we will use these properties in our analysis of Leray's Problem and its generalizations that shall be considered in this work.

Made available in DSpace on 2016-01-13T13:27:50Z (GMT). No. of bitstreams: 0 Previous issue date: 1997. Added 1 bitstream(s) on 2016-01-13T13:33:20Z : No. of bitstreams: 1 000127432.pdf: 2304307 bytes, checksum: aa85a1f4165260e78dcb8beff0e95564 (MD5)

Neste trabalho provamos três teoremas sobre a existência e unicidade de soluções para o Problema de Dirichlet para a equação das superfícies de curvatura média constante H sobre domínios Ω limitados do plano não necessariamente convexos com hipóteses relacionando a condição do círculo exterior de Ω, a norma C² do dado do bordo e H. / In this work we prove three theorems on the existence and uniqueness of solutions to the Dirichlet Problem for the constant mean curvature H surface equation on a bounded not necessarily convex domain Ω of the plane from hypothesis relating the exterior circle condition of Ω, the C² norm of a the bounded date and H.