Submitted by Nadir Basilio (nadirsb@uninove.br) on 2018-01-24T20:35:47Z No. of bitstreams: 1 Luigi Tavolaro Santini.pdf: 2357766 bytes, checksum: b70528f7db6bf88f1285744982eb4234 (MD5) / Made available in DSpace on 2018-01-24T20:35:47Z (GMT). No. of bitstreams: 1 Luigi Tavolaro Santini.pdf: 2357766 bytes, checksum: b70528f7db6bf88f1285744982eb4234 (MD5) Previous issue date: 2017-02-23 / The present work deals with the Capacitated Vehicle Routing Problem with Three-Dimensional Loading Constraints. This problem is difficult to solve exactly, still relatively little studied, but important in the logistics activities of movement, warehousing and transportation. This problem consists in minimizing the total traveled distance by a homogeneous fleet of vehicles that address the issue of deliveries of customer demands, in which these demands are composed of items that have three relevant spatial dimensions. The objective of the present work is to develop heuristic and metaheuristic algorithms to solve the problem in question. The algorithms are based on the Clarke & Wright and George & Robinson heuristics, and on the Iterated Local Search and Adaptive Large Neighborhood Search metaheuristics. In the proposed algorithm, the routing problem is firstly addressed by adapting the Clarke & Wright heuristic, creating routes that are used to verify the loading pattern, thus obtaining an initial solution. In the following, an extensive search in the solution neighborhood is applied with the Iterated Local Search metaheuristic. For the best results of this search, it is checked if the loading pattern is feasible using an adapted George & Robinson algorithm. If it is not feasible, the Adaptive Large Neighborhood Search metaheuristic is executed in an attempt to find a feasible solution to the loading problem. Instances from the literature are used to evaluate the efficiency of the developed methods. The results obtained for the routing problem individually were of paramount importance to ensure the effectiveness of the Iterated Local Search metaheuristic. For the loading problem individually, the tests were also satisfactory, allowing for several feasible loading patterns using the adapted George & Robinson algorithm and the Adaptive Large Neighborhood Search metaheuristic. The results obtained with the proposed algorithm for the integrated problem were also good, being very close to those in the literature and with computational time relatively lower. As perspectives for future research, it is intended to investigate more efficient ways of exploring the solution space of the integrated problem, as well as the use of other metaheuristics. / O presente trabalho trata do Problema de Roteamento de Veículos Capacitado com Restrições de Carregamento Tridimensional. Este é um problema de difícil solução exata, ainda relativamente pouco estudado, porém importante nas atividades logísticas de movimentação, armazenagem e transporte de produtos. Este problema consiste em minimizar a distância total percorrida por uma frota homogênea de veículos que supram a questão das entregas das demandas de clientes, em que tais demandas são compostas por itens que possuem três dimensões espaciais relevantes. O objetivo do presente trabalho consiste em desenvolver algoritmos heurísticos e meta-heurísticos para resolver o problema em questão. Os algoritmos são baseados nas heurísticas de Clarke & Wright e de George & Robinson, e nas meta-heurísticas Iterated Local Search e Adaptive Large Neighborhood Search. No algoritmo proposto, primeiro trata-se o problema de roteamento adaptando-se a heurística de Clarke & Wright, criando roteiros que são utilizados para a verificação do padrão de carregamento, tendo-se assim uma solução inicial. Em seguida, é aplicada uma busca extensiva na vizinhança com a meta-heurística Iterated Local Search. Para os melhores resultados desta busca, verifica-se se o padrão de carregamento é viável utilizando o algoritmo de George & Robinson adaptado. Nos casos em que não é viável, a meta-heurística Adaptive Large Neighborhood Search é executada na tentativa de se encontrar soluções viáveis para o problema de carregamento. Instâncias da literatura são utilizadas para avaliar a eficiência dos métodos desenvolvidos. Os resultados obtidos para o problema de roteamento separadamente foram de suma importância para assegurar a eficiência do meta-heurística Iterated Local Search. Para o problema de carregamento separadamente, os testes utilizando o algoritmo de George & Robinson adaptado e a meta-heurística Adaptive Large Neighborhood Search também foram satisfatórios, permitindo a obtenção de vários padrões de carregamento factíveis. Os resultados obtidos com o algoritmo proposto para o problema integrado também foram bons, sendo bastante próximos aos da literatura e com tempo computacional relativamente menor. Como perspectivas de pesquisas futuras, pretende-se estudar formas mais eficientes de se explorar o espaço de busca do problema integrado, bem como a utilização de outras meta-heurísticas.

