[pt] Há diferentes tipos de investidores que compõem o mercado financeiro e produzem oportunidades de mercado em diferentes escalas de tempo. Isto evidencia uma estrutura heterogênea de mercado. Nesta tese conjecturamos que podem haver oportunidades mais preditivas do que outras, o que motiva a investigação e a construção de estratégias multirresolução. Para estratégias multirresolução há abordagens que utilizam a decomposição de séries temporais para a operação em resoluções distintas ou propostas para a construção de conjuntos de dados de acordo com decisões de negociação multirresolução. As demais estratégias, em sua maioria, são de resolução única. Nesta tese, abordamos dois problemas, maximização de retorno acumulado e maximização de retorno acumulado com o risco controlado, e propomos uma abordagem computacionalmente eficiente para a construção de estratégias multirresolução, a partir da resolução do problema de Agendamento de Intervalos Ponderados. Nossa metodologia consiste em dividir o dia de mercado em intervalos, especializar traders por intervalo e associar um prêmio a cada trader. Para o problema de maximização de retorno acumulado, o prêmio de cada trader corresponde ao retorno acumulado entre dias para o intervalo de operação associado. Para o problema de maximização de retorno acumulado com controle do risco, o prêmio de cada trader corresponde ao retorno acumulado dividido pelo risco para o intervalo de operação associado. Diferentemente do problema anterior, empregamos um conjunto de traders por intervalo e utilizamos o método de Média-Variância, de Markowitz, para encontrar pesos ótimos para conjunto de traders de forma a controlar o risco. Conjecturamos aqui que o controle do risco por intervalo acarreta no controle do risco global da estratégia para o dia. Para a sinalização das ordens de compra e venda, nossos traders utilizam detectores de oportunidades. Estes detectores utilizam algoritmos de Aprendizado de Máquina que processam informações de indicadores de análise técnica e dados de preço e volume. Realizamos experimentos para dez ativos de maior liquidez da BMF&Bovespa para um período de um ano. Nossa estratégia de Composição de um Time de Traders (CTT) apresenta 0, 24 por cento de lucro médio diário e 77, 24 por cento de lucro anual, superando em 300 por cento e 380 por cento, respectivamente, uma estratégia de resolução única. Para os custos adotados, a estratégia CTT é viável a partir de 50.000,00 dólares. Para o problema de maximização do retorno acumulado com risco controlado, a estratégia de Composição de Carteiras por Intervalos (CCI) apresenta em média 0, 179 por cento de lucro diário e 55, 85 por cento de lucro anual, superando o método de Média-Variância de Markowitz. Para os custos adotados, a estratégia CCI é viável a partir de 2.000.000,00 dólares. As principais contribuições desta tese são: abordagem por Agendamentos de Intervalos Ponderados para a construção de estratégias e o emprego do modelo de Média-Variância para compor uma carteira de traders ao invés da tradicional abordagem por ativos. / [en] There are different types of investors who make up the financial market and produce market opportunities at different time scales. This indicates a heterogeneous market structure. In this thesis, we conjecture that may have more predictive opportunities than others, what motivates research and construction of we denominate multirresolution optimal strategies. For multirresolution strategies there are time series decomposition approaches for operating at different resolutions or proposals for dataset construction according to multirresolution trading optimal decisions. The other approaches, are single resolution. Thus, we address two problems, maximizing cumulative returns and maximizing cumulative returns with risk control. Here, we propose solving the Weighted Interval Scheduling problem to build multirresolution strategies. Our methodology consists of dividing the market day into time intervals, specialize traders by interval and associate a prize to each trader. For the cumulative return maximization problem, the prize corresponds to cumulative returns between days for the associated trader operation interval. For the cumulative return maximization problem with risk control each trader prize corresponds to cumulative return divided by risk with associated operation interval. In order to control the risk, we employ a set of traders by interval and apply the Markowitz Mean-Variance method to find optimal weight for set of traders. Here, we conjecture that controlling each interval risk leads to the overall risk control of the day. For signaling buy and sell orders, our traders use opportunity detectors. These detectors correspond to Machine Learning algorithms that process technical analysis indicators, price and volume data. We conducted experiments for ten of the most liquid BMF&Bovespa stocks to a one year span. Our Trading Team Composition strategy results indicates an average of 0.24 per cent daily profit and a 77.24 per cent anual profit, exceeding by 300 per cent and 380 per cent, respectively, a single resolution strategy. Regarding operational costs, CTT strategy is viable from 50,000 dollars. For the cumulative return maximization problem under risk control, our Portfolio Composition by Intervals strategy results indicates an average of 0.179 per cent daily profit and a 55.85 per cent anual profit, exceeding a Markowitz Mean- Variance method. Regarding operational costs, CCI strategy is viable from 2,000,000 dollars. Our main contributions are: the Weighted Interval Scheduling approach for building multirresolution strategies and a portfolio composition of traders instead of stocks performances.

