En el pasado siglo XX el horror que llevó a cabo el régimen totalitario nazi interpeló a los intelectuales de todo el mundo y los instó a reflexionar sobre el problema del mal. Hannah Arendt no fue la excepción, pues el problema del mal es un tema que, de manera transversal, recorre la totalidad de su obra. Con el advenimiento de los totalitarismos del siglo XX, las categorías con las que se lo pensaba quedaron obsoletas y fueron incapaces de brindar un marco de análisis acorde con la magnitud de los acontecimientos. Esta situación generó la necesidad de la creación de nuevas categorías de análisis y promovió el abordaje desde diferentes perspectivas teóricas. El mal radical es un concepto que remite, en el pensamiento arendtiano, al intento, por parte de los regímenes totalitarios, de eliminar todo rasgo humano de los individuos. Bajo dicho régimen se anula toda capacidad del individuo de ser espontáneo reduciéndose su obrar a la mera reacción ante diferentes estímulos. El mal radical convierte en superfluos a los seres humanos, los vuelve prescindibles, intercambiables, desechables. Este tipo de mal deviene en una categoría incomprensible en tanto es irreductible a motivaciones claras que lo expliquen. El mal banal, en cambio, es un nuevo tipo de mal que se caracteriza por su falta de reflexión y de compromiso ideológico. En esto radica su peligrosidad y su gran poder de propagación. En la figura de Eichmann Arendt vio materializada una capacidad infinita para llevar a cabo los males más horrendos por los motivos más fútiles y nimios. La pensadora deduce de su experiencia en Jerusalén que el no ejercicio de la facultad de pensamiento puede llevar a la humanidad a realizar el peor de los males sin inmutarse por ello. Por último, la noción de mal ordinario que Arendt no problematiza y que es desestimada por la mayoría de los análisis críticos, hace referencia a una tipología de mal con la que la pensadora caracteriza los crímenes juzgados en Frankfurt y que complejiza el estudio del problema del mal en la obra arendtiana en relación con las nociones de mal radical y mal banal. El objetivo del presente trabajo es abordar las diferentes concepciones arendtianas del mal, a saber: el mal radical, la banalidad del mal y el mal ordinario, desde tres dimensiones de análisis diferentes: la moral, la jurídica y la política. Por medio de este estudio se pretende determinar si existen continuidades en las reflexiones sobre el mal llevadas a cabo por Arendt o si, por el contrario, hay un cambio abrupto en su pensamiento. A diferencia de los estudios críticos existentes en los que se intenta responder a este interrogante de manera unidimensional, en este trabajo se busca desmenuzar las tres obras clave del corpus arendtiano en las que Arendt propone cada una de las tres concepciones del mal mencionadas, a saber: OT, EJ y AJ, desde la óptica tridimensional de lo moral, lo jurídico y lo político. Se concluye que el mal radical y la banalidad del mal no son nociones excluyentes entre sí sino que fungen como expresiones que remiten a dos niveles diferentes, uno más general y estructural y el otro vinculado con el comportamiento de los individuos dentro de las estructuras gubernamentales estudiadas.