Os sistemas criptográficos de chave pública amplamente utilizados hoje em dia tem sua segurança baseada na suposição da intratabilidade dos problemas de fatoração de inteiros e do logaritmo discreto, sendo que ambos foram demonstrados inseguros sob o advento dos computadores quânticos. Sistemas criptográficos baseados em Multivariáveis Quadráticas (MQ) utilizam como base o problema MQ, que consiste em resolver um sistema de equações polinomiais multivariáveis quadráticas sobre um corpo finito. O problema MQ foi provado como sendo NP-completo e até hoje não se conhece algoritmo, nem mesmo quântico, de tempo polinomial que possa resolver o problema, fazendo com que sistemas criptográficos baseados nesta primitiva mereçam ser investigados e desenvolvidos como reais candidatos a proverem nossa criptografia pós-quântica. Durante a CRYPTO\'2011 Sakumoto, Shirai e Hiwatari introduziram dois novos protocolos de identificação baseados em polinômios multivariáveis quadráticos, os quais chamamos de MQID-3 e MQID-5, e que em especial e pela primeira vez, tem sua segurança reduzida apenas ao problema MQ. Baseados nestas propostas iremos apresentar uma versão aprimorada do protocolo MQID-3 na qual teremos uma redução da comunicação necessária em aproximadamente 9%. / The public-key cryptography widely used nowadays have their security based on the assumption of the intractability of the problems of integer factorization and discrete logarithm, both of which were proven unsafe in the advent of quantum computers. Cryptographic systems based on Multivariate Quadratic polynomials (MQ) are based on the MQ problem, which consists in solve a system of multivariate quadratic polynomials over a finite field. The MQ problem has been proven NP-complete and so far no polynomial time algorithm is known, not even quantum, which would resolve this problem, making worthwhile to be investigated and developed as a real candidate to provide post-quantum cryptography. In CRYPTO\'2011 Sakumoto, Shirai and Hiwatari introduced two new identification protocols based on multivariate quadratic polynomials, which we call MQID-3 and MQID-5, in particular, for the first time, their security is based only on the MQ problem. Using these proposals, we will present an improved version of the protocol MQID-3 that reduces communication by approximately 9%.

La importancia de visibilizar y representar las problemáticas sociales es cada vez más considerada por la sociedad civil. Ante esto, el Estado ha tomado iniciativas publicitarias que pretenden educar y concientizar con respecto a estos temas, una de ellas es la campaña #NoDaRisa, en la que se trata el racismo, machismo y transfobia aún presentes en la sociedad. Considerando que el emisor es una entidad del Estado que trata problemáticas sociales, esta es una campaña institucional y de bien social a la vez. Además, se desarrolla el storytelling como técnica publicitaria fundamental. El presente trabajo de investigación tiene como objetivo analizar los elementos del storytelling presentados en los spots #NoDaRisa que pueden influir en el comportamiento de los hombres de 20 a 35 años del nivel socioeconómico B y C. Se utilizará un enfoque cualitativo, el cual permitirá identificar, analizar e interpretar la información obtenida en las entrevistas individuales mediante la guía de indagación semiestructurada / The importance of making visible and representing social problems is increasingly being considered by civil society. Given this, the government has taken advertising initiatives that seek to educate and raise awareness regarding these issues, one of them is the #NoDaRisa campaign, which deals with racism, sexism and transphobia still present in society. Considering that the issuer is a state entity that deals with social problems, this is both an institutional and social good campaign. In addition, storytelling is developed as a fundamental advertising technique. This research work aims to analyze the elements of storytelling shown in the #NoDaRisa spots that can influence the behavior of men between 20 and 35 years of age from socioeconomic levels B and C. A qualitative approach will be used, which will allow to identify, analyze and interpret the information obtained in the individual interviews using the semi-structured inquiry guide. / Trabajo de investigación