Um tema pouco estudado na literatura, mas frequentemente encontrado por empresas prestadoras de serviço, é o Problema de Escalonamento de Técnicos de Campos (Field Technician Scheduling Problem). O problema consiste em associar um número de tarefas - em diversos locais, com diferentes prioridades e com janelas de tempo - a uma quantidade de técnicos - com diferentes horários de expediente e com habilidades distintas - que saem no início do horário de trabalho da sede da empresa, para onde devem retornar antes do fim do expediente. Cada tarefa é atendida por um único técnico. Esse problema é estudado neste trabalho. A primeira parte do trabalho apresenta um modelo de programação linear inteira mista (PLIM) e, dada a complexidade do problema, heurísticas construtivas e meta-heurísticas foram desenvolvidas. Na função objetivo, procura-se principalmente maximizar o número ponderado de tarefas executadas em um dia de trabalho, de acordo com as suas prioridades. Em linhas gerais, as heurísticas construtivas ordenam as tarefas de acordo com um critério pré-estabelecido e, em seguida, designam cada uma a um dos técnicos capazes de realiza-la sem violar as restrições do problema. Tendo em conta o bom desempenho obtido em outros problemas semelhantes, foi adotado um Algoritmo Genético denominado Biased Random-Key Genetic Algorithms (BRKGA), que utiliza chaves aleatórias para codificar e decodificar as soluções. Codificadores e decodificadores adaptados ao problema foram desenvolvidos e testes computacionais são apresentados. As soluções obtidas em problemas de pequenas dimensões são comparadas com as soluções ótimas conhecidas e, para aprimorar a avaliação do desempenho nas instâncias médias e grandes, quatro procedimentos para obter limitantes superiores foram propostos. Testes computacionais foram realizados em 1040 instâncias. O BRKGA encontrou 99% das 238 soluções ótimas conhecidas e, nas 720 instâncias de dimensões médias e grandes, ficou em média a 3,8% dos limitantes superiores. As heurísticas construtivas superaram uma heurística construtiva da literatura em 90% das instâncias. A segunda parte do trabalho apresenta uma nova abordagem para o Problema de Escalonamento de Técnicos de Campo: um modelo biobjetivo, onde uma segunda função objetivo buscará que as tarefas prioritárias sejam realizadas o mais cedo possível. Uma versão multiobjectivo do BRKGA foi desenvolvida, considerando diversas estratégias para classificar a população do algoritmo e escolher as melhores soluções (estratégias de elitismo). Codificadores e decodificadores foram criados para o problema multiobjectivo. Os resultados computacionais obtidos são comparados com os resultados de um Algoritmo Genético conhecido na literatura, o Nondominated Sorting Genetic Algorithm II (NSGA II). Para instâncias de pequenas dimensões, os resultados da meta-heurística proposta também são comparados com a fronteira ótima de Pareto de 234 instâncias, obtidas por enumeração completa. Em média, o BRKGA multiobjectivo encontrou 94% das soluções da fronteira ótima de Pareto e, nas instâncias médias e grandes, superou o desempenho do NSGA-II nas medidas de avaliação adotadas (porcentagem de soluções eficientes, hipervolume, indicador epsílon e cobertura). / An important topic in service companies, but little studied until now, is the field technician scheduling problem. In this problem, technicians have to execute a set of jobs or service tasks. Technicians have different skills and working hours. Tasks are in different locations within a city, with different time windows, priorities, and processing times. Each task is executed by only one technician. This problem is addressed in this thesis. The first part of the research presents the mixed integer linear programming model (MILP) and, due to the complexity of this problem, constructive heuristics and metaheuristics were proposed. The objective function is to maximize the sum of the weighted performed tasks in a day, based on the priority of tasks. In general terms, in the proposed constructive heuristics, jobs are ordered according to a criterion and, after that, tasks are assigned to technicians without violating constraints. A Genetic Algorithm (the Biases Randon Key Genetic Algorithm - -RKGA) is applied to the problem, based on its success in similar problems; the BRKGA uses random keys and a decoder transforms each chromosome of the Genetic Algorithm into a feasible solution of the problem. Decoders and encoders adapted to the problem were developed and computational tests are presented. A comparison between the solutions of the heuristic methods and optimal solutions values was also conducted for small instances and, to analyze medium and large instances, four upper bound models were proposed. Computational experiments with 1040 instances were carried out. The BRKGA reached 99% of the 238 optimal solutions and, for 720 medium and large instances, the average upper bound gap was 3,8%. Constructive heuristics overcame a heuristic of the literature in 90% of the instances. The second part of this research presents a new approach of the Field Technician Scheduling Problem: a multiobjective model, with a second objective function to execute the priority tasks as soon as possible. A multiobjective BRKGA was developed, with different strategies to classify the Genetic Algorithm population and to select the elite solutions (elite strategies). Decoders and encoders were developed for the multiobjective problem too. The results were compared with a known Genetic Algorithm, the Nondominated Sorting Genetic Algorithm II (NSGA II). For 234 small instances, the results were compared with the Pareto optimal solutions, obtained by complete enumeration. On average, the BRKGA found 94% of the Pareto optimal solutions and, for 720 medium and large instances, outperformed the NSGA-II by means of the measures adopted (percentage of efficient solutions, hypervolume, epsilon and coverage).

