[pt] O problema de Roteamento de Veículos com restrição de capacidade (CVRP) é um dos problemas mais estudados em Otimização Combinatória. Sendo uma generalização imediata do conhecido problema do Caixeiro Viajante, o CVRP tem atraído a atenção dos pesquisadores mais proeminentes da área desde os anos 60. Um dos algoritmos mais importantes para a sua resolução foi proposto no início dos anos 80 quando um algoritmo utilizando uma relaxação Lagrangeana particularmente adequada provou ser bastante superior aos algoritmos contemporâneos. Este algoritmo sugeriu a utilização de técnicas de geração de colunas que, nos anos seguintes até o início dos anos 90, assumiram o rótulo de melhor algoritmo para o CVRP. Finalmente, em meados dos anos 90, algoritmos de planos de corte apresentaram resultados que convenceram a comunidade de que esta deveria ser a abordagem para resolver os problemas mais difíceis de CVRP. Esta dissertação apresenta uma revisão deste algoritmos anteriores e propõe um formulação que permite reunir o melhor deles. O algortimo resultante, que pode ser rotulado como de branch-and-cut-and-price, trabalha com um número exponencial de variáveis e restrições que definem um espaço relaxado de soluções que corresponde à interseção dos espaços de solução relaxados utilizados pelos algoritmos anteriores. Esta dissertação também descreve um implementação especial do algoritmo de programação dinâmica para resolução do problema de geração de colunas. Estratégias para fazer um branching robusto também são discutidas. Tudo isso permite construir um algoritmo que é capaz de ter uma boa performance quando aplicado a diferentes classes de instâncias. A experiência computacional mostrou que a abordagem proposta obtém limites inferiores consistentemente melhores que os dos algoritmos anteriores. Mais ainda, permite resolver em tempo hábil diferentes tipos de instâncias de até 135 vértices, incluindo 18 que foram resolvidas pela primeira vez. / [en] The Capacitated Vehicle Routing problem (CVRP) has been one of the most studied problems in the field of Combinatorial Optimization. A straight forward generalization of the popular Travelling Salesperson problem, the CVRP has drawn attention of the most prominent researchers since the early 60`s. One of the most important algorithms appeared in the early 80`s when a suitable Lagrangean relaxation algorithm has demonstrated to be far better than the contemporary ones. This algorithm suggested the use of column generation algorithms that succeeded to become the best ones in the late 80`s and early 90`s. Finally, in the mid 90`s, cutting plane methods presented results that convinced the community that this should be the approach for solving the hardest CVRP problems. This dissertation presents an overview of those early algorithms and proposes a formulation that allows uniting the best contributions of them. The resulting algorithm, labeled as a branch-and-cut-and-price algorithm, deals with exponentially many variables and constraints that define a relaxed solution space that is the intersection of the relaxed solution spaces considered in the previous algorithms. The dissertation also describes a specially devised dynamic programming algorithm to solve the column generation subproblem and discusses robust branching strategies that altogether allowed to build an algorithm that perfoms well on several different classes of instances. The computational experience has shown that the approach here proposed leads to lower bounds superior than the previous ones. Moreover, it allowed to consistently solve instances with up to 135 vertices, including 18 that were solved for the first time.

[pt] Apresenta-se neste trabalho a implementação de um método adaptativo de refinamento automático de malhas de Elementos de Finitos. O método aplica-se a problemas planos de elasticidade linear. Elementos triangulares e quadrilaterais (lineares e quadráticos) são utilizados. Estimativas de erro a-posteriori são obtidas através do estimador de erro proposto por Zienkiewicz-Zhu, empregando-se uma técnica de recuperação da solução numérica fornecida pelo MEF (superconvergent patch recovery technique). A metodologia da adaptação da malha emprega o conceito de remalhamento do domínio na forma proposta por Peraire e Zhu para malhas de elementos triangulares e quadrilaterais, respectivamente. Implementa-se um esquema de localização de singularidades presentes no domínio baseado no conceito de concentração da energia de deformação. O uso deste esquema combinado com a metodologia de adaptação permite um processo automático sem intervenção do usuário durante os ciclos de refinamento da malha. Para demonstrar-se a performance do método são analisados três problemas: uma viga curta em balanço sob carregamento distribuído, uma placa quadrada com furo quadrado e uma placa quadrada com dupla trinca. / [en] This work presentes the theory and the implementation techniques for na automatic h-adaptive procedure of finite elemento mesh refinements. Themetodology is applied to plane problems inlinear elasticity using triangular and quadrilateral shape elements with linear and quadratic lagrangian interpolation functions. Solution errors are a-posteriori evaluated using the Zienkiewicz- Zhu error estimator based on numerical solutions recovered from the finite element method solution – superconvergent patch recovery technique. For the mesh adaptivity of triangular and quadrilateral elements the remeshing concepts proposed by. Peraire and Zhu employed, respectively. The presence of solution singularities and their intensity is identified throughout the finite cloment mesh from the evaluation of the strain energy concentration, considering the numerical solution obtained. This scheme combined with adaptivity methodology allows for fully automatic procedure of mesh refinement/derefinement at the cycle of solution searching. Three examples are considered to demonstrate the procedure ability in handling elasticity problems: a cantiliver short beam under transverse distributed loading, a square plate with a middle square hole under inplace traction distributed loading and a double notch square plate under in plane distributed loading.

Submitted by Jakeline Ortega (jakortega@unoeste.br) on 2016-07-22T17:00:10Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTACAO ADEMILSON VEDOVATO CAVALVANTI - 23-06-2016 (ultima versão).pdf: 450108 bytes, checksum: 3be715dc2d1c68175fe7ded35038ed8e (MD5) / Made available in DSpace on 2016-07-22T17:00:10Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) DISSERTACAO ADEMILSON VEDOVATO CAVALVANTI - 23-06-2016 (ultima versão).pdf: 450108 bytes, checksum: 3be715dc2d1c68175fe7ded35038ed8e (MD5) Previous issue date: 2016-02-25 / The external evaluation proposal promoted by the Ministry of Education and Culture - MEC has been a source of extensive discussion in Brazil over the years which have intensified in the last two decades due to increasing of the vacancies numbers offered in higher education. This research intents to know what is the influence of the external evaluation process, promoted by the MEC, on the HEI considering that the process is carried out ten years ago and has been few considered while a guide of the quality of higher education in Brazil. This study aims to analyze the implications, influences and contributions from the external evaluation of the higher education institutions of the country. For this, a study was conducted at two institutions in the same city located in Parana, being one of them a private college and the other one, a public university. It was found that the process has great influence and impact on educational institutions as a whole, moreover it was possible to verify the state's position as a regulator of a system where there is little opening for dialogue and for the real participation of the academic community in developing public policies for the Brazilian higher education / A proposta de avaliação externa, promovida pelo Ministério da Educação e Cultura (MEC), historicamente tem suscitado discussão no Brasil, intensificando-se, nas últimas duas décadas, devido a ampliação do número de vagas ofertadas nas Instituições de Ensino Superior (IES). A pesquisa pretende saber: qual a influência que o processo de avaliação externa, promovido pelo MEC, possui sobre as IES ponderando que o processo é realizado há dez anos e tem sido pouco considerado enquanto norteador da qualidade da educação superior do Brasil. O presente trabalho tem como objetivo analisar as implicações, influências e contribuições da avaliação externa sobre as IES. Para isso, foi realizado um estudo em duas IES do estado do Paraná, sendo uma faculdade particular e uma universidade pública. Constatou-se que o processo possui grande influência e impacto nas IES e que o Estado exerce função reguladora em um sistema com pouco espaço para o diálogo e a participação da comunidade acadêmica no desenvolvimento de políticas públicas para o ensino superior brasileiro.

Orientador: Célio F.B. Haddad / Resumo: Na última década houve um grande desenvolvimento nos Modelos de Distribuição de Espécies (MDE), com diversas aplicações na conservação da biodiversidade. No entanto, apesar dos avanços recentes, a seleção de variáveis preditoras tem sido relativamente negligenciada na construção dos MDE. Este procedimento deveria ser um dos passos cruciais do processo de modelagem, já que as variáveis preditoras estão relacionadas diretamente à capacidade dos modelos de capturar os requisitos ambientais das espécies. Neste contexto, os anfíbios são excelentes organismos modelo para avaliar a importância da seleção de variáveis preditoras ecologicamente significativas no MDE. Isto pode trazer avanços para a biogeografia e biologia da conservação, uma vez que os anfíbios são usados como bioindicadores da qualidade ambiental e da integridade de hábitat. A presente tese de doutorado teve como objetivo principal verificar o efeito da utilização de variáveis preditoras ecologicamente significativas no processo de modelagem dos anfíbios e posteriormente aplicar parte deste conhecimento na comunidade de anfíbios do Estado de São Paulo, visando verificar o potencial desta metodologia para identificar áreas de alto valor de riqueza de anfíbios e verificar também o potencial de invasão de Eleutherodactylus jonhstonei, uma espécie de anfíbio invasora registrada para o Estado de São Paulo. No primeiro capítulo avaliamos a importância da seleção de variáveis essenciais ao MDE usando os anfíbios como estudo... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In the last decade there has been a great development in the Species Distribution Models (SDM), with several applications in conservation planning. However, despite recent advances, the selection of predictor variables has been relatively neglected in the construction of SDM. This methodological approach should be one of the critical steps of the modeling process, as the predictor variables are directly related to the ability of models to capture the environmental requirements of the species. In this context, amphibians are excellent model for assessing the importance of selecting ecologically meaningful variables in the SDM. This methodology may lead to advances in biogeography and conservation biology, since amphibians are used as bioindicators of environmental quality and habitat integrity. The aim of the work was to verify the effect of the use of ecologically meaningful variables in the amphibian modeling process and to apply part of this knowledge to the amphibian community of São Paulo state, checking the potential of this methodology to identify areas of high amphibian richness value and to verify the potential invasion of Eleutherodactylus jonhstonei, an invasive amphibian species registered in São Paulo state. In the first chapter we evaluated the importance of selecting essential variables in SDM using amphibians as a case study. The second chapter deals specifically with the amphibian modeling protocol of São Paulo state. The central focus of this chapter has been... (Complete abstract click electronic access below) / Doutor

[pt] Nesta tese propomos a aplicação de um paradigma de planejamento baseado em uma disciplina de modelagem conceitual para as tarefas de Mineração de Processos. Postulamos que a abordagem apresentada habilita as tarefas de descoberta de processos, checagem de conformidade e melhoria de modelos em domínios educacionais, que tem características de processos não-estruturados – dependências entre tarefas, múltiplas dependências, eventos concorrentes, atividades que falham, atividades repetidas, traços parciais e estruturas de nocaute. Relacionamos os conceitos em ambas as áreas de pesquisa e demonstramos a abordagem aplicada a um exemplo em um domínio acadêmico, implementando os algoritmos como parte de uma Biblioteca de Planos Típicos para Mineração de Processos que constrói sobre a extensa literatura prévia. / [en] In this thesis we propose the application of an automated planning paradigm based on a conceptual modeling discipline for the Process Mining tasks. We posit that the presented approach enables the process discovery, conformance checking and model enhancement tasks for educational domains, comprising characteristics of unstructured processes – with intertask dependencies, multiple dependencies, concurrent events, failing activities, repeated activities, partial traces and knock-out structures. We relate the concepts in both areas of research, and demonstrate the approach applied to an academic domain example, implementing the algorithms as part of a Library for Typical Plans for Process Mining that leverages the extensive prior art in the literature.

[pt] Esta pesquisa busca estabelecer relações entre as capacidades estatais e a qualidade da oferta de educação infantil em dezessete municípios do Estado do Rio de Janeiro, no período entre 2014 e 2019. O período se justifica pelas mudanças legais na educação infantil, como a escolarização obrigatória a partir dos 4 anos de idade (BRASIL, 2009b) e das metas de universalização da pré-escola e expansão do atendimento em creches previstas no Plano Nacional de Educação (BRASIL, 2014). Com isso, os municípios, responsáveis constitucionais por esta etapa, tiveram que elaborar e/ou adequar seus Planos Municipais de Educação (PME), integrando metas e estratégias com vistas a ampliar a oferta de vagas em creches, universalizar as pré-escolas e garantir a qualidade da educação infantil. Considerando que o histórico da educação infantil aponta que a qualidade foi muitas vezes preterida no processo de expansão, nos questionamos se os municípios estariam observando a qualidade da educação infantil ao ampliarem suas redes e se a qualidade da educação infantil está de alguma forma relacionada com as capacidades estatais municipais. Dessa forma, nos baseamos na literatura para selecionarmos as dimensões da qualidade da educação infantil a serem consideradas - oferta da educação infantil, infraestrutura e formação docente. Já com relação às capacidades estatais analisamos, em diálogo com Souza (2004; 2020), Pires e Gomide (2016) e Souza e Fontanelli (2020), informações relativas ao desempenho dos municípios em indica-dores socioeconômicos, demográficos e educacionais. Também foram investigadas as iniciativas dos municípios destinadas a creches e pré-escolas, por meio de dados do IBGE, PNUD, INEP e de um survey direcionado às secretarias municipais de educação, além dos PME. A tese identifica dimensões que podem ser consideradas como proxy de capacidades estatais municipais – recursos humanos, infraestrutura e definição de metas e estratégias de ampliação da oferta de vagas para as crianças de 0 a 6 anos de idade presentes nos planos municipais de educação. Em que pese a natureza exploratória da pesquisa não tenha permitido observar relações diretas entre as capacidades estatais e a qualidade da educação infantil, nos municípios que compuseram a nossa amostra, foi possível identificar que há indicativos de que essa qualidade vem sendo observada de forma heterogênea pelos municípios estudados. a natureza exploratória da pesquisa não tenha permitido observar relações diretas entre as capacidades estatais e a qualidade da educação infantil, nos municípios que compuseram a nossa amostra, foi possível identificar que há indicativos de que essa qualidade vem sendo observada de forma heterogênea pelos municípios estudados. / [en] This research aims to establish relations between state capacities and the qual-ity of early childhood education in seventeen municipalities in the State of Rio de Janeiro, in the period between 2014 and 2019. The period is justified by the legal changes in early childhood education, such as compulsory schooling from 4 years of age (BRASIL, 2009b) and the goals of universalization of pre-school and expansion of care in daycare centers provided for in the National Education Plan (BRA-SIL, 2014). With this, the municipalities, constitutionally responsible for this stage, had to elaborate and / or adapt their Municipal Education Plans (PME), integrating goals and strategies with a view to expanding the offer of places in daycare centers, universalizing preschools and ensuring the quality of early childhood education. Considering that the history of early childhood education points out that quality has often been neglected in the expansion process, we question whether municipalities are observing the quality of early childhood education by expanding their municipal school systems and whether the quality of early childhood education is in any way related to municipal state capacities. Thus, we used the literature to select the quality dimensions of early childhood education to be considered - provision of early childhood education, infrastructure and teacher training. Regarding state capacities, we analyzed, in dialogue with Souza (2004; 2020), Pires and Gomide (2016) and Souza and Fontanelli (2020), information related to the performance of municipalities in socioeconomic, demographic and educational indicators. Municipal initia-tives aimed at day care centers and preschools were also investigated, using data from IBGE, PNUD, INEP and a survey directed at municipal education departments, in addition to Municipal Education Plans. The thesis identifies dimensions that can be considered as a proxy for municipal state capacities - human resources, infrastructure and the definition of goals and strategies for expanding the offer of places for children from 0 to 6 years of age present in municipal education plans. It also shows that these capacities vary between municipalities and in the way they seem to affect local educational indicators. Despite the exploratory nature of the research, it was not possible to observe direct relationships between state capacities and the quality of early childhood education, in the municipalities that comprised our sample, it was possible to identify that there are indications that this quality has been observed in a heterogeneous way by municipalities studied.

[pt] Esta dissertação descreve a extensão de uma ferramenta educacional (LESM – Linear Elements Structure Model), desenvolvida na PUC-Rio e implementada no ambiente do MATLAB, para dimensionamento de pórticos metálicos bidimensionais seguindo os preceitos da norma brasileira NBR8800:2008. Todas as etapas de desenvolvimento são descritas detalhadamente, trazendo também referências à norma utilizada, visto que a funcionalidade deve atender rigorosamente a seus preceitos. As etapas adotadas são: levantamento de requisitos da funcionalidade, levantamento de requisitos do software, análise, projeto do programa, codificação, teste e operação. Vale ressaltar que todos os desdobramentos das etapas são baseados na linguagem orientada a objetos MATLAB, na qual o software LESM foi desenvolvido. As etapas de desenvolvimento são elucidadas através de esquemas UML (Linguagem de Modelagem Unificada) para que haja maior entendimento dos relacionamentos organizacionais e processuais utilizados. Dessa maneira podem ser traçados comparativos das novas estruturas de dados implementadas com as anteriormente disponíveis na documentação do LESM. Além disso, apesar da linguagem predominante utilizada no desenvolvimento ser a linguagem do MATLAB, há menções relacionais à JavaScript, utilizado para elaborar alguns recursos da nova funcionalidade. Por fim, após esclarecer todas as nuances do processo de desenvolvimento, são modelados exemplos práticos utilizando o LESM com o intuito de demonstrar a nova funcionalidade adicionada e a acurácia de seus resultados. / [en] This document describes the extension of an educational tool (LESM – Linear Elements Structure Model), developed on PUC-Rio and implemented in the MATLAB environment for metallic dimensioning of 2D frames, following the precepts of the Brazilian dimensioning standard, NBR8800:2008. The entire development steps are described in details, along with references of the standard used, since the new feature must strictly attend its precepts. The order of the adopted steps is: feature requirements gathering, software requirements gathering, analysis, program project, coding, test and operation. It is worth mentioning that all of the steps are based on the objects oriented language MATLAB, which the software LESM was developed. The previously mentioned phases are elucidated through UMLs schemes for a better understanding of the organizational relationships and processes used. Thus, comparatives of the implemented new data structure with the previously available in LESM documentation, disposed in UML diagrams, can be traced. Furthermore, despite the predominant language used in the development is MATLAB, will be also mentions to JavaScript, used to elaborate some resources of the new feature. Finally, after clarifying all aspects of the development process, practical examples using LESM are modeled to demonstrate the new feature along with the results accuracy.

En el Perú, un niño o joven se declara en estado de vulnerabilidad cuando se encuentra en situación de abandono o por casos de negligencia familiar. Frente a ello se vuelve vital la existencia de espacios para su acogida y protección dentro de la sociedad. Sin embargo, la situación actual de la infraestructura para la acogida de jóvenes en la ciudad de Lima evidencia un sistema que tiende a producir un aislamiento y desintegración de estos jóvenes con la sociedad. Ello se reconoce como un factor que compromete la tarea de reintegración social que estos centros tienen. El presente proyecto se emplaza en Ate, distrito al este de Lima, en una zona caracterizada por la presencia de grandes complejos industriales y extensas áreas de clubes y condominios privados que se cierran hacia un entorno de viviendas, produciendo un espacio urbano fragmentado. En este marco, el Centro de Integración y Acogida Juvenil de Ate propone colocar a la tipología de un espacio de acogida en un lugar para su discusión y relectura, tomando una postura sobre la situación tanto de los jóvenes acogidos como de la ciudad que constituye su entorno. El edificio, que contempla un programa de acogida para jóvenes y equipamiento deportivo y educativo, explora la transformación que puede darse en las relaciones y la vida dentro del edificio con la presencia activa de la comunidad enfatizando la vocación pública de parte del programa. Junto a ello, se exploran los espacios intermedios como momentos de control, filtro e intercambio, así como su dimensión colectiva. Así, esta nueva infraestructura ensaya las posibilidades de generar una protección que no implique exclusión, y que, con la apuesta por su integración, sus beneficiarios sean tanto los jóvenes acogidos como la comunidad que la recibe.

El valle de Mantaro, ubicado en los andes centrales del país es cuna de una de las manifestaciones culturales más fuertes de Perú, el género musical del Huaylas. Su accidentado territorio es testigo de las celebraciones festivas que se dan y del carácter cultural huanca que rige la zona. Sin embargo, aún no es suficientemente reconocido el nombre ni la labor de quien hizo todo esto posible, Zenobio Dagha, músico, compositor y creador del Huaylas moderno. Es ante esta carencia de conocimiento y pérdida paulatina de patrimonio cultural que el Estado propone un proyecto que logre valorizar su legado en el distrito de Chupuro, el que fue su hogar, ubicado en el extremo sur del valle. De esta forma nace el centro de estudios musicales “Zenobio Dagha” cuyo programa consiste en un conservatorio y centro de interpretación orientados al Huaylas, que sirve a Chupuro y a los centros poblados aledaños en donde se carece de espacios culturales de esta índole. El proyecto rescata los valores de la cultura huanca, presentándose como un espacio de difusión cultural, para el género del Huaylas, el legado de Zenobio Dagha y la cultura local. Esto se trabaja en el edificio mediante las reprogramaciones que responden por un lado a lo tipológico de aulas y por otro lado las reprogramaciones que responden a las dinámicas y formas de vida del lugar. Al estar ubicado en un poblado en donde la vida en el exterior es lo que prima y las dinámicas sociales recaen en gran medida en las interacciones vecinales, el edificio busca acoplarse a la cotidianidad de las personas sin que este sea ajeno a ellos. De esta manera, se reúnen en un solo edificio los valores arquitectónicos, culturales y sociales de las comunidades del Mantaro.

Made available in DSpace on 2011-05-04T12:36:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2010 / Embora a Lei do Estatuto das Cidades tenha tornado o Plano Diretor obrigatório a boa parte das cidades brasileiras, ainda são elaborados sem a participação da sociedade e pouco aplicáveis à realidade local. A fim de planejar e gerir seus serviços, o Saneamento, assim como outros setores, necessita de um Plano Municipal estruturado junto ao Plano Diretor. Ao aproximar os temas saneamento e planejamento urbano, este trabalho tende a contribuir para aumentar a aplicabilidade dos futuros Planos e conseqüentemente proporcionar a construção de espaços mais justos e saudáveis. A metodologia desta dissertação consiste em pesquisa teórica de objetivo descritivo e exploratório, onde são apresentados os referenciais Históricos e Teóricos do Planejamento Urbano e do Saneamento Ambiental, buscando sempre mostrar onde as duas áreas se encontravam no decorrer da história. Com uma abordagem predominantemente qualitativa, este trabalho apresenta o processo de urbanização e faz uma breve avaliação da política urbana e habitacional brasileira a fim de apresentar o momento em que os Planos Diretores estavam sendo elaborados, além de mostrar a base ideológica por eles seguida. Este trabalho apresenta, ainda, conceitos de Saneamento, apresenta os elementos que perpassam os Planos Diretores e os Planos Municipais de Saneamento e os instrumentos legais de planejamento e gestão a fim de aplicá-los corretamente ao processo de elaboração destes Planos. / Although the City's Statutory Law has turned the Master Plan into an obligation to most of Brazilian cities, they are still developed without the public's participation and are seldom applicable to one's reality. In order to plan and manage their services, the Sanitation, among others sectors, needs a City Plan structured along with the Master Plan. This essay, hopes to connect the Sanitation' and Urban Planning' themes so to contribute to the applicability of future Plans and thus to provide the building of healthier, fairer spaces. This essay's methodology consists in theoretical research of descriptive and exploratory objects, where are shown the Historical and Theoretical references of Urban Planning and Environmental Sanitation, always pin pointing where the two areas have met during history. With a qualitative based approach, this essay presents the urbanization process and a brief evaluation of the Brazilian urban and housing politics in order to show the moment that the Master Plan's were being prepared, and furthermore, to provide the ideological base followed by those. This essay also presents the Sanitation concepts, the elements that span both the Master and the City's Sanitation Plan's and the legal planning and management instruments in order to apply them correctly on the making of those Plans.