Se tiene un grupo de requerimientos de piezas con una cantidad ilimitada de barras de algún tipo de material de tamaño estándar y éste posee mayor dimensión que el grupo de requerimientos. El problema de cortes 1D describe la utilización de las barras de tamaño estándar realizando cortes sobre ellas, de manera que se satisfaga todos los requerimientos con el menor número de barras de tamaño estándar. El problema es catalogado como NP-Difícil [Garey+79], y es ampliamente aplicado en diversos sectores de la industria tales como la maderera, vidrio, papelera, siderúrgica, etc. La presente tesis propone dos algoritmos GRASP Reactivo para el problema de cortes 1D, basado en los algoritmos GRASP BFD y GRASP FFD propuestos por [Mauricio+02], además, desarrolla un sistema de optimización basado en los algoritmos propuesto. Se realizan experimentos numéricos del algoritmo propuesto sobre 100 instancias de pruebas, de donde se obtiene una eficiencia promedio de 97.04% y una eficiencia ponderada de 97,19% para el GRASP Reactivo BFD con proceso de mejoría, además se observa que el GRASP BFD con proceso de mejoría converge más rápido al encontrar una solución, donde realiza en promedio 1237 iteraciones. Los resultados numéricos muestran una mejora del GRASP Reactivo con respecto al GRASP básico implementado por Ganoza y Solano [Ganoza+02] que obtuvo una eficiencia promedio de 96.73%. Estas mejorías se pueden explicar porque el parámetro de relajación y se ajusta de manera automática y es guiada en la búsqueda de una mejor solución. / It has a set of requirements of parts with an unlimited number of bars of some kind of standard size and material and this has increased the group size requirements. The cutting stock problem 1D describes the use of standard-size bars of making cuts on them, so that it meets all requirements with the least number of standard size bars. The problem is listed as NP-Hard [Garey+79], and is widely used in various industry sectors such as wood, glass, paper, steel, and so on. This thesis proposes two algorithms Reactive GRASP to the cutting stock problem 1D, based on the algorithms GRASP BFD and GRASP FFD proposed by [Mauricio+02], also, developed an optimization system based on the proposed algorithms. Numerical experiments are conducted of the proposed algorithm on 100 instances of testing, where you get an average efficiency of 97.04% and a weighted efficiency of 97,04%, also be seen that the GRASP BFD with improvement converges faster to find a solution average of 1237 iterations. The numerical results show an improvement of reactive GRASP with respect to the basic GRASP implemented by Ganoza and Solano [Ganoza+02], who obtained an average efficiency of 96,73%. These improvements can be explained as the relaxation parameter and is set automatically and is guided in the search for a better solution.

En este trabajo se estudia la Teoría de Pre-Semigrupos de operadores lineales en un espacio de Banach, la cuál constituye una generalización de la Teoria de C0 - Semigrupos de operadores lineales. Además se exponen teoremas de existencia y unicidad de solución para el problema de Cauchy abstracto, asociado a esta clase de operadores. Finalmente se estudian propiedades asociadas al control exponencial y un resultado sobre la convergencia de una sucesión de Pre-Semigrupos. Palabras Clave:Pre-Semigrupos, C-Semigrupos, Problema de Cauchy, Control Exponencial, Análisis Funcional. / --- In this paper we study the Pre-Semigroups Theory of linear operators in Banach space, which is a generalization of the theory of C0 - Semigroups of linear operators. Furthermore exposed existence and uniqueness theorems of solutions for the abstract Cauchy problem,associated with this class operators. Finally we study properties associated with exponencial control and a result on the convergence of a sequence Pre-Semigroups. Keywords: Pre-Semigroups, C-Semigroups, Cauchy problem, Exponential Control, Functional Analysis. / Tesis

A dissertação apresenta o problema de corte de estoque, que é um problema de otimização inteiro, difícil de ser resolvido computacionalmente. Resolvemos o problema relaxando a condição de integralidade pelo método simplex com geração de colunas, mas esta solução não é viável na prática. Estudamos várias heurísticas para a obtenção da solução inteira do problema.