Made available in DSpace on 2017-07-21T13:42:50Z (GMT). No. of bitstreams: 1 Manoel Moabis.pdf: 1372457 bytes, checksum: dc60c75189bb298a7396fbd0754299b0 (MD5) Previous issue date: 2015-03-10 / This study investigates the scheduling process in four television news the State of Paraná, produced by two different stations: RPC TV and SBT. The news programs are: Paraná TV 1st and 2nd edition and Tribune of Massa 1st and 2nd edition. The objective of this research is to analyze how the newsrooms studied relate to other news organizations and to each other, from the selection and construction of the journalistic agenda. The study permeates the discussions on competition, editorial line and journalistic sources. For this, the participant observation was used as a methodological tool, having a theoretical framework based on studies of Newsmaking, Scheduling (Agenda-setting) and values-news. The dissertation shows the presence of inter scheduling between the newscasts of competing stations, highlighting the placement of the same agenda and the same sources of information. / O presente estudo investiga o processo de agendamento em quatro telejornais do interior do Paraná, produzidos por duas emissoras diferentes: RPC TV e SBT. Os telejornais são: Paraná TV 1ª e 2ª edição e Tribuna da Massa 1ª e 2ª edição. O objetivo da pesquisa é analisar como as redações estudadas se relacionam com as demais organizações noticiosas e entre si, a partir da seleção e construção da pauta jornalística. O estudo perpassa pelas discussões sobre concorrência, linha editorial e fontes jornalísticas. Para tanto, utiliza-se a observação participante como ferramenta metodológica, tendo como referencial teórico os estudos de Newsmaking,Agendamento (Agenda-setting) e valores-notícia. A dissertação aponta a presença do interagendamento entre os telejornais das emissoras concorrentes, sobressaindo veiculação das mesmas pautas e as mesmas fontes de informação.

Made available in DSpace on 2017-07-21T13:42:55Z (GMT). No. of bitstreams: 1 Rodrigo Nascimento Reis.pdf: 2440991 bytes, checksum: 4b6169d8366ff88df9fa1d625c3b0b5a (MD5) Previous issue date: 2017-03-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The master thesis investigates if the newspapers Folha de S. Paulo and O Globo instrumentalized the news about the 2014 World Cup in Brazil to defend political and economic interests. The study assumes that journalism has the ability to schedule issues in the society and form public opinion. The hypothesis is that these newspapers associated their publications with the electoral interests of certain politicians. The methodology includes bibliographical research and analysis of the journalistic content referring to the headlines on the front page of the two newspapers between May and July 2014. The research is guided by the Agenda-Setting Theory, McCombs (2009) and concepts of social actors and formation of public opinion in Habermas (2012a; 2012b). Among the results, there were 427 headlines in Folha de S. Paulo and 534 in O Globo, which scheduled, almost daily, the World Cup through news, editorials, reports, columns, articles and notes. In this way, the journalistic coverage could be organized by categories: championship, organization, political issues, protests and expenses with the event, besides having been mapped the presence of political actors. Thus, the issues regarding the World Cup with a focus on politics were analyzed from the perspective of Habermas, in which Folha de S. Paulo and O Globo maintained narratives with an interest coining a negative image of president Dilma Rousseff. Also the political actors listed in the narratives expressed private, political, economic and electoral interests around the World Cup / A dissertação investiga se os jornais Folha de S. Paulo e O Globo instrumentalizaram as notícias sobre a Copa do Mundo de 2014 no Brasil, para a defesa de interesses políticos e econômicos. O estudo parte do pressuposto de que o Jornalismo possui a capacidade de agendar temas na sociedade e formar a opinião pública. A hipótese é que os jornais associaram suas publicações aos interesses eleitorais de determinados agentes políticos. O percurso metodológico inclui pesquisa bibliográfica e análise do conteúdo jornalístico referente às chamadas de capas dos dois jornais entre os meses de maio e julho de 2014. Para fundamentação teórica, a pesquisa é guiada pela Teoria do Agendamento, McCombs (2009) e conceitos de atores sociais e formação da opinião pública em Habermas (2012a; 2012b) Entre os resultados, foram encontradas 427 chamadas de capa na Folha de S. Paulo e 534 no O Globo, os quais agendaram, quase que diariamente, a Copa por meio de notícias, editoriais, reportagens, colunas, artigos e notas. Deste modo, a cobertura jornalística pôde ser organizada por categorias: campeonato, organização, questões políticas, protestos e gastos com o evento futebolístico, além de ter sido mapeada a presença de atores políticos. Assim, as matérias a respeito da Copa com enfoque na política foram analisadas na perspectiva habermasiana, na qual se verifica que a Folha de S. Paulo e O Globo mantiveram narrativas com interesse em cunhar uma imagem negativa da presidente Dilma Rousseff. Os políticos elencados nas narrativas, também, manifestaram interesses privados, políticos, econômicos e eleitorais em torno do Mundial.