En esta tesis doctoral se han introducido y analizado de manera exhaustiva una nueva clase de matrices denominada matrices {K,s+1}-potentes. Estas matrices contienen como casos particulares las matrices {s+1}-potentes, periódicas, centrosimétricas, mirrorsimétricas, circulantes, etc. Estos últimos tipos de matrices son de gran utilidad en diferentes áreas tales como transmisión de líneas multiconductor, antenas, ondas, sistemas eléctricos y mecánicos, y teoría de la comunicación, entre otros. En el capítulo 1 se han presentado algunos resultados básicos. En el capítulo 2 se han obtenido diferentes propiedades de las matrices {K,s+1}-potentes relacionadas con la suma, el producto, la inversa, la adjunta, la semejanza y la suma directa. Posteriormente, se han encontrado caracterizaciones de las matrices {K,s+1}-potentes desde distintos puntos de vista: usando teoría espectral, mediante potencias de matrices, a partir de inversas generalizadas, y mediante una representación por bloques de una matriz de índice 1. Luego, en el capítulo 3, se ha relacionado la clase de matrices introducida con diferentes clases de matrices complejas conocidas en la literatura, a saber: matrices {K}-hermíticas, proyectores {s+1}-generalizados, matrices unitarias, matrices normales, centrosimétricas {K}-generalizadas, etc. Con la intención de construir de manera efectiva matrices de esta clase, en el capítulo 4 se han diseñado algoritmos tanto en el caso s mayor o igual a 1 y el caso s=0. Primero se construyen matrices en esta clase a partir de información espectral de la matriz involutiva K. Utilizando este algoritmo se pueden construir más ejemplos. Concretamente, se hallan matrices {K,s+1}-potentes que conmutan con las encontradas anteriormente, y mediante estos dos algoritmos, se puede realizar el análisis de combinaciones lineales de matrices de este tipo. Por otra parte, para los casos s mayor o igual a 1 y s=0 se ha resuelto el problema inverso de calcular las matrices involutivas K que satisfacen la ecuación matricial que se está tratando. También en este caso se han presentado métodos numéricos que lo resuelven. Por último, en este capítulo se incluyen ejemplos numéricos para mostrar las prestaciones de los métodos desarrollados. En el capítulo 5, se extiende el estudio anterior al caso de matrices {K,-(s+1)}-potentes, completando así todos los valores de s enteros posibles. Especial énfasis se ha puesto en el análisis espectral de estas clases de matrices. La tesis finaliza con un anexo en el que se indican las conclusiones finales y las líneas futuras. / Romero Martínez, JO. (2012). Estudio de la clase de matrices {K,s+1}-potentes [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/15974

Un área importante de la Matemática Aplicada es el Análisis Matricial dado que muchos problemas pueden reformularse en términos de matrices y de así facilitar su resolución. El problema de valor propio inverso consiste en la reconstrucción de una matriz a partir de datos espectrales dados. Este tipo de problemas se presenta en diferentes áreas de la ingeniería y surge en numerosas aplicaciones. En esta tesis se resuelve el problema de valor propio inverso para tres tipos específicos de matrices. Los problemas de valores propios inversos han sido estudiados tanto desde los puntos de vista teórico, numérico como del de las aplicaciones. Un problema de valor propio inverso adecuadamente planteado debe satisfacer restricciones referidas a los datos espectrales y a la estructura deseada. Dada una matriz X y una matriz diagonal D, se buscan soluciones de la ecuación AX = XD siendo A una matriz con una determinada estructura. A partir de estas restricciones sobre la matriz A surgen una variedad de problemas de valores propios inversos. El problema para el caso de una matriz A hermítica y reflexiva o antireflexiva con respecto a una matriz J tripotente y hermítica ha sido resuelto por L. Lebtahi y N. Thome. En el Capítulo 2 de esta memoria se extiende este trabajo al caso de una matriz A hermítica y reflexiva con respecto a una matriz J {k +1}-potente y normal. En el Teorema 2.2.1 se dan las condiciones bajo las cuales el problema tiene solución y se proporciona la forma explícita de la solución general. Además, si el conjunto de soluciones del problema de valor propio inverso es no vacío, se resuelve el problema de Procrustes asociado. Las matrices Hamiltonianas y antiHamiltonianas aparecen en la resolución de importantes problemas de la Teoría de Sistemas y Control. El problema de valor propio inverso para matrices hermíticas y Hamiltonianas generalizadas fue analizado por Z. Zhang, X. Hu y L. Zang. Más tarde, Z. Bai consideró el caso de matrices hermíticas y antiHamiltonianas generalizadas. En ambos casos se estudió el problema de valor propio inverso y el problema optimización. Una extensión de las matrices Hamiltonianas son las matrices J-Hamiltonianas, y corresponden a una de las aportaciones originales que se realizan en esta memoria. En los Capítulos 3 y 4 de esta tesis se estudian el problema de valor propio inverso para matrices normales J-Hamiltonianas y para normales J-antiHamiltonianas. Para la resolución del caso de las matrices normales y J-Hamiltonianas se presentan cuatro métodos diferentes. Los dos primeros métodos son generales, dan condiciones para que el problema tenga solución. El tercer método se formaliza en el Teorema 3.2.2 que proporciona las condiciones bajo las cuales el problema tiene solución y se presentan infinitas soluciones del mismo. Todas las soluciones se obtienen con el último método. El principal resultado se da en el Teorema 3.2.3. Una sección completa está dedicada a la resolución del problema de optimización de Procrustes asociado. La organización de esta tesis es la siguiente: Capítulo 1 contiene una introducción al problema de valor propio inverso y al problema de Procrustes. En el Capítulo 2 se estudia el problema de valor propio inverso para una matriz hermítica y reflexiva con respecto a una matriz normal {k + 1}-potente, así como también el problema de optimización de Procrustes asociado. Además, se propone un algoritmo que resuelve el problema de Procrustes y se da un ejemplo que muestra el funcionamiento del mismo. El problema de valor propio inverso para una matriz normal y J-Hamiltoniana se resuelve en el Capítulo 3 usando distintos métodos y además se considera el problema de optimización de Procrustes asociado. Se propone un algoritmo que sirve para calcular la solución del problema de optimización y se presentan algunos ejemplos. En el Capítulo 4, en base a los resultados obtenidos en el Capítulo 3, se aborda el problema / An important area of Applied Mathematics is Matrix Analysis due to the fact that many problems can be reformulated in terms of matrices and, in this way, their resolution is facilitated. The inverse eigenvalue problem consists of the reconstruction of a matrix from given spectral data. This type of problems occurs in different engineering areas and arises in numerous applications. In this thesis the inverse eigenvalue problem for three specific sets of matrices is solved. Inverse eigenvalue problems have been studied from theoretical and numerical points of view as well as from their applications. An inverse eigenvalue problem properly posed must satisfy constraints referring to the spectral data and to the desirable structure. Given a matrix X and a diagonal matrix D, solutions of the equation AX = XD are searched, where A is a matrix with a prescribed structure. Based on these restrictions on matrix A, a variety of inverse eigenvalue problems arise. L. Lebtahi and N. Thome solved the problem for the case of a matrix A hermitian and reflexive or antireflexive with respect to a matrix J tripotent and hermitian. In Chapter 2 of this tesis, the results are extended to the case of a matrix A hermitian and reflexive with respect to a matrix J {k+1}-potent and normal. Theorem 2.2.1 provides conditions under which the problem has a solution and the explicit form of the general solution is given. In addition, in case of the set of solutions of the inverse eigenvalue problem is not empty, the associated Procrustes problem is solved. Hamiltonian and skewHamiltonian matrices appear in the resolution of important problems of Systems and Control Theory. The inverse eigenvalue problem for hermitian and generalized Hamiltonian matrices was analyzed by Z. Zhang, X. Hu and L. Zang. Afterwards, the case of hermitian and skewHamiltonian generalized matrices by Z. Bai was considered. In both cases, the inverse eigenvalue problem and the best approximation problem were studied. An extension of the Hamiltonian matrices are the J-Hamiltonian matrices, and it is one of the original contributions of this work. In Chapters 3 and Chapter 4 of this thesis the inverse eigenvalue the respective problems for normal J-Hamiltonian matrices and for normal J-skewHamiltonian matrices are studied. For the resolution of the normal J-Hamiltonian matrices case, four methods are presented. The first two methods are general and they give conditions under which the problem is solvable. The third method is formalized in the Theorem 3.2.2. It provides the conditions under which the problem has a solution and the infinite solutions are presented. The last method states the form of all the solutions. The main result is established in the Theorem 3.2.3. A complete section is dedicated to solve the associated optimization Procrustes problem in case of the problem admits solution. Below, a summary of the organization of this thesis and a brief description of its four chapters are presented. Chapter 1 contains an introduction to the inverse eigenvalue problem, the Procrustes problem, and some other ones studied in the literature. In Chapter 2, the inverse eigenvalue problem for a hermitian reflexive matrix with respect to a normal {k + 1}-potent matrix is studied, as well as the associated optimization Procrustes problem. In addition, an algorithm that solves the Procrustes problem is designed and an example that shows the performance of the algorithm is given. The inverse eigenvalue problem for a normal J-Hamiltonian matrix is investigated in Chapter 3 by using several methods and the associated optimization Procrustes problem is considered. An algorithm that allows us to calculate the solution of the optimization problem is proposed and some examples are provided. In Chapter 4, based on the results obtained in Chapter 3, the inverse eigenvalue problem for normal J-skewHamiltonian matrices is addressed. / Una àrea important de la Matemàtica és l'Anàlisi Matricial ja que molts problemas poden reformular-se en termes de matrius i així facilitar la seua resolució. El problema de valor propi invers consisteix en la reconstrucció d'una matriu a partir de dades espectrals donades. Aquest tipus de problemes es presenta a diferents àrees de l'enginyeria i sorgeix a nombroses aplicacions. Els problemes de valors propis inversos han estat estudiats des dels punts de vista teòric, numèric com també del de les aplicacions. A aquesta tesi es resol el problema per a tres tipus específics de matrius. En diversos casos, per tal de que el problema de valor propi tingui sentit, és necessari imposar una estructura específica a la matriu. Un problema de valor propi invers adequadament plantejat ha de satisfer dues restriccions: la referida a les dades espectrals i la restricció estructural desitjada. Donada una matriu X i una matriu diagonal D, es busquen solucions de l'equació AX = XD sent A una matriu amb una determinada estructura. A partir d'aquestes restriccions sobre la matriu A sorgeixen una varietat de problemes de valors propis inversos. El problema pel cas d'una matriu A hermítica i reflexiva o antireflexiva respecte d'una matriu J tripotent i hermítica ha sigut resolt per L. Lebtahi i N. Thome. Al Capítol 2 d'aquesta memòria s'estén este treball esmentat pel cas d'una matriu A hermítica reflexiva respecte d'una matriu J {k+1}-potent I normal. Al Teorema 2.2.1 es donen les condicions sota les quals el problema té solució i es proporciona la forma explícita de la solució general. A més, en el cas de que el conjunt de solucions del problema sigui no buit, es resol el problema de Procrustes associat. Les matrius Hamiltonianes i antiHamiltonianes apareixen en la resolució d'importants problemes de la Teoria de Sistemes i Control. El problema de valor propi invers per a matrius hermítiques i Hamiltonianes generalitzades va ser analitzat per Z. Zhang, X. Hu i L. Zang i posteriorment va ser considerat el cas de matrius hermítiques i antiHamiltonianes generalitzades per Z. Bai. En ambdós casos no només s'estudia el problema de valor propi invers i el problema de trobar la millor aproximació. Una extensió de les matrius Hamiltonianes són les matrius J-Hamiltonianes, i correspon a una de les aportacions originals que es realitzen a aquesta memòria. Als Capítols 3 i 4 s'estudien el problema de valor propi invers per a matrius normals J-Hamiltonianes i per a normals J-antiHamiltonianes. Per a la resolució del cas de les matrius normals J-Hamiltonianes es presenten quatre mètodes diferents. Els dos primers mètodes són generals i donen condicions per a que el problema tingui solución. El tercer mètode queda formalitzat al Teorema 3.2.2 que proporciona les condicions sota les quals el problema té solució i es presenten infinites solucions del mateix. Totes les solucions s'obtenen amb l'últim mètode. El principal resultat es dona al Teorema 3.2.3. Una secció completa està dedicada a la resolució del problema de Procrustes associat. L'organització d'aquesta tesi es la següent. El Capítol 1 conté una introducció al problema de valor propi invers i al problema de Procrustes. Al Capítol 2 s'estudia el problema de valor propi invers per a una matriu hermítica reflexiva respecte d'una matriu normal {k + 1}-potent, així com també el problema d'optimització de Procrustes associat. A més, es proposa un algoritme que resol el problema de Procrustes i es dona un exemple que mostra el funcionament del mateix. El problema de valor propi invers per a una matriu normal J-Hamiltoniana es resol al Capítol 3 fent servir diferents mètodes i a més es considera el problema d'optimització de Procrustes associat. Es proposa un algoritme que serveix per a calcular la solució del problema d'optimització i es presenten alguns exemples. Al Capítol 4, en funció dels resultats obtinguts al Capítol 3, s'aborda e / Gigola, SV. (2018). Optimización del problema de valor propio inverso para matrices estructuradas [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/106367

[ES] En un problema de optimización multiobjetivo, habitualmente se busca caracterizar el conjunto de soluciones óptimas de Pareto, ignorando las soluciones casi-óptimas. Sin embargo, estas soluciones pueden proporcionar al diseñador una mayor diversidad de soluciones potencialmente útiles, lo que permite tomar una decisión final más informada. Pese a ello, obtener todas las soluciones casi-óptimas puede aumentar en exceso el número de ellas y, en consecuencia, ralentizar en exceso el proceso de optimización y complicar la etapa de decisión. Por ello, se propone obtener las soluciones casi-óptimas que mayor información relevante aporten al diseñador, descartando el resto de ellas. En este trabajo se asume que las soluciones más relevantes son, además de las óptimas (en el espacio de objetivos), las alternativas casi-óptimas significativamente diferentes (no vecinas en el espacio de parámetros) a las soluciones que le dominan, es decir, las soluciones casi-óptimas no dominadas en su vecindad. Este conjunto de soluciones proporciona alternativas diferentes sin aumentar en exceso el número de ellas. Para caracterizar este conjunto, en esta tesis, se presenta y valida un nuevo algoritmo (nevMOGA). Gracias a este algoritmo y la metodología descrita para su aplicación, el diseñador puede obtener estas soluciones con el objetivo de realizar un análisis más profundo, tomando la decisión final con mayor información. Además, en la tesis, se aplica esta nueva metodología en problemas de identificación de modelos y diseño de controladores multivariables. En ellos, se pone de manifiesto la utilidad de obtener las alternativas casi-óptimas no dominadas en su vecindad, proporcionando nueva información relevante para el diseñador. De hecho, en algunos de estos problemas, las alternativas casi-óptimas son preferidas en lugar de las óptimas. / [CA] En un problema d'optimització multiobjectiu, habitualment se busca caracteritzar el conjunt de solucions òptimes de Pareto, ignorant les solucions quasi-òptimes. Aquestes solucions poden proporcionar al dissenyador una major diversitat de solucions potencialment útils, la qual cosa permet prendre una decisió final més informada. No obstant això, obtenir totes les solucions quasi-òptimes pot augmentar en excés el número d'elles, alentint en excés el procés d'optimització i complicant l'etapa de decisió. Per això, es proposa obtenir les solucions quasi-òptimes que major informació rellevant aporten al dissenyador, descartant la resta d'elles. En aquest treball s'assumix que les solucions més rellevants són, a més de les òptimes (en l'espai d'objectius), les alternatives quasi-òptimes significativament diferents (no veïnes en l'espai de paràmetres) a les solucions que li dominen, és a dir, les solucions quasi-òptimes no dominades en el seu veïnatge. Aquest conjunt de solucions proporciona alternatives diferents sense augmentar en excés el número d'elles. Per a caracteritzar aquest conjunt, en aquesta tesi, es presenta i valida un nou algorisme (nevMOGA). Gràcies a aquest algorisme i la metodologia descrita per a la seua aplicació, el dissenyador pot obtenir aquestes solucions amb l'objectiu de realitzar una anàlisi més profunda, prenent la decisió final amb major informació. A més, en la tesi, s'aplica aquesta nova metodologia en problemes d'identificació de models i disseny de controladors multivariables. En ells, es posa de manifest la utilitat d'obtenir les alternatives quasi-òptimes no dominades en el seu veïnatge, proporcionant nova informació rellevant per al dissenyador. De fet, en diversos casos, les alternatives quasi-òptimes són preferides en lloc de les òptimes. / [EN] In a multiobjective optimization problem, the aim is usually to characterize the set of optimal solutions (Pareto set) and the nearly optimal solutions are ignored. Proceeding in this way has a drawback, namely, some of these nearly optimal solutions are potentially useful for the designer and their consideration can lead him or her to make a better informed decision. However, finding all the nearly optimal solutions would excessively slow down the optimization process and would complicate the decision stage unnecessarily. In order to overcome this problem, we propose a new methodology to obtain only the nearly optimal solutions that really provide relevant information to the designer, discarding the rest of them. In this work, it is assumed that the most relevant solutions are, apart from the optimal ones, the nearly optimal solutions which are significantly different (not neighbors in the parameter space) from the solutions that dominate them, that is to say, the nearly optimal solutions non dominated in their neighborhood. In this way, a set of potentially useful alternatives is provided, without increasing their number unnecessarily. In order to characterize this new set of solutions, a novel algorithm (nevMOGA) is presented and validated. Thanks to this algorithm and to the methodology described for its application, a designer will be able to obtain these new solutions and, therefore, this will enable him or her to perform a deeper analysis of the problem, which eventually will result in a more knowledgeable decision. In addition, this new methodology is applied to several engineering problems in the areas of model tuning and multivariable control design. Through these application examples, the usefulness of obtaining and taking into account the nearly optimal solutions non dominated in their neighborhood is demonstrated. In effect, in some of these cases, a nearly optimal solution is preferred to any of the optimal ones. / Este trabajo ha sido parcialmente subvencionado por el Ministerio de Economía y Competitividad a través de la beca FPU15/01652, y los proyectos DPI2015- 71443-R y RTI2018-096904-B-I00, por la administración local Generalitat Valenciana a través de la beca ACIF/2015/079 y los proyectos GV/2017/029 y AICO/2019/055, y por la Universitat Politècnica de València a través de la beca FPI-2014/2429. / Pajares Ferrando, A. (2019). Desarrollo de una metodología de optimización multiobjetivo considerando soluciones casi-óptimas. Aplicación a problemas en ingeniería de control [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/133974

Máquinas insersoras de componentes são utilizadas na indústria eletrônica moderna para a montagem automática de placas de circuito impresso. Com a competição acirrada, há necessidade de se buscar todas as oportunidades para diminuir custos e aumentar a produtividade na exploração desses equipamentos. Neste trabalho, foi proposto um procedimento de otimização do processo de inserção da máquina insersora AVK da Panasonic, implementado em um sistema baseado na técnica de times assíncronos (A-Teams). Foram realizados testes com exemplos de placas de circuito impresso empregadas por uma indústria do ramo e problemas sintéticos para avaliar o desempenho do sistema. / Component inserting machines are employed in the modern electronics industry for the automatic assembly of printed circuit boards. Due the fierce competition, there is a need to search for all opportunities to reduce costs and increase the productivity in the exploitation of these equipment. In this work we propose an optimization procedure for the insertion process of the AVK Panasonic inserting machine, implemented in a system based on asynchronous teams (A-Teams). Tests were conducted using as examples both printed circuit boards used by a particular industry of the realm and synthetic problems for the evaluation of the system.

Esta Dissertação aborda o Problema de Alocação de Aulas a Salas (PAAS), também conhecido como Problema de Alocação de Salas (PAS). As instituições de ensino superior, no começo de seus calendários letivos, resolvem um PAAS ao determinar os espaços a serem utilizados para as atividades didáticas. Porém, em muitas destas instituições o PAAS é ainda resolvido manualmente, gerando altas cargas de trabalho para os responsáveis. Neste trabalho, o Instituto de Ciências Matemáticas e de Computação (ICMC) da Universidade de São Paulo (USP) foi tomado como caso de estudo para o PAAS. Um modelo de programação matemática inteiro é proposto e abordado por técnicas de resolução exata, metaheurísticas mono-objetivo e uma abordagem multi-objetivo. Uma estrutura de vizinhança proposta obteve resultados comparáveis à da metodologia exata, para um tempo fixo de execução. Demonstra-se que, a abordagem multi-objetivo é uma possibilidade de contornar algumas dificuldades clássicas do problema, como incertezas sobre a escolha dos pesos das métricas. Os métodos de solução propostos para o problema fornecem, aos responsáveis, bons instrumentos de auxílio à tomada de decisão para o PAAS. / This Dissertation addresses the Classroom Assignment Problem (CAP). All Higher Education Institutes, at the schoolyear\'s begin, faces a CAP to define where the classes will be taught. However, many of those still solves this problem manually, demanding high efforts from the responsible staff. In this study, the Universidade de São Paulo\'s (USP) Instituto de Ciências Matemáticas e de Computação (ICMC) was tackled as study case for the CAP. An Integer Programming Model is proposed and tackled by exact methods, meta-heuristics and a multi-objective approach. A novel neighborhood operator is proposed for the local search and obtains good results, even comparable to the exact method. The multi-objective approach is shown to overcome some of the classical adversity of the mono-objective approach, e.g., choosing weights to quality metric. Those CAP\'s proposed solution methods, gives the responsible staff a good decision making support.

Esta pesquisa trata da aplicação de meta-heurísticas baseadas em busca em vizinhança variável em problemas de operação de transportes. Desta forma, buscou-se encontrar problemas complexos durante a operação de sistemas de transportes, nas grandes cidades, que possam ser resolvidos com a aplicação de meta-heurística baseada em busca em vizinhança variável. Este trabalho aborda dois diferentes problemas de planejamento e operação de transportes. O primeiro problema abordado neste trabalho é o Problema de Programação da Tabela de Horários, de Veículos e de Tripulantes de Ônibus, no qual as viagens que comporão a tabela de horários, os veículos que executarão as viagens e as tripulações que operarão os veículos são alocadas simultaneamente e de maneira integrada. O segundo problema a ser abordado é o problema de distribuição física, o qual envolve o agrupamento e a alocação de entregas a uma frota de veículos visando minimizar o frete total. Uma abordagem para a modelagem matemática deste problema é modelar como um problema de bin-packing, com bins de tamanho variável unidimensional (do inglês Variable Sized Bin-Packing Problem - VSBPP), ou seja, uma generalização do tradicional problema de bin-packing no qual bins (veículos) de diferentes capacidades e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), de modo que o custo total dos bins (veículos) utilizados seja mínimo. A outra abordagem proposta para o problema de distribuição física é modelar o problema como um problema de bin-packing, com bins de tamanho variável bidimensional (do inglês Bidimensional Variable Sized Bin-Packing Problem BiD-VSBPP). Assim sendo, trata-se de uma expansão do problema de bin-packing com bins de tamanho variável unidimensional (VSBPP), no qual bins (veículos) de diferentes capacidades (capacidade volumétrica e capacidade de carga) e custos estão disponíveis para a alocação de um conjunto de objetos (cargas), os quais possuem as dimensões peso e volume, de modo que o custo total dos bins (veículos) utilizados seja mínimo. Durante a realização deste trabalho, foi desenvolvido um programa computacional em C++, o qual implementa a meta-heurística Busca em Vizinhança Variável (VNS) e duas meta-heurísticas baseadas em VNS. São apresentados resultados de experimentos computacionais com dados reais e dados benchmarking. Os resultados obtidos comprovam a eficácia das meta-heurísticas propostas. / This work approaches variable neighborhood search meta-heuristic applicate on transport operation problems. This way, we sought find complex transport operation problems in large cities that can be solved with the variable neighborhood search meta-heuristic application. This work approaches two different transport planning and operation problems. The first problem approached in this paper is the Bus Timetable Vehicle Crew Scheduling Problem, in which timetabling, bus and crew schedules are simultaneously determined in an integrated approach. The second problem to be approached is the physical distribution problem which comprises grouping and assigning deliveries to a heterogeneous fleet of vehicles aiming to minimize the total freight cost. The problem can be mathematical modeled as one-dimensional Variable Sized Bin-Packing Problem (VSBPP), a generalization of the traditional bin-packing problem, in which bins (vehicles) with different sizes and costs are available for the assignment of the objects (deliveries) such that the total cost of the used bins (vehicles) is minimized. Another proposed approach to the problem of physical distribution is model as two dimensional Variable Sized Bin-Packing Problem (BiD-VSBPP). Therefore, it is an expansion of the bin-packing problem with bins variable-length-dimensional (VSBPP), in which bins (vehicle) of different capacity (capacity and load carrying capacity) and costs are available for allocation a set of objects (loads), which have the dimensions weight and volume, so that minimized the total cost of bins (vehicle). In this work, was developed a C++ software implemented, which was implemented a meta-heuristic Variable Neighborhood Search (VNS) and two others meta-heuristics based on VNS. Computational results for real-world problems and benchmarking problems are presented, showing the effectiveness of these proposed meta-heuristics.

Apresenta-se o desenho, construção e caracterização de uma plataforma experimental para a obtenção de imagens magnéticas bidimensionais (2D) geradas pela distribuição não uniforme em gel de vaselina de micro-partículas magnéticas (magnetita- Fe3O4), acomodadas em fantomas magnéticos de geometrias irregulares. A instrumentação é basicamente formada por um arranjo multicanal de 12-sensores magnetorresistivos de última geração (modelo HMC 1001/1002 da Honeywell), os quais convertem os sinais magnéticos, a serem medidas, em voltagens diferenciais, que posteriormente passam-se pela etapa de condicionamento analógico multisinais, e adquiridos por uma placa de aquisição PCI de 16 canais simples, e geradas pelas fontes magnéticas (fantomas) as quais eram posicionadas acima de uma tabua porta-fantoma a qual era acionada por um sistema de posicionamento x-y, utilizando-se dois motores de passo controlados via porta paralela. A obtenção e processamento das imagens de forma automática foi levado acabo por médio da ferramenta computacional SmaGimFM v1.0 (grupo de scripts escritos pelo autor, em LABVIEW v8.1 e Matlab v7.3). A montagem experimental foi desenhada para realizar o scan numa área de ate (20x18) cm2. O sistema consegue medir campos na ordem de poucos nano-teslas (10-9 T). Foi demostrado experimentalmente que: a detectibilidade do sistema está na ordem de 100 pT/?Hz; a resolução, o menor valor da indução magnética detectada e a resolução espacial dos sensores foi aproximadamente de (3±1) nT e (3.0± 0.1) mm, respectivamente, este último obtido para uma distancia sensor-fonte média de (6.0± 0.1) mm. O nível de ruído ambiental médio foi corroborado experimentalmente no valor de 10 nT. O fator de Calibração para todos os sensores alimentados com 8V, foi aproximadamente de 10-6 T/V, confirmando o valor da sensibilidade nominal oferecida pelo vendedor no data-sheet dos sensores. Os multisinais sempre foram pré-processadas para a remoção dos offset, e posteriormente era realizadas uma interpolação bi-cúbica, para gerar imagens magnéticas com uma alta resolução espacial da ordem de (256x256) pixels. A funções de transferência da modulação e espalhamento pontual do sistema foram estudados e os sensores foram espaçados e fixados de acordo com os resultados destes estudos. Nesta tese todas as imagens cruas foram geradas pelo mapeamento da resposta do sistema multicanal de magnetômetros a pequenas distancias e geradas pela presença de micropartículas de magnetita (Fe3O4) não tratada termicamente e dispersada em oitos fantomas planares com geometrias complexas e chamados como: PhMão; PhNum; PhLines; PhCinco; PhTrês; PhCircle; PhQuadSmall e PhQuadBig. As imagens magnéticas de cada um destes fantomas é apresentada. A cada experimento, estes fantomas eram magnetizados pela ação de um pulso magnético uniforme no volume dos fantomas, com um valor aproximadamente de 81.6 mT, e produzido por um sistema de bobinas par de Helmholtz. Para fazer o registro experimental das imagens magnéticas, os fantomas foram posicionados a uma altura fixa em relação aos sensores, e movidos numa direção de scan, assim nos detectores observávamos as voltagens gerados pela variação no campo remanente devido às diferentes concentrações de micro-partículas magnéticas magnetizadas foram medidos e controlados por um computador pessoal. Usando as imagens cruas (imagens ruidosas e borradas) e outras informações a priori, foram obtidas as imagens reconstruídas das fontes do campo magnético, tais como, a distribuição de partículas ferrimagnéticas no interior dos fantomas, a qual é relacionada com a susceptibilidade magnética das amostras. Encontrar as imagens das fontes magnéticas, é resolver o problema magnético associado, e nosso trabalho estas restaurações foram realizadas usando-se os seguintes algoritmos numéricos de deconvolução, filtragem espacial de Wiener e Fourier, o filtragem Pseudo-inversa, o método do gradiente conjugado e os procedimentos de regularização de Tikhonov e Decomposição de Valores singulares truncados, dentre outros. Estes procedimentos foram implementados e testados. As imagens reconstruídas das fontes magnéticas de quatro fantomas são apresentadas. Estas técnicas foram programadas computacionalmente por médio de um conjunto de scripts chamados de SmaGimFM v1.0, estes foram escritos nos linguagens computacionais MATLAB® desde a MathWorks Inc.; e LABVIEW desde a National Instruments Inc. Estes resultados preliminares mostram que o sistema de imagens apresenta potencial para ser aplicada em estudos na área da Física Médica, onde imagens com moderada para alta resolução espacial e baixa amplitude da indução magnética são exigidas. Contudo, podemos afirmar que à distância sensor-fonte é crítica e afeta a resolução das imagens. O sistema é capaz de registrar imagens na ordem de 10-9 T, e sua elevada resolução espacial indica que pode ser testada como uma nova técnica biomagnética para gerar imagens em 2D de partículas magnéticas dentro de objetos, na região do campo próximo, para futuras aplicações médicas / We have designed and build a magnetic imaging system for obtaining experimental noisy and blurred magnetic images from distribution of ferromagnetic tracers (magnetite Fe3O4). The main part of the magnetic imaging system was formed by a linear array composed of 12-magnetoresistive sensors from Honeywell Inc. (HMC 1001). These sensors are microcircuits with a configuration of wheatstone-bridge and convert magnetic fields into differential voltage, which after pass for the multichannel signal stage can be to measure magnetic signals about of 10-9 T. The system is capable of scanning planar samples with dimensions up to (16x18) cm square. A full experimental characterization of the magnetic imaging system was carried out. The calibration factor for all sensor supplied by 8 V, was approximately 10-6 T/V, confirming the data sheet nominal properties from the vendor. The spatial resolution and the resolution of the magnetic imaging system were experimentally confirmed to be 3 mm and 3 nT, respectively. The spectral density noise was about , for the experimental conditions used in these studies. The signals were pre-processed for offset remove and the interpolation for spatial resolution improves and generates images of (256x256) pixels. The point spread and modulation transference functions of multi-sensor system were studied and the sensors were spaced accordingly. In this thesis, all raw images were generated by mapping the response of the magnetoresistive magnetometers multichannel array at short distances due to the presence of uncooked magnetite powder dispersed in eight planar phantoms with complex geometries and called as: PhMão; PhNum; PhLines; PhCinco; PhTrês; PhCircle; PhQuadSmall and PhQuadBig. These phantoms were magnetized by a uniform pulse field of approximately of 81.6 mT produced by a Helmholtz coil system. The samples were moved under the magnetoresistive sensors and the voltages generated by the variation in remanent magnetic field due to different magnetized ferromagnetic particles concentrations were recorded and controlled by a personal computer. Using the experimental noisy and blurred magnetic field images (raw images), and some another, a priori information\'s, the reconstruction of the magnetic field source images, such as, the distribution of ferromagnetic particles inner of the phantoms which are related with magnetic susceptibility, was obtained by various inverse problem solution algorithms\', such as, the spatial Wiener and Fourier filtering, the Pseudo-inverse filtering; the conjugated gradient and Tikhonov and Decomposition of Truncated Singular Values approaches and others. These procedures were implemented by mean of the scripts set called SmaGimFM v1.0, that we developed using the MATLAB® language from MathWorks Inc. A preliminary result shows that this magnetic imaging system join to some deconvolution technique can be considered efficient to be used in functional images of the gastrointestinal tract, where a moderate resolution is required. We can affirm that at a distance sensor-source choose is a critical parameter and affects the resolution of the images; and we can conclude that this magnetic images method can be successfully used to generate planar blurred magnetic images and magnetic field sources images in the near field region at macroscopic level generated by ferromagnetic materials.

Submitted by Maicon Juliano Schmidt (maicons) on 2015-06-11T19:24:34Z No. of bitstreams: 1 Débora de Oliveira Lemos Rocha de Souza.pdf: 11262812 bytes, checksum: 1afc26309c47e8dc71f1c5e88aae7409 (MD5) / Made available in DSpace on 2015-06-11T19:24:34Z (GMT). No. of bitstreams: 1 Débora de Oliveira Lemos Rocha de Souza.pdf: 11262812 bytes, checksum: 1afc26309c47e8dc71f1c5e88aae7409 (MD5) Previous issue date: 2015-03-27 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / FAPERGS - Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul / Algumas ações do processo projetual se restringem aos pensamentos dos designers, gerando uma dificuldade para compreender o processo e torná-lo explícito. As pesquisas nessa área tentam transpor essas limitações, buscando perceber o modo como os designers resolvem os problemas para aprimorar a sua atuação. Esses problemas são caracterizados como mal-estruturados e podem ser vistos de diferentes perspectivas, gerando respostas distintas. O conceito de coevolução percebe a resolução de problemas de forma evolutiva: à medida que compreende-se um pouco mais o problema, as respostas tornam-se mais aprimoradas. Esta dissertação tem como objetivo geral compreender a coevolução do problema de design. Para isso, realizou-se uma pesquisa exploratória em um workshop em design, coletando as informações por meio de grupos focais e do registro, em vídeo, do processo realizado pelos participantes. A técnica utilizada para analisar as informações coletadas nos grupos focais e nos vídeos foi a análise de conteúdo, com algumas adaptações necessárias à pesquisa realizada. Na análise, percebeu-se que a coevolução é influenciada: 1) pela formulação inicial do problema que funciona como uma força motora, impulsionando o processo de resolução do problema; 2) pela forma como as equipes se articulam, levando-se em conta o modo como os integrantes desempenham diferentes papeis e estabelecem um ritmo de resolução do problema de acordo com experiências anteriores que trazem para o projeto; 3) pelos questionamentos em relação ao problema ou à solução, caracterizando-se como uma das estratégias utilizadas pelos designers para avançar no espaço-problema ou no espaço-solução. Concluiu-se, assim, que não só o espaço-problema e o espaço-solução se modificam no percurso do projeto de forma a provocar uma evolução mútua, mas os diversos fatores que envolvem o processo projetual também influenciam na coevolução do problema de design. / Some actions in the design process are restricted to the designers’ thoughts, what may cause some difficulties in understanding the process itself and making it explicit. Studies in this area attempt to overcome these limitations by looking into the way designers solve problems to improve their performance. These problems are usually characterized as ill-structured and can be seen from different perspectives, leading to distinct answers. The concept of co-evolution regards problem resolution in an evolutive manner: as the problem is better understood, the answers become more refined. The overall objective of this work is to understand the co-evolution of the design problem. In order to do this, an exploratory research was conducted within a design workshop, where data was collected by means of both focal groups and videos recording the participants’ process. The technique used to analyse all this data was Content Analysis, with some necessary adaptations to the context of the present research. In the analysis, it was possible to observe that co-evolution is influenced by: 1) the initial formulation of the problem that works as a driving force, boosting the problem resolution process; 2) the way the groups manage themselves, taking into consideration the manner in which different members play distinct roles and establish a problem resolution pace based on previous experiences they bring to the project; and 3) inquiries related to the problem or the solution, which can be regarded as one of the strategies used by designers to move forward into the problem space or the solution space. In conclusion, all these observations lead to the understanding that not only the problem space and the solution space modify themselves in the course of the project, triggering mutual evolution, but the diverse aspects involved in the design context also have some influence on the co-evolution of the design problem.