Os problemas de corte de estoque unidimensional consistem em cortar um conjunto de peças disponíveis em estoque para produzir um conjunto de itens em quantidades especificadas, em que apenas uma dimensão é relevante. Tais problemas têm inúmeras aplicações industriais e são bastante estudados na literatura. Tipicamente, esses problemas de corte apresentam uma característica comum - a minimização das perdas -entretanto, neste trabalho, consideramos que se uma perda é suficientemente grande para ser reaproveitada no futuro, não deve ser contabilizada como perda. Isto introduz uma postura diferente frente ao problema de corte: até que ponto a solução de perda mínima é a mais interessante, já que sobras podem ser reaproveitadas? Algumas características para considerar se uma solução é desejável são definidas e alterações em métodos heurísticos clássicos são propostas, de modo que os padrões de corte com perdas indesejáveis (nem tão grande, nem tão pequena) sejam alterados. As análises das soluções heurísticas são realizadas com base na resolução de um conjunto de classes de exemplos geradas aleatoriamente.

O objetivo inicial do presente trabalho foi provar o problema de Leray para o sistema magneto-micropolar seguindo uma solução simples recentemente obtida em [41] para as equações de Navier-Stokes. Em [26], Leray deixou um problema de decaimento assintótico em aberto que foi resolvido posteriormente por Kato [22]. 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. Ao provar o problema de Leray, observamos uma taxa de decaimento mais rápida para a velocidade microrrotacional w em relação aos outros campos (u; b). A partir disso, mostramos algumas generalizações naturais dessa propriedade. Mais especi camente, obtém-se informações mais precisas a respeito do decaimento de outras normas como, por exemplo, a norma L1, o decaimento L2 das derivadas de ordem mais alta e, por conseguinte, o decaimento em espaços de Sobolev, em duas e três dimensões. Por m, apresentamos a derivação de uma nova desigualdade para o sistema magneto-micropolar (seguindo o recente trabalho obtido para Navier-Stokes [20]) e algumas interessantes consequências. Além disso, são apresentados alguns resultados básicos de análise, desigualdades de Sobolev e várias propriedades sobre a equação do Calor, dado que tais propriedades se fazem necessárias em nossa análise. / The rst goal in this work was to prove the Leray problem for magneto micropolar system following a simple solution recently obtained in [41] to Navier-Stokes equations. In [26], Leray left a open problem about asymptotic decay that was solved later by Kato [22]. Such problem says that the L2 norm for solutions of incompressible Navier-Stokes equations decay to zero asymptotically at large time. We observe that the micro-rotational velocity decay faster than the others elds (u; b). Hence, we show some natural extensions of this property. More speci cally, we get more detailed information about the L1 norm, the decay of high order derivatives in L2 and the Sobolev spaces decay (in two and three dimensions). Finally, we obtain a derivation of a new fundamental inequalty (in the line of [20]) and some interesting consequences. Furthermore, we present some analysis results, Sobolev inequalities e some Heat Kernel property that will be necessary in our analysis.