Made available in DSpace on 2016-04-25T16:44:37Z (GMT). No. of bitstreams: 1 Leandro Ortigoza Martins.pdf: 2024505 bytes, checksum: 84de1edbfa0bb3e9b74e0df2d49c6cdb (MD5) Previous issue date: 2013-11-07 / The diagnostic medical services are perishable and the demand is variable. These are characteristics that struggle the maximization of results. Service providers traditionally offer exams through a scheduling system without overcoming, however, the inefficiency provoked by clients no-show. This study aims at investigating consumer satisfaction levels of the diagnostic medical services in relation to the operational model of scheduling, the acceptance to a new model with no scheduling need (free on demand) and analyzing three secondary dimensions common to the two models. The literature review embraced the historical evolution of the diagnostic medical services in Brazil, as well as the processes, opportunities and challenges associated with said development. It was verified that the existing relationship between perishability and seasonality jeopardizes company profitability due to the fact that it hinders a better use of the installed capacity, dilution of expenses and return on investment. The stage relative to the evolution of services and relationship marketing evidenced the importance of carrying out a survey with the own users of the services. Such research has a quantitative approach with a descriptive exploratory outline, and it was performed in 2.545 customers of a private company of diagnostic medical services in 2013. The data collection took place by applying a questionnaire and the following statistics techniques were adopted to assess the results: average comparisons, relationship between categorical variables (χ2), clusters building, factorial vectors and analysis of independent items. The results of the secondary dimensions (no show, seasonality and waiting time) have indicated that the subjects are engaged to avoid the no-show practice, trend to go to Establishments according to the present seasonality and are sensitive to waiting time. Pursuant to the main dimensions (scheduling and free on demand systems), it was detected different levels of acceptance, which may indicate in principle that the two systems are complementary and does not exclude each other. Therefore, it seems to be viable the adoption of a hybrid model in the referred operation, under which the offer of medical exams would occur through the use of the two systems so that customers could make their choice as preferred / Os serviços de medicina diagnóstica são perecíveis e a demanda é variável, características que dificultam a maximização dos resultados. Os prestadores tradicionalmente ofertam os exames por meio do sistema de agendamento de horário sem, no entanto, superar a ineficiência provocada pelo não comparecimento dos clientes (no show). O objetivo desse estudo foi investigar o nível de satisfação dos consumidores de medicina diagnóstica relativamente ao modelo operacional com agendamento, a aceitação para um novo modelo sem necessidade de agendar horário (demanda livre) e analisar três dimensões secundárias comuns aos dois modelos. A revisão da literatura contemplou a evolução histórica dos serviços diagnósticos no Brasil, bem como os processos, oportunidades e desafios associados a tal desenvolvimento. Verificou-se que a relação existente entre a perecibilidade e a sazonalidade compromete a rentabilidade das empresas, pois impede o melhor aproveitamento da capacidade instalada, a diluição das despesas e o retorno dos investimentos. A etapa referente à evolução do marketing de serviços e relacionamento evidenciou a importância de realizar a pesquisa com os próprios usuários do serviço. Trata-se de uma pesquisa de abordagem quantitativa com delineamento exploratório-descritivo, realizada com 2.545 clientes de uma empresa privada de medicina diagnóstica em 2013. A coleta de dados ocorreu por meio da aplicação de questionário e foram utilizadas as seguintes técnicas estatísticas para a apuração dos resultados: comparação de médias, relações entre variáveis categóricas (χ2), construção de Clusters, vetores fatoriais e análise de itens independentes. Os resultados das dimensões secundárias (no show, sazonalidade e tempo de espera) indicaram que os sujeitos estão engajados para evitar a prática do no show, tendem a frequentar os estabelecimentos conforme a sazonalidade atual e são sensíveis à espera. Quanto às dimensões principais (sistema com agendamento e sistema com demanda livre), foram evidenciados diferentes níveis de aceitação, o que indica, a princípio, que os dois sistemas são complementares e não excludentes. Assim, parece viável a adoção de um modelo híbrido de operação, no qual a oferta dos exames se daria pela utilização dos dois sistemas para que os clientes optem conforme a preferência

