Proposta de um algorítmo híbrido baseado em evolução diferencial para os problemas de p-medianas e de máxima cobertura

Orientadora : Profa. dra. Luzia Vidal de SouzaOrientador : Prof. Dr. Luiz Fernando NunesTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 29/08/2014Inclui referênciasÁrea de concentração: Programação MatemáticaResumo: O estudo dos problemas de localização de instalações se relaciona diretamente com problemas organizacionais da sociedade, como por exemplo, a localização de escolas, postos de saúde, etc. Na sua forma geral, os problemas de P-Medianas e Máxima Cobertura são NP-hard e nas suas resoluções são utilizados métodos heurísticos. Os algoritmos de Evolução Diferencial (ED) são poderosos algoritmos de otimização evolucionária, propostos inicialmente, para problemas em espaços contínuos. Recentemente, têm sido propostas adaptações ao seu mecanismo de mutação diferencial para aplicação em problemas combinatórios. Este trabalho apresenta um novo algoritmo híbrido, utilizando algoritmos Evolução Diferencial e Busca Tabu, para a abordagem de problemas de P-Medianas e Máxima Cobertura. Introduz-se no operador de mutação diferencial de um algoritmo de Evolução Diferencial, o algoritmo Busca Tabu, com adaptações, a fim de que o mesmo possa ser aplicado para resolver problemas em um espaço de busca discreto. Testes computacionais foram realizados, com instâncias disponíveis na literatura, e comparados com outras meta-heurísticas e soluções ótimas obtidas com um modelo matemático. Os resultados encontrados sugerem que a técnica proposta é promissora e apropriada para a resolução dos problemas abordados, pois obteve-se na maioria dos testes soluções iguais ou melhores que alguns métodos presentes na literatura em tempos computacionais aceitáveis. Palavras Chave: Otimização Combinatória, Algoritmos Heurísticos, Localização de Instalações.The study of facility location problems is directly related to organizational problems of society, such as the location of schools, health centers , etc. . In its general form, the problem of P-Medians and Maximum Coverage is NP-hard, and heuristic methods are used to solve them. The Differential Evolution (DE) algorithms are powerful evolutionary optimization algorithms, originally proposed for problems in continuous spaces. Recently, it has been proposed adjustments that can be made to the mechanism of differential mutation for its application to combinational problems. This paper presents a new hybrid algorithm, using Differential Evolution Algorithms and Tabu Search, to address problems of P-Medians and Maximum Coverage. Be introduced to the operator of a differential mutation algorithm Differential Evolution, the Tabu Search algorithm with adaptations, so that it can be applied to solve problems in a discrete search space. Computational tests were performed, with instances available in the literature, and compared with other meta-heuristics and optimal solutions obtained from a mathematical model. The results suggest that the proposed technique is promising and appropriate for the resolution of the problems addressed, as was obtained in most testing solutions equal or better than some methods from the literature in acceptable computational time. Keywords : Combinatorial Optimization, Heuristic Algorithms, Location of Facilities

Direito do trabalho: dos fatos sociais aos dispositivos legaisLabor law: from social facts to legal provisions

O presente trabalho abordou o histórico da evolução do trabalho na sociedade mundial desde épocas remotas quando os trabalhadores não tinham direitos, como ele foi entendido e sua valoração ao longo de períodos específicos da história da humanidade, proporcionando compreender a criação e o desenvolvimento do Direito do Trabalho.  Além disso, evidenciou a relação íntima entre os fatos sociais, culturais, políticos e econômicos ocorridos na sociedade e a sua interferência na criação e na evolução das normas trabalhistas.  E ainda a ascensão dos direitos relacionados ao mundo do trabalho especificamente no Brasil, bem como as transformações que estes sofreram em momentos específicos da história

Extraction of sulphur compounds from model fuels with use of ionic liquids.