En la mayoría de países de América Latina, en los últimos años, se ha incrementado la preocupación por la situación de los jóvenes que no estudian ni trabajan (Generación “NINI”). Por ello en esta investigación nos enfocaremos en la población juvenil peruana que forma parte de este grupo NINI y se analizarán los determinantes que influyen en la decisión de no estudiar, ni trabajar por parte de esta población. Con esto se pretende ahondar en los motivos de la inactividad juvenil, que se asocia en gran medida con los hogares de bajos ingresos, características personales y el nivel educativo. La relevancia de la investigación radica en el hecho de que conocer los factores determinantes de los NINI y de esta manera tratar de reducir su porcentaje mediante la educación y mayores oportunidades laborales, contribuirá a la acumulación de capital humano, y con ello, al crecimiento económico. Se utilizó la Encuesta Nacional de Hogares, para estudiar los determinantes de los jóvenes que no estudian, ni trabajan, dentro del rango de edades de 15 a 29 años; resultando que, la mayor parte de los NINI son mujeres, de lo cual se deduce la existencia de factores asociados al género, tales como la fertilidad, el rol dentro de la economía del hogar o razones educativas para formar parte de este grupo. / In recent years, in most Latin American countries, a concern has been growing about the situation of young people who are neither in the education system nor integrated into the labour market (the "NEETS" generation). Therefore, in this research we focus on the Peruvian youth population that is part of this NEET group and we analyze the determinants that influence the decision of this population not to study or work. With this we intend to delve into the reasons for youth inactivity, which is largely associated with low-income households, personal characteristics and educational level. The National Household Survey was used to study the determinants of young people who neither study nor work, within the age range of 15 to 29 years; as a result, most of the NEET are women, from which the existence of factors associated with gender, fertility, the role within the household economy or educational reasons for being part of this group. / Tesis

Orientador: Olga Maria Piazentin Rolim Rodrigues / Resumo: O objetivo geral deste trabalho foi descrever, comparar e correlacionar, de famílias nucleares e não nucleares, as práticas educativas parentais, a saúde emocional materna e problemas de comportamento das crianças. Quatro estudos foram realizados, a partir do relato de múltiplos informantes: 62 mães, 25 professoras e 62 crianças com faixa etária entre oito e 11 anos. Os instrumentos foram: Inventário de Estilos Parentais, Inventário de Depressão Beck, Inventário de Ansiedade Traço-Estado, Escala de Estresse Percebido, Questionário de Capacidades e Dificuldades e entrevista sobre dados sociodemográficos. O Estudo 1 analisou problemas de comportamento de crianças de famílias nucleares e não nucleares sob o ponto de vista de mães e professores. Os resultados apontaram que ambas informantes observaram comportamentos pró-sociais nas crianças, independente do grupo. Mães dos dois grupos perceberam de forma semelhante os problemas de comportamento dos filhos e, mais do que os professores e estes relataram significativamente mais problemas de comportamento das crianças do grupo não-nuclear. O Estudo 2 descreveu e comparou práticas educativas de mães de famílias não-nucleares e não nucleares associando-a a saúde emocional materna. Os resultados mostraram que a maioria das mães da amostra total foi classificada com estilo parental de risco, sem diferença significativa entre os grupos. As mães de famílias não nucleares utilizaram significativamente mais a prática de Abuso Físico. Quanto... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The general objective of this study was to describe, compare and correlate, of nuclear and non-nuclear families, parental educational practices, maternal emotional health and behavior problems of children. Four studies were conducted based on the report of multiple informants: 62 mothers, 25 teachers and 62 children aged between eight and 11 years old. The instruments were: Parental Styles Inventory, Beck Depression Inventory, Dash-State Anxiety Inventory, Perceived Stress Scale, Capabilities and Difficulties Questionnaire and interview about sociodemographic data. The search 1 analyzed child behavior problems from nuclear and non-nuclear families from the point of view of mothers and teachers. The results showed that both informants observed prosocial behaviors in the children, regardless of the group. Mothers from both groups perceived similarly the behavior problems of their children and, more than teachers and these reported significantly more behavioral problems of children in the non-nuclear group. The search 2 described and compared educational practices of mothers from nuclear and non-nuclear families associating her with maternal emotional health. The results showed that the majority of mothers in the total sample were classified as at risk parental style, without significant difference between the groups. The Mothers from non-nuclear families used the practice of Physical Abuse significantly more. Regarding maternal emotional health, it is noteworthy that stress and... (Complete abstract click electronic access below) / Doutor

Orientador: Sérgio Leandro Nascimento Neves / Resumo: Neste trabalho, consideramos uma classe de problemas elípticos supercríticos não lineares. Apresentamos um método para determinar solução do problema de Coron no caso supercrítico para uma sequência de expoentes ressonantes. Tal método é uma adaptação do método de perturbação no caso onde não se conhece toda a variedade de soluções do problema não perturbado. / Abstract: In this work, we consider a class of nonlinear supercritical problems. We present a method to determine the solution of Coron’s problems in the supercritical case for a sequence of resonant exponents. Such a method is an adaptation of the perturbation method in the case where the whole solutions manifold to the non perturbed problem is not known. / Doutor