[pt] O não comparecimento (no-show) dos pacientes a consultas agendadas tem um impacto significativo nos sistemas de saúde. Apesar do crescimento da pesquisa científica sobre os fatores que influenciam o no-show, não há uma síntese atual do estado da arte neste tema, e até à data, nenhuma revisão sistemática que englobe todas as especialidades. Assim, na tentativa de preencher esta lacuna, esta dissertação tem como intuito realizar uma revisão sistemática com três objetivos: (i) análise das características dos estudos segundo a metodologia empregada, continente, especialidade clínica, variáveis dependentes e taxas de no-show; (ii) síntese dos resultados sobre quais os fatores que afetam significativamente as taxas de não comparecimento; (iii) comparação desta análise com pesquisas anteriores. Utilizando a base de dados Scopus, 724 artigos foram encontrados, e destes, 105 selecionados para análise. A literatura indica que o no-show de pacientes não acontece aleatoriamente, e compreender as características que estão relacionadas à perda de compromissos agendados é importante para o desenvolvimento de melhorias no que tange ao comparecimento, além de possibilitar o uso dessas informações nas práticas de programação de agendamento. Concluiu-se que a taxa média de no-show foi de 23 por cento e que é mais comum entre os pacientes: jovens; de baixo nível sócioeconômico; que residem a uma distância elevada da clínica; que tem plano de saúde público ou nenhum plano; e que são atendidos por médicos menos experientes. Têm-se como os fatores mais significativos, a data de agendamento distante da data da consulta e o aumento de histórico prévio de consultas perdidas. / [en] The failure to attend to scheduled appointments (no-show) has a significant impact on healthcare systems. Despite the growing of scientific research on the factors that influence no-show, there is not a current summary of the state of art in this area, and systematic review covering all medical fields. In order to fill this gap, this dissertation has the intention to conduct a systematic literature review with three goals: (i) to summarize the characteristics of the studies according to methodology, country, clinical specialty, dependents variables, and no-show rates; (ii) to gather and integrate the results of the factors that significantly affect the non-attendance rates; (iii) to compare this analysis with previous researches. The literature indicates that the no-show does not happens randomly, and to understand the characteristics related to missed appointments is important to improve attendance, allowing the use of this information in scheduling practices. Using the Scopus database, 724 articles were reviewed and 105 selected for analysis. The average no-show rate was 23 percent, and it is most common in patients: younger, low socioeconomic level, greater distance from home to the clinic, with public health insurance or no insurance, and attended by less experienced provider. The most significant factors are high lead time and high rates of previously missed appointment.