Doctoral Degree. University of KwaZulu- Natal, Durban.One of the most promising applications of ionic liquids in the modern chemical industry is its use as extractants in separation methods, primarily extraction and extractive distillation. Sulphur emissions are regulated widely by governments and international organisations, to ensure the lowest possible emission of sulphur oxides to the atmosphere, with many stipulations that the amount of sulphur compounds in the fuel must not exceed 10 ppm. This study focused on the screening of the potential extractants for the desulphurisation of the fuels by performing experimental measurements for five different ionic liquids via two-phase separation techniques, namely, gas-liquid chromatography (GLC) and liquid-liquid extraction (LLE) measurements. The 1-butyl-1-methypyrrolidinium dicyanamide [BMPYR][DCA] was used as a solvent in a packed column during gas-liquid chromatography measurements of the retention times which allowed for the calculation of activity coefficients at infinite dilution. This technique was used to ensure coverage of the whole spectrum of the experimental methods and thermodynamic principles for assessing the suitability of ILs for the intended purpose. Four ionic liquids: dihydroxyimidazolium bis{(trifluoromethyl)sulphonyl}imide [OHOHIM][NTf2], 1-butyl-3-methylimidazolium trifluoromethanesulphonate [BMIM][OTf], 1-butyl-1-methylpiperidinium dicyanamide [BMPIP][DCA] and tri-iso-butylmethylphosphonium tosylate [P-i4,i4,i4,1][TOS], were were assessed via liquid-liquid equilibria measurements for suitability as extractants. Ternary LLE measurements for the systems {IL+thiophene+hydrocarbon} were performed, and the selectivity (S), distribution ratio (β) and performance index (PI) of the ILs investigated in this work was compared to ILs reported in the literature. The LLE tielines were modelled using the Non-Random Two Liquid (NRTL) model, which showed a satisfactory correlation of the experimental data, with a maximum absolute average deviation of 0.01 in the mole fractions. The most promising IL determined in this study is [BMIM][OTf] with PI equal to 54.8 and 193 for octane and hexadecane systems, respectively. This conforms with the findings in literature as imidazolium ILs with relatively short alkyl substituents as reported to be the most promising extractants in terms of performance index (PI). The least promising results were obtained for [BMPIP][DCA]. Dicyanamide anion was not strongly represented in LLE literature, yet PIs calculated using activity coefficients data for ILs with this anion provided justification for further investigations. The recommendation from this work is that laboratory-scale extraction measurements be performed to assess the viability and reuse of this IL

Ser uma psicanalista Lésbica: A historia de Dorothy Tiffany Burlingham, a "amiga de toda vida" de Anna Freud

A partir da biografia de Anna Freud - escrita pela psicanalista Elisabeth Youg-Bruehl, em 1992 - e de registros de sua relação com Dorothy Tiffany Burlingham, este artigo se configura em uma criação narrativa que contém dados considerados “reais”, bem como dados considerados “ficcionais”, sobre a relação entre essas duas mulheres. Partindo da consideração de um lugar específico frente aos marcadores de gênero e orientação sexual, faço referência a Anna e Dorothy como as primeiras analistas lésbicas de quem temos registros na história da psicanálise para, então, pensar sobre se estes dois marcadores (mulher e lésbica) disparam ou não consequências, nuances, ações e reações no campo da teoria, da clínica, da formação e da transmissão em psicanálise. Tento, com essa fabulação, um diálogo com a história da psicanálise e com o dispositivo clínico na forma como o vivencio e interpreto, presentemente, na minha própria clínica e a partir desse lugar identitário específico que é “ ser uma psicanalista lésbica”

Entre o psíquico e o somático : um estudo, a partir das obras de Freud e Winnicoltt, sobre os limites e as possibilidades da clínica psicanalítica

Orientadora: Profa. Dra. Nadja Nara Barbosa PinheiroDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Humanas, Letras e Artes, Programa de Pós-Graduaçao em Psicologia. Defesa: Curitiba, 28/04/2011Bibliografia: fls. 179-181Área de concentração: Psicologia ClínicaResumo: Partindo de questionamentos advindos da prática clínica em psicanálise no âmbito hospitalar, esta dissertação de mestrado foi desenvolvida com o intuito de esmiuçar como a problemática das relações entre o somático e o psíquico se configura para a psicanálise – problemática esta presente no hospital especialmente em casos de pacientes que tentavam se posicionar diante de algo que se apresentava no corpo, mas também a partir do corpo. Para tal, percorremos a obra freudiana desde o ano de 1893 até o ano de 1937 e a obra winnicottiana com textos que datam do ano de 1931 a 1967. Após esse longo percurso - que guarda todas as marcas e limitações de um recorte – chegamos a quat o pontos específicos: 1º. A definição de uma ‘dualidade paradoxal’, por assim dizer, entre corpo orgânico e aparelho psíquico; 2º. A importância de um ‘núcleo indizível’ que permite pensarmos justamente essa ‘dualidade paradoxal’, bem como definirmos tal núcleo como um pano de fundo inerente ao funcionamento psíquico; 3º. As implicações tanto dessa ‘dualidade paradoxal’, como desse ‘núcleo indizível’ para pensarmos o posicionamento do analista diante do que pode ser atualizado na transferência como um ‘insuportável’ para o paciente, e; 4º. A importância de mantermos um ponto de vista paradoxal se quisermos pensar qualquer temática dentro da psicanálise.Abstract: From questions of the clinical practice in the hospital set, the present master’s dissertation was developed with the purpose of examining how the problematic of the relation between the somatic and the psychic is constituted for psychoanalysis. Therefore, we have cursed the Freud’s work from1893 to 1937 and also Winnicott’s work, with texts dating from 1931 to 1967. Thereafter this long trajectory – which eeps all the signs and limitations of a clipping – we have boarded four specific topics: 1º. The definition of a "paradoxical duality" between the organic body and the psychic apparatus; 2º. The importance of an "unspeakable core" which allows a precisely reflection about this "paradoxical duality", as well as defining this core as something inherent to the psychic functioning; 3º. The implications of this "paradoxical duality", likewise the "unspeakable core", for thinking of the psychoanalyst’s position against what ca be actualized in the transfer relation as ‘insupportable’ to the patient, and; 4º. The importance of keeping a paradoxical sight if we want to consider any thematic inside psychoanalysis