[pt] O problema de roteamento de veículos escolares, do inglês School Bus Routing Problem (SBRP), trata de planejar as rotas de uma frota de veículos para locomover os alunos dos pontos de embarque até suas respectivas escolas. O SBRP é um caso especial do problema de roteamento de veículos, do inglês Vehicle Routing Problem (VRP) e é conhecido por ser um problema NP-difícil. A maior parte da literatura referente ao SBRP se concentra, principalmente, em modelos matemáticos para resolver o problema de roteamento aplicando restrições da vida real. Já em relação à geocodificação dos endereços das escolas e alunos, bem como a busca de distâncias e tempos de deslocamentos reais, estas também são pontos de vital importância, visto que as distâncias reais se diferem da euclidiana e geodésica principalmente em áreas rurais, região de estudo deste trabalho. Neste contexto, uma metodologia é proposta para o problema, junto com um protótipo para automatizar os procedimentos necessários para à obtenção de informações, cuja a aplicação, a partir de um cenário real no contexto brasileiro, é apresentada e dividida em oito fases: definir abrangência, geocodificar o endereço de escolas, alunos e pontos de embarque, definir as características, calcular a distância e o tempo de percurso, montar o banco de dados georreferenciado e de veículos, aplicar uma ferramenta para a obtenção das rotas, geoespacilizar as rotas e elaborar diagnóstico. A proposta é testada aplicando uma ferramenta para a obtenção das rotas que utiliza a meta-heurística Adaptative Large Neighborhood Search (ALNS) para resolver instâncias do VRP. Desta forma, uma das contribuições do estudo consiste no georreferenciamento das unidades escolares estaduais, estando as informações presentes na plataforma do Google Maps para visualização do público. No estudo são localizados e roteados 150 alunos de 7 unidades escolares da cidade de Nova Friburgo. O resultado apresenta valores consistentes e satisfatórios, demonstrando economia média de 41,62 por cento nos custos praticados nas rotas. / [en] The School Bus Routing Problem (SBRP) deals with planning the routes of a fleet of vehicles to move the students from boarding points to their respective schools. The SBRP is a special case of Vehicle Routing Problem (VRP) and is known to be an NP-hard problem. Most of the SBRP literature focuses, mainly, on mathematical models to solve the routing problem by applying real-life restrictions. Regarding the geocoding of the addresses of schools and students, as well as the search for distances and times of real displacements, are also points of vital importance, since the actual distances differ from the euclidean and geodesic ones mainly in rural areas, study region this work. In this context, a methodology is proposed for the problem, along with a prototype to automate the procedures required to obtain information, whose application, based on a real scenario in the Brazilian context is presented, divided into eight phases: to define scope, to geocode the address of schools, student and boarding points, to define the characteristics, to calculate the distance and travel time, to set the georeferenced database and vehicles, to apply a tool to obtain the routes, to geospatialize the routes and elaborate diagnosis. The proposal is tested by applying a tool to obtain routes using the Adaptive Large Neighborhood Search (ALNS) meta-heuristic to solve VRP instances. Thus, one of the contributions of the study consists in the georeferencing of the state school units, with the information present in the Google Maps platform for public viewing. In the study, 150 students from 7 school units in the city of Nova Friburgo were located. The result presents consistent and satisfactory values, demonstrating savings of 41.62 percent in the costs practiced on th routes.