[pt] Extração de Citações consiste na identificação de citações de um texto e na associação destas com seus autores. Neste trabalho, apresentamos um Extrator de Citações Diretas e Indiretas para o Português. A tarefa de Extração de Citações já foi abordada usando diversas técnicas em diversos idiomas. Nossa proposta difere das anteriores, pois construímos um modelo de Aprendizado de Máquina que, além de indetificar citações diretas, também identifica as citações indiretas. Citações indiretas são difíceis de serem identificadas num texto por não conter delimitações explícitas. Porém, são mais frequentes do que as delimitadas e, por essa razão, possuem grande importância na extração de informação. Por utilizarmos um modelo baseado em Aprendizado de Máquina, podemos facilmente adaptá-lo para outras línguas, bastando apenas uma lista de verbos do dizer num dado idioma. Poucos foram os sistemas propostos anteriormente que atacaram o problema das citações indiretas e nenhum deles para o Português usando Aprendizado de Máquina. Nós construímos um Extrator de Citações usando um modelo para o algoritmo do Perceptron Estruturado. Com o objetivo de treinar e avaliar o sistema, construímos o corpus QuoTrees 1.0. Nós anotamos este corpus a fim de atacar o problema das citações indiretas. O Perceptron Estruturado baseado no agendamento de tarefas ponderado tem desempenho F1 igual a 66 por cento para o corpus QuoTrees 1.0. / [en] Quotation Extraction consists of identifying quotations from a text and associating them to their authors. In this work, we present a Direct and Indirect Quotation Extraction System for Portuguese. Quotation Extraction has been previously approached using different techniques and for several languages. Our proposal differs from previous work, because we build a Machine Learning model that, besides recognizing direct quotations, it also recognizes indirect ones in Portuguese. Indirect quotations are hard to be identified in a text, due to the lack of explicit delimitation. Nevertheless, they happen more often then the delimited ones and, for this reason, have an huge importance on information extraction. Due to the fact that we use a Machine Learning model based, we can easily adapt it to other languages, needing only a list of verbs of speech for a given language. Few were the previously proposed systems that tackled the task of indirect quotations and neither of them for Portuguese using a Machine Learning approach. We build a Quotation Extractor using a model for the Structured Perceptron algorithm. In order to train and evaluate the system, we build QuoTrees 1.0 corpus. We annotate it to tackle the indirect quotation problem. The Structured Perceptron based on weight interval scheduling obtains an F1 score of 66 percent for QuoTrees 1.0 corpus.

Um tema pouco estudado na literatura, mas frequentemente encontrado por empresas prestadoras de serviço, é o Problema de Escalonamento de Técnicos de Campos (Field Technician Scheduling Problem). O problema consiste em associar um número de tarefas - em diversos locais, com diferentes prioridades e com janelas de tempo - a uma quantidade de técnicos - com diferentes horários de expediente e com habilidades distintas - que saem no início do horário de trabalho da sede da empresa, para onde devem retornar antes do fim do expediente. Cada tarefa é atendida por um único técnico. Esse problema é estudado neste trabalho. A primeira parte do trabalho apresenta um modelo de programação linear inteira mista (PLIM) e, dada a complexidade do problema, heurísticas construtivas e meta-heurísticas foram desenvolvidas. Na função objetivo, procura-se principalmente maximizar o número ponderado de tarefas executadas em um dia de trabalho, de acordo com as suas prioridades. Em linhas gerais, as heurísticas construtivas ordenam as tarefas de acordo com um critério pré-estabelecido e, em seguida, designam cada uma a um dos técnicos capazes de realiza-la sem violar as restrições do problema. Tendo em conta o bom desempenho obtido em outros problemas semelhantes, foi adotado um Algoritmo Genético denominado Biased Random-Key Genetic Algorithms (BRKGA), que utiliza chaves aleatórias para codificar e decodificar as soluções. Codificadores e decodificadores adaptados ao problema foram desenvolvidos e testes computacionais são apresentados. As soluções obtidas em problemas de pequenas dimensões são comparadas com as soluções ótimas conhecidas e, para aprimorar a avaliação do desempenho nas instâncias médias e grandes, quatro procedimentos para obter limitantes superiores foram propostos. Testes computacionais foram realizados em 1040 instâncias. O BRKGA encontrou 99% das 238 soluções ótimas conhecidas e, nas 720 instâncias de dimensões médias e grandes, ficou em média a 3,8% dos limitantes superiores. As heurísticas construtivas superaram uma heurística construtiva da literatura em 90% das instâncias. A segunda parte do trabalho apresenta uma nova abordagem para o Problema de Escalonamento de Técnicos de Campo: um modelo biobjetivo, onde uma segunda função objetivo buscará que as tarefas prioritárias sejam realizadas o mais cedo possível. Uma versão multiobjectivo do BRKGA foi desenvolvida, considerando diversas estratégias para classificar a população do algoritmo e escolher as melhores soluções (estratégias de elitismo). Codificadores e decodificadores foram criados para o problema multiobjectivo. Os resultados computacionais obtidos são comparados com os resultados de um Algoritmo Genético conhecido na literatura, o Nondominated Sorting Genetic Algorithm II (NSGA II). Para instâncias de pequenas dimensões, os resultados da meta-heurística proposta também são comparados com a fronteira ótima de Pareto de 234 instâncias, obtidas por enumeração completa. Em média, o BRKGA multiobjectivo encontrou 94% das soluções da fronteira ótima de Pareto e, nas instâncias médias e grandes, superou o desempenho do NSGA-II nas medidas de avaliação adotadas (porcentagem de soluções eficientes, hipervolume, indicador epsílon e cobertura). / An important topic in service companies, but little studied until now, is the field technician scheduling problem. In this problem, technicians have to execute a set of jobs or service tasks. Technicians have different skills and working hours. Tasks are in different locations within a city, with different time windows, priorities, and processing times. Each task is executed by only one technician. This problem is addressed in this thesis. The first part of the research presents the mixed integer linear programming model (MILP) and, due to the complexity of this problem, constructive heuristics and metaheuristics were proposed. The objective function is to maximize the sum of the weighted performed tasks in a day, based on the priority of tasks. In general terms, in the proposed constructive heuristics, jobs are ordered according to a criterion and, after that, tasks are assigned to technicians without violating constraints. A Genetic Algorithm (the Biases Randon Key Genetic Algorithm - -RKGA) is applied to the problem, based on its success in similar problems; the BRKGA uses random keys and a decoder transforms each chromosome of the Genetic Algorithm into a feasible solution of the problem. Decoders and encoders adapted to the problem were developed and computational tests are presented. A comparison between the solutions of the heuristic methods and optimal solutions values was also conducted for small instances and, to analyze medium and large instances, four upper bound models were proposed. Computational experiments with 1040 instances were carried out. The BRKGA reached 99% of the 238 optimal solutions and, for 720 medium and large instances, the average upper bound gap was 3,8%. Constructive heuristics overcame a heuristic of the literature in 90% of the instances. The second part of this research presents a new approach of the Field Technician Scheduling Problem: a multiobjective model, with a second objective function to execute the priority tasks as soon as possible. A multiobjective BRKGA was developed, with different strategies to classify the Genetic Algorithm population and to select the elite solutions (elite strategies). Decoders and encoders were developed for the multiobjective problem too. The results were compared with a known Genetic Algorithm, the Nondominated Sorting Genetic Algorithm II (NSGA II). For 234 small instances, the results were compared with the Pareto optimal solutions, obtained by complete enumeration. On average, the BRKGA found 94% of the Pareto optimal solutions and, for 720 medium and large instances, outperformed the NSGA-II by means of the measures adopted (percentage of efficient solutions, hypervolume, epsilon and coverage).