Transporte colaborativo marítimo: uma análise sob a ótica do método System Dynamics aplicada à indústria manufatureira

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2012Esta tese tem como objetivo apresentar um modelo que analise os efeitos sistêmicos da política de colaboração entre indústrias manufatureiras que utilizam o transporte marítimo para a exportação, levando em consideração os principais parâmetros estratégicos e operacionais envolvidos nessa operação, sendo, portanto, desenvolvida através de duas frentes: uma teórica e outra computacional. Na frente teórica foi efetuada uma pesquisa bibliográfica sobre a era da Logística Colaborativa e a Gestão do Transporte Colaborativo, voltados à exportação de produtos manufaturados. Ao mesmo tempo foram realizadas entrevistas com empresários e especialistas do ramo de modo a validar a proposta de estudo, além de obter dados para inserção no modelo. Posteriormente, definindo a Simulação como técnica para modelagem do problema, foi realizado um estudo sobre os métodos Agent Based Modeling and Simulation e System Dynamics. Após análises e comparações, optou-se pelo método System Dynamics para dar continuidade à modelagem. Em relação à frente computacional, o modelo contribuiu para a análise dos efeitos sistêmicos da política de colaboração entre indústrias manufatureiras, as quais se unindo fortalecem o poder de barganha sobre os armadores marítimos, influenciando na redução do preço de frete marítimo. Este trabalho contribuiu para o entendimento da importância de se adotar uma abordagem interdisciplinar para lidar com os problemas do transporte marítimo, sendo por fim apresentados os benefícios do transporte colaborativo marítimo identificados com a realização do mesmo

Um modelo heurístico para alocação de navios em berços

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de ProduçãoO presente trabalho caracteriza-se pela apresentação de um dos problemas operacionais detectados no sistema portuário, o Problema de Alocação de Berços, para o qual se propõe uma ferramenta heurística de resolução. A ferramenta proposta baseia-se nos conceitos dos Algoritmos Genéticos e visa possibilitar o aprendizado deste conteúdo além de encontrar uma solução para o problema de maneira simples e rápida. Elaborado de maneira genérica, com alguns pequenos ajustes de dados, o método pode ser aplicado na resolução do problema em qualquer porto, visto que os portos possuem um sistema semelhante de gestão. Por fim, analisa e avalia os resultados obtidos, verificando sua eficácia para o auxílio à melhoria e aperfeiçoamento do sistema

Beach Tennis, fenômeno na areia: revisão rápida de literatura

Esta pesquisa busca investigar o Beach Tennis. Modalidade esportiva em franco desenvolvimento no Brasil e internacionalmente, este esporte de raquetes apresenta crescimento sensível quanto ao número de adeptos e simpatizantes, o que vem a contribuir para seu desenvolvimento, popularização e difusão. Neste contexto, a presente pesquisa, após historiar o surgimento do Beach Tennis e realizar uma revisão da literatura, objetiva levantar o que se tem produzido academicamente sobre a evolução e crescimento do Beach Tennis, a fim de, posteriormente, orientando-se pela abordagem qualitativa de investigação, discutir o posicionamento da literatura face à realidade, a fim de compreender o desenvolvimento do esporte