Submitted by FERNANDA DA SILVA VON PORSTER (fdsvporster@univates.br) on 2017-06-01T19:35:45Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017LuisGustavoFernandesdosSantos.pdf: 2902134 bytes, checksum: 8c1caf49ac1edccba16a2e1d924db54d (MD5) / Approved for entry into archive by Ana Paula Lisboa Monteiro (monteiro@univates.br) on 2017-06-05T19:17:17Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017LuisGustavoFernandesdosSantos.pdf: 2902134 bytes, checksum: 8c1caf49ac1edccba16a2e1d924db54d (MD5) / Made available in DSpace on 2017-06-05T19:17:17Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017LuisGustavoFernandesdosSantos.pdf: 2902134 bytes, checksum: 8c1caf49ac1edccba16a2e1d924db54d (MD5) Previous issue date: 2017-06 / Esta dissertação contempla a abordagem do emprego da domótica como mecanismo de ensino de automação, norteada pelo respectivo problema de pesquisa que viabilizou averiguar quais as implicações em utilizar uma sala de aula automatizável por meio de Controlador Lógico Programável (CLP), explorando princípios domóticos na disciplina de Automação II do Curso Técnico Integrado em Mecatrônica. O estudo foi desenvolvido em uma escola pública do município de Charqueadas, Rio Grande do Sul, com a participação de dezenove alunos do 4º ano do Ensino Médio Técnico Integrado. Os objetivos específicos propostos na pesquisa foram: conhecer as concepções dos alunos acerca dos princípios domóticos; estimular a prática investigativa com vistas a tornar o aluno sujeito do seu (próprio) processo de aprendizagem; e analisar os principais fatores que emergiram a partir de uma prática pedagógica, a qual visou tornar o ambiente físico da sala de aula num ambiente didático experimental. No intuito de atingir os objetivos, compreendeu-se a domótica como estratégia para a aprendizagem de automação destinada a sistemas sequenciais discretos. A pesquisa teve natureza qualitativa. Como instrumentos na coleta de dados, foram utilizados o questionário de conhecimentos prévios, as observações em diário de campo, fotos, filmagens, o relatório final, o seminário e, por fim, um questionário de avaliação. Os dados analisados indicaram que: a) os alunos revelaram em momento anterior à intervenção pedagógica que o conceito domótica lhes era conhecido, porém faltava-lhes a integração de conhecimento entre as áreas de automação e de eletroeletrônica; b) a preparação dos materiais durante a intervenção pedagógica, focada nas resoluções das situações-problema, possivelmente colaborou no desenvolvimento de habilidades e competências dos alunos, incentivando-os a serem autores do seu próprio processo de aprendizagem; c) o questionamento reconstrutivo se fez presente durante todas as etapas, favorecendo o ambiente de aprendizagem e consolidando a parceria entre professor e alunos em busca do conhecimento. A domótica aplicada de maneira real caracterizou-se como aliada no ensino de automação CLP. / This thesis focuses on the approach of domotics as a teaching mechanism for automation and was applied, based on the research problem that made it possible to check what the implications of using a room automatized via Programmable Logic Controller (PLC) were, exploring domotics principles in the course Automation II. The study was developed in a public school in Charqueadas, Rio Grande do Sul, with the participation of 19 senior students. The specific objetcives proposed for the research were: learning about the thoughts of students in relation to principles of domotics; stimulating investigative practices aiming at making the learner subject of his (own) learning process; analyzing the main factors that emerged from pedagogic practice that changed the classroom environment into a didatic experimental environment. In order to reach the objectives, this practice had domotics as an strategy for the learning of automation for discrete sequential systems. The research has a qualitative nature. Instruments for colecting data were a questionnaire of previous knowledge, observation made and notes taken in a board diary, pictures and filming, written report, seminar presentation and, finally, an evaluation questionnaire. Data analyzed indicated that: a) although learners had some previous Knowledge about the concept of domotics, there was lack of interaction between the areas of automation and electronics; b) the preparation of materials focused on problem solving during pedagogic intervention has possibly collaborated to the development of learners’ abilities and competences, encouraging them to be authors of their own learning processes; c) reconstructive questioning was present in all stages, favoring the learning environment and consolidating partnership teacher/students in searching for knowledge. Domotics applied in a concrete way semmed to be allied to the learning of automation via PLC.

Orientador: Silvio Alexandre de Araujo / Coorientador: Diego Jacinto Fiorotto / Banca: Sonia Cristina Poltroniere Silva / Banca: Fernando Luiz Pio dos Santos / Resumo: Este trabalho trata-se do problema de dimensionamento de lotes com máquinas paralelas flexíveis, que consiste basicamente em determinar a quantidade de itens a serem produzidos, em um horizonte de tempo finito, satisfazendo uma demanda, com várias máquinas. Este problema é de origem econômica e envolve custos de produção, estoque e preparação de máquinas. No problema padrão, cada item pode ser produzido em qualquer uma das máquinas, ou seja, têm-se a flexibilidade total de máquinas. No entanto nem sempre é viável ter flexibilidade total das máquinas, devido aos custos. Portanto, pode ser interessante implementar apenas uma flexibilidade limitada. A consideração ou não de uma máquina para produzir um produto específico torna-se uma variável de decisão e há um custo de investimento associado às estas decisões. Os resultados computacionais realizados com o CPLEX mostraram que a formulação é muito difícil, especialmente para instâncias com muitos itens. Assim, neste trabalho foram propostas três heurísticas para o problema, com intuito de buscar boas soluções para o problema em baixos tempos computacionais. As heurísticas foram comparadas ao modelo via pacote de otimização e observou que conforme o número de itens e de máquinas foram aumentando, os resultados obtidos foram melhores / Abstract: This work deals with the problem of lot-sizing with flexible parallel machines, which basically consists of determining the quantity of items to be produced, in afinite time horizon, satisfying a demand, with several machines. This problem is of economic origin and involves production, inventory and machine preparation costs. In the standard problem, each item can be produced in any of the machines, that is, they have the total flexibility of machines. However, it is not always feasible to have total machine flexibility due to costs. Therefore, it may be interesting to implement only limited flexibility. The consideration or not of a machine to produce a specific product becomes a decision variable and there is an investment cost associated with these decisions. The computational results obtained with CPLEX showed that the formulation is very difficult, especially for instances with many items. Thus, in this work three heuristics were proposed for the problem, in order to find good solutions to the problem in low computational times. The heuristics were compared to the model via optimization package and observed that as the number of items and machines were increasing, the results were better / Mestre

Made available in DSpace on 2014-06-12T17:41:04Z (GMT). No. of bitstreams: 2 arquivo7291_1.pdf: 580173 bytes, checksum: bd3d8db14bddcd9da6a6fb0b872d8ef7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Neste trabalho, propõe-se uma metodologia de modelagem para problemas de roteirização de veículos baseada no Problema do Caixeiro Viajante. Mais especificadamente, busca-se tornar o Problema do Caixeiro Viajante com Coletas de Prêmios mais coerente com a realidade do contexto logístico, levando em conta a capacidade operacional da organização e restrições mercadológicas. Para tal, são introduzidos novos elementos como a confiabilidade do caixeiro e restrições de tempo para realizar o roteiro. O modelo consiste, então, em maximizar o lucro obtido através da coleta de prêmios e do custo associado ao roteiro, sujeito a restrições de tempo máximo e confiabilidade mínima aceita ao final do percurso. Esta nova abordagem é modelada e resolvida via Algoritmos Genéticos e é ilustrada através de um estudo de caso

Neste trabalho, investigamos diversas propriedades das soluções u(•, t) limitadas do problema de valor inicial  α λ 2 n u = |u|     △u + b(x, t)|u| |∇u| , x ∈ R , t > 0,  u(., 0) = u0 ∈ Lp0 (Rn) ∩ L∞ (Rn ), 0 < p < ∞ onde α ≥ 1 e λ ≥ α − 1 são constantes dadas, b ∈ L∞ (Rn × [0, ∞)), com ênfase em resultados sobre a norma do sup ∥u(•, t)∥L∞ (Rn ) destas soluções. A análise utiliza uma combinação de estimativas de energia e principios de comparação apropriados para o problema. / In this work we will investigate several important properties of bounded weak solutions u(•, t) of the initial-value problem  α λ 2 n u = |u|     △u + b(x, t)|u| |∇u| , x ∈ R , t > 0,  u(., 0) = u0 ∈ Lp0 (Rn) ∩ L∞ (Rn ), 0 < p < ∞ where α ≥ 1, λ ≥ α − 1 are given constants and b ∈ L∞ (Rn × [0, ∞)). Our emphasis is to obtain supnorm estimates ∥u(•, t)∥L∞ (Rn ) for these solutions. Our analysis is based on e suitable combination of generalized energy estimates and comparison principles specific for this problem.

Con la presente investigación, pretendemos crear un instrumento diagnóstico capaz de detectar aquellos factores de riesgo más significativos que la literatura científica define como específicos de los problemas de comportamiento en el contexto escolar. Dada la imposibilidad de poder numerar la totalidad de los factores de riesgo, por su extensión, la literatura científica tiende en general y de manera coincidente a numerar los más significativos y específicos del tema, siendo éstos en los que hemos centrado nuestra atención. Es a partir de esta relación de factores de riesgo, a la que hemos hecho mención anteriormente, cuando nos planteamos la manera de poder diagnosticarlos mediante la creación de una batería específica para este fin. La complejidad de esta tarea se ha centrado principalmente en encontrar las pruebas adecuadas para diagnosticar los factores de riesgo específicos de cada dimensión : bioneuropsicológica, social, psicológica y pedagógica, así como la adaptabilidad de estas pruebas a un perfil de alumno que presenta serias resistencias a cualquier intervención diagnóstica. Por otra parte, la elección de las pruebas, todas ellas ya estandarizadas y por tanto previamente fiabilizadas y validadas, para ser incluidas en una batería diagnóstica ha requerido una nueva fiabilización y validación de la propia batería y muy especialmente el poder determinar si este conjunto de pruebas que constituyen la citada batería son capaces de discriminar los factores de riesgo que deseamos diagnosticar. Mediante la experiencia profesional y vistos los resultados del presente estudio, estamos convencidos que los problemas de comportamiento que presentan los alumnos del primer ciclo de la Educación Secundaria Obligatoria (ESO) pueden ser prevenidos o corregidos mediante un diagnóstico preciso de los factores de riesgo que nos indiquen el tipo de intervención multidisciplinar que requiere su tratamiento. Este intento es una aportación novedosa a la literatura educativa que hace referencia a nuestro contexto educativo, puesto que hasta ahora sólo disponemos de investigaciones realizadas allende nuestras fronteras, sobre todo en el ámbito anglosajón y estadounidense, por estudiosos que han investigado adolescentes y sistemas educativos cuyas características, estimamos, no facilitan una extrapolación absoluta con la realidad y condicionantes de nuestros alumnos y las específicidades de nuestro sistema educativo.Hemos acotado nuestra investigación al ámbito definido como "contexto escolar" entendido éste de un modo amplio. Como "contexto escolar" no consideramos exclusivamente el aula o los espacios donde se desarrolla la docencia. Extendemos nuestra preocupación a espacios de índole en principio "no docente-lectiva" (pasillos, vestíbulos, salas de recreo, patios) y a momentos en que el alumno no está inmerso en la actividad docente. / With the present investigation, we seek to create an instrument diagnosis able to detect those more significant factors of risk that the scientific literature defines as specific of the behavior problems in the school context. Given the impossibility of being able to number the entirety of the factors of risk, for their extension, the scientific literature spreads in general and in a coincident way to number the most significant and specific in the topic, being these in those that we have centered our attention. It is starting from this relationship of factors of risk, to which have made mention previously, when we think about the way to be able to diagnose them by means of the creation of a specific battery for this end. The complexity of this task has been centered mainly in finding the appropriate tests to diagnose the specific factors of risk of each dimension: bioneuropsicolÛgica, social, psychological and pedagogic, as well as the adaptability of these tests to student's profile that presents serious resistances to any intervention diagnÛstica. On the other hand, the election of the tests, all them already standardized and therefore previously fiabilizadas and validated, to be included in a battery diagnÛstica it has required a new fiabilizaciÛn and validation of the own battery and very especially the power to determine if this group of tests that you/they constitute the mentioned battery is able to discriminate against the factors of risk that we want to diagnose. By means of the professional and seen experience the results of the present study, we are convinced that the behavior problems that the students of the first cycle of the Obligatory Secondary Education present (THAT) they can be prevented or corrected by means of a precise diagnosis of the factors of risk that you/they indicate us the type of intervention multidisciplinar that requires their treatment. This intent is a novel contribution to the educational literature that makes reference to our educational context, since up to now we only have investigations carried out beyond our frontiers, mainly in the Anglo-Saxon and American environment, for specialists that have investigated adolescents and educational systems whose characteristic, we estimate, they don't facilitate an absolute extrapolation with the reality and our students' conditions and the especÌficidades of our educational system.We have delimited our investigation to the defined environment as context school expert this in a wide way. As school context we don't consider the classroom or the spaces exclusively where the docencia is developed. We extend our concern to nature spaces in principle not educational-lectiva" (corridors, lobbies, recess rooms, patios) and to moments in that the student is not inmerso in the educational activity.