Made available in DSpace on 2014-07-29T15:22:33Z (GMT). No. of bitstreams: 1 dissertacao luiz fernandes.pdf: 553158 bytes, checksum: 8471ccb04c568beedb227fa26fa836f9 (MD5) Previous issue date: 2009-04-03 / Based on qualitative researches done by political marketing group during the elective period aimed the legitimacy of political discourse on the free tv elective program, this work verifies the not hegemonic possibilities of civil society in building the agenda of that discourse and, as a result, empowering the democracy and the citizenship. The political rationality of the poor citizens was investigated by comparing it to the dominant classes. this study also investigated the subjects and perceptions raised in the qualitative researches and its match to the public interest to the political citizenship, besides its reflection in the tv program. The methodology was the same suggested by palacios (2007) in digital journalism. first, a literature review was done considering democracy and citizenship concepts. after that, the research object was delimited- the elective discourse on free tv elective program, followed by the citizen agenda hypothesis. then, analysis categories to do the empirical study seen in here as a case study was created by using qualitative researches done during municipal election in 2008 in Goiânia. It was done in two moments. in the first (pre-elective, 45 days before the propaganda ruled by elective justice court) the collected material was analyzed according to oliveira´s interactive methodology (2007). in the second moment, the results were compared to the free tv elective program conducted by the winner candidate.The conclusion is that citizenship is not a factor of influence in the political discourse agenda. it is not due to other discourses such as the media , negative propaganda or interferences in political field, but because there is a consolidate idea among poor citizens against political discussions in primary communicative spaces, where micro or alternative public spheres could exist. there were not agreements or understandings among those citizens which could convince the politicians to include them in their discourses / Tomando como base as pesquisas qualitativas, realizadas pelo marketing político no período eleitoral, com o objetivo estratégico de legitimar o discurso político no Horário Gratuito de Propaganda Eleitoral, esse trabalho verifica as possibilidades contra-hegemônicas da sociedade civil de fazer o agendamento desse mesmo discurso, fortalecendo a democracia e a cidadania. Procurou-se investigar a racionalidade política nos subcidadãos das classes subalternas, em comparação com as classes privilegiadas ou classes dominantes; verificar os temas e percepções levantadas nas pesquisas qualitativas e sua aproximação do interesse público e da cidadania política, bem como seus reflexos no discurso político eleitoral transmitido através do HGPE. A metodologia utilizada nesta dissertação foi a de Palácios (2007) para estudar o jornalismo digital. Inicialmente foi realizada uma revisão bibliográfica sobre os conceitos de democracia e cidadania para, em seguida, delimitar o objeto dessa dissertação que é o discurso eleitoral veiculado através do Horário Gratuito de Propaganda Eleitoral e formular hipótese de agendamento cidadão. Num terceiro momento, foram elaboradas as categorias de análise para a realização do estudo empírico por meio de um estudo de caso utilizando as pesquisas qualitativas nas eleições municipais de 2008 em Goiânia, em dois momentos: o primeiro, pré-eleitoral, iniciado um mês antes da eleição, e outro, eleitoral, durante os 45 dias de propaganda estabelecida pela Justiça Eleitoral. O material coletado foi processado e analisado com base na Metodologia Interativa de Oliveira (2007) e, ao final, comparado com o HGPE do candidato vencedor do pleito.A conclusão a que se chegou é que a cidadania não tem grande influência como fator de agendamento do discurso político eleitoral. Não porque divide com outros fatores a possibilidade de agendamento do discurso político no caso: a mídia, a propaganda negativa e as interferências do campo político , mas sim porque há uma consolidada aversão dos eleitores das classes subalternas em levar para os espaços comunicativos primários a discussão política que transformaria esses espaços em micro esferas públicas ou esferas públicas alternativas e, conseqüentemente, permitisse a realização de um consenso que chegue a um lugar de entendimento que contemple a todos e possa ser apresentado como argumento de convencimento dos atores políticos para se fazer o agendamento cidadão

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-07-27T11:33:05Z No. of bitstreams: 1 carlosaugustogoncalvescamilotto.pdf: 1017742 bytes, checksum: 6b4f999bce35a911294ef5e926c0ae3e (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-27T14:38:06Z (GMT) No. of bitstreams: 1 carlosaugustogoncalvescamilotto.pdf: 1017742 bytes, checksum: 6b4f999bce35a911294ef5e926c0ae3e (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-27T14:38:16Z (GMT) No. of bitstreams: 1 carlosaugustogoncalvescamilotto.pdf: 1017742 bytes, checksum: 6b4f999bce35a911294ef5e926c0ae3e (MD5) / Made available in DSpace on 2016-07-27T14:38:16Z (GMT). No. of bitstreams: 1 carlosaugustogoncalvescamilotto.pdf: 1017742 bytes, checksum: 6b4f999bce35a911294ef5e926c0ae3e (MD5) Previous issue date: 2016-04-27 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A pesquisa tem como principal objetivo a análise do processo de agendamento de temáticas das organizações sociais localizadas na cidade de Juiz de Fora – MG, no jornal Tribuna de Minas. Apresenta o cenário de atuação dessas instituições, as esferas de poder e o papel da Comunicação Social no espaço midiático. Busca-se situar esse contexto específico, inserido no âmbito do Terceiro Setor. Visa ainda ampliar a compreensão da situação contemporânea, permeada por questões relacionadas às questões sociais, ao papel do Estado e ao aprimoramento das políticas setoriais norteadoras da ação dessas entidades. Ao promover uma reflexão fundamentada em paradigmas das Ciências Sociais aplicadas e da Teoria da Complexidade, no intuito de elucidar caminhos das práticas em Comunicação Social e da Cultura Organizacional, a dissertação estabeleceu percursos que envolveram um mapeamento bibliográfico, relacionado a temas como Complexidade, Terceiro Setor e Comunicação Organizacional, pesquisa de campo junto à organizações sociais e entrevistas semiestruturadas e em profundidade com profissionais da imprensa. / The research aims to analyze the thematic scheduling process of social organizations located in the city of Juiz de Fora - MG, in the Minas Tribune newspaper. It presents the scene of activities of these institutions, power balls and the role of social communication in the media space. Seeks to situate this specific context, inserted within the third sector. It also aims to broaden the understanding of the contemporary situation, permeated by issues related to social issues, the role of the state and improvement of sectoral policies guiding the action of these entities. By promoting a reflection based on paradigms of social sciences applied and Complexity Theory, in order to elucidate ways of practices in Communication and Organizational Culture, the dissertation established pathways involving a mapping bibliographic mapping, related to issues such as complexity, third Sector and Organizational Communication, field research by the social organizations and semi-structured interviews and in depth with media professionals.