[pt] Esta dissertação de mestrado analisa um problema de programação de máquinas em série com datas de entrega e ganhos cumulativos sob incerteza. Em particular, este trabalho considera situações reais na quais os tempos de processamento e datas de liberação são estocásticos. O objetivo principal deste trabalho é a resolução deste problema de programação de máquinas em série em um ambiente estocástico buscando analisar a relação entre diferentes niveis de incerteza e o benefício esperado. Visando atingir este objetivo, primeiramente uma heurística é proposta utilizando-se da técnica de biased-randomization para a versão determinística do problema. Então, esta heurística é extendida para uma metaheurística a partir do encapsulamento dentro da estrutura de um variable neighborhood descend. Finalmente, a metaheurística é extendida para uma simheurística a partir da incorporação da simulação de Monte Carlo. De acordo com os experimentos computacionais, o nível de incerteza tem um impacto direto nas soluções geradas pela simheurística. Além disso, análise de risco foram desenvolvidas utilizando as conhecidas métricas de risco: value at risk e conditional value at risk. / [en] This master s thesis analyzes the Permutation Flow-shop Scheduling Problem with Delivery Dates and Cumulative Payoffs under uncertainty conditions. In particular, the work considers the realistic situation in which processing times and release dates are stochastics. The main goal is to solve this Permutation Flow-shop problem in the stochastic environment and analyze the relationship between different levels of uncertainty and the expected payoff. In order to achieve this goal, first a biased-randomized heuristic is proposed for the deterministic version of the problem. Then, this heuristic is extended into a metaheuristic by encapsulating it into a variable neighborhood descent framework. Finally, the metaheuristic is extended into a simheuristic by incorporating Monte Carlo simulation. According to the computational experiments, the level of uncertainty has a direct impact on the solutions provided by the simheuristic. Moreover, a risk analysis is performed using two well-known metrics: the value at risk and the conditional value at risk.

Por mucho tiempo, se ha pensado que los criterios cuantitativos tales como el análisis de un flujo de caja descontado, el valor del VPN o la TIR, son los únicos indicadores que se debían tomar en cuenta para los criterios que una empresa debe considerar en la determinación de sus políticas de inversiones. Poco a poco esta idea se ha venido descartando, ya que no todas las empresas tienen el mismo perfil, las mismas necesidades ni las mismas ambiciones, y tampoco el ambiente donde se desarrollan es el mismo. Los modernos gerentes y propietarios de empresas analizan distintos tipos de criterios antes de invertir y ya no se centralizan solo en criterios cuantitativos, sino que cada día toman más importancia los criterios cualitativos, y esto depende mucho de las características de las empresas, así como del ambiente interno y externo que les rodea. Esta idea ha sido compartida por varios autores, quienes señalan que la determinación en las decisiones de inversión se ve influida por una mezcla de ambos criterios, dependiendo también del tipo de empresa, ya sean públicas, ya sean privadas, que cotizan o no cotizan en bolsa o si son o no de dominio familiar. En este paper se presentan los criterios que las empresas consideran en la determinación de sus políticas de inversiones de acuerdo con lo indicado por distintos autores. / For a long time it has been thought that quantitative criteria such as the analysis of a discounted cash flow, the NPV value or the IRR, are the only indicators that should be taken into account for the criteria that a company must consider in determining their investment policies. Little by little, this idea has been discarded because of all companies not have the same profile, the same needs, the same ambitions and neither is the environment where they are developed the same. Modern managers and business owners analyze different types of criteria before investing and they no longer focus only on quantitative criteria, but qualitative criteria are becoming more important every day, and it depends a lot on the characteristics of the companies such as the internal and external environment around them. This idea has been shared by several authors who point out that the determination in investment decisions are influenced by a mixture of both criteria, also depending on the type of company such as public, private, listed or not listed or if they are or not in a family domain. This paper presents the criteria that companies consider for determining their investment policies according to what has been expressed by different authors. / Trabajo de Suficiencia Profesional

[pt] O crescimento da população no mundo inteiro tem gerado nos últimos anos o nascimento de novas economias e o aumento nos níveis de demanda dos produtos. Com os novos perfis dos consumidores e as novas tendências das mercadorias, as empresas estão criando produtos com ciclo de vida curto, aumentando a geração de Resíduos Sólidos Domiciliares nos municípios. Devido ao fenômeno anterior, o número de pontos de coleta nos itinerários dos veículos aumenta, gerando custos e distâncias maiores, diminuindo a produtividade e qualidade do Sistema de Transporte das empresas de limpeza. Nesta dissertação apresenta-se o planejamento das rotas de coleta de Resíduos Sólidos Domiciliares do Programa de Remoção Gratuita da Companhia Municipal de Limpeza Urbana – COMLURB na zona sul da cidade do Rio de Janeiro, como método de apoio na logística de transporte do sistema de limpeza da cidade. Para tal objetivo, utilizou-se o Sistema de Informação Geográfica para Transporte (SIG-T) TransCAD versão 5.0 Academic Licence com a aplicação do Problema de Roteirização dos Veículos com Janela de Tempo (PRVJT). Os resultados obtidos nas análises reduziram a distância total executada pelos veículos em 30,34 por cento, demostrando a importância da metodologia em problemas de transporte reais. / [en] Population growth worldwide has generated in recent years the emergence of new economies and the increased levels of demand for products. With the new profiles of consumers and new trends of goods, companies are creating products with short life cycle, increasing the generation of Household Solid Waste in the municipalities. Due to the previous phenomenon, the number of collection points on the routes of vehicles increases, generating costs and greater distances, decreasing the productivity and quality of the transport system of cleaning companies. In this dissertation presents the planning of the waste collection routes of Household Solid Free Removal Program of the Municipal Company of Urban Cleaning - COMLURB in the south of the city of Rio de Janeiro, as a support method in the Transport Logistics of city cleaning system . For this purpose, we used the Geographic Information System for Transportation (GIS-T) TransCAD version 5.0 Academic License to the implementation of the Vehicle Routing Problem with Time Windows (VRPTW). The results obtained in this study reduced the overall distance traveled by vehicles in 30, 34 per cent, showing the importance of the methodology in real transportation problems.

[pt] Neste trabalho, são apresentadas algumas aplicações da otimização topológica para problemas de autovalor onde o principal objetivo é maximizar um determinado autovalor, como por exemplo uma frequência natural de vibração ou uma carga crítica linearizada, usando elementos finitos poligonais em domínios bidimensionais arbitrários. A otimização topológica tem sido comumente utilizada para minimizar a flexibilidade de estruturas sujeitas a restrições de volume. A ideia desta técnica é distribuir uma certa quantidade de material em uma estrutura, sujeita a carregamentos e condições de contorno, visando maximizar a sua rigidez. Neste trabalho, o objetivo é obter uma distribuição ótima de material de maneira a maximizar uma determinada frequência natural (para mantê-la afastada da frequência de excitação externa, por exemplo) ou maximizar a menor carga crítica linearizada (para garantir um nível mais elevado de estabilidade da estrutura). Malhas poligonais construídas usando diagramas de Voronoi são empregadas na solução do problema de otimização topológica. As variáveis de projeto, i.e. as densidades do material, utilizadas no processo de otimização, são associadas a cada elemento poligonal da malha. Vários exemplos de otimização topológica, tanto para problemas de frequências naturais de vibração quanto para cargas críticas linearizadas, são apresentados para demonstrar a funcionalidade e a aplicabilidade da metodologia proposta. / [en] In this work, we present some applications of topology optimization for eigenvalue problems where the main goal is to maximize a specified eigenvalue, such as a natural frequency or a linearized buckling load using polygonal finite elements in arbitrary two-dimensional domains. Topology optimization has commonly been used to minimize the compliance of structures subjected to volume constraints. The idea is to distribute a certain amount of material in a given design domain subjected to a set of loads and boundary conditions such that to maximize its stiffness. In this work, the objective is to obtain the optimal material distribution in order to maximize the fundamental natural frequency (e.g. to keep it away from an external excitation frequency) or to maximize the lowest critical buckling load (e.g. to ensure a higher level of stability of the structures). We employ unstructured polygonal meshes constructed using Voronoi tessellations for the solution of the structural topology optimization problems. The design variables, i.e. material densities, used in the optimization scheme, are associated with each polygonal element in the mesh. We present several topology optimization examples for both eigenfrequency and buckling problems in order to demonstrate the functionality and applicability of the proposed methodology.