Made available in DSpace on 2015-03-05T13:59:42Z (GMT). No. of bitstreams: 0 Previous issue date: 2 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho aborda o Problema de Roteamento de Veículos em que apenas a restrição da capacidade do veículo é considerada. O objetivo deste problema é atender a uma rede de clientes, através da criação de rotas de custo mínimo que respeitem a capacidade do veículo. Para gerar soluções para este problema uma aplicação será desenvolvida utilizando a metaheurística Busca Tabu. A Busca Tabu permite que estratégias de intensificação e diversificação sejam utilizadas para guiar a procura de boas soluções. Para esta aplicação dois tipos de movimentos geradores de vizinhança serão utilizados: a realocação de vértices e a troca de vértices entre rotas. Os resultados obtidos nesta aplicação serão comparados com resultados de heurísticas clássicas e com resultados publicados por outros autores que utilizam a Busca Tabu na abordagem do Problema de Roteamento de Veículos

Submitted by Fabricia Fialho Reginato (fabriciar) on 2015-08-26T00:27:58Z No. of bitstreams: 1 CarlosWEISSHEIMER.pdf: 1780174 bytes, checksum: 5713fcfb8f07d336d4ef9416f67e4735 (MD5) / Made available in DSpace on 2015-08-26T00:27:58Z (GMT). No. of bitstreams: 1 CarlosWEISSHEIMER.pdf: 1780174 bytes, checksum: 5713fcfb8f07d336d4ef9416f67e4735 (MD5) Previous issue date: 2012 / FINEP - Financiadora de Estudos e Projetos / A tecnologia Internet Protocol Television (IPTV) é um fator impactante na sociedade. Ela tem sido explorada por diferentes meios de transmissão para a entrega de conteúdo multimídia sobre serviço baseado em Internet Protocol (IP). Atualmente, o IPTV é alvo de várias pesquisas, pois pode trazer muitos benefícios para a sociedade, tais como o suporte à interatividade e o aumento da interoperabilidade com redes domésticas. Este trabalho apresenta o desenvolvimento e a implementação de um modelo computacional, baseado na aplicação de metaheurísticas, sobre uma plataforma IPTV, com o objetivo de desenvolver um algoritmo híbrido utilizando as metaheurísticas Busca Tabu (BT) e Algoritmo Genético (AG). Esse algoritmo permite que seja feita a análise e o estudo dos seguinte parâmetros: taxa de transmissão, qualidade de áudio, número de clientes e largura de banda, visando encontrar a melhor configuração dos mesmos para a transmissão IPTV dadas às características do cliente. Após a validação do algoritmo, foram realizados experimentos que auxiliaram a compreensão da dinâmica do sistema e viabilizaram encontrar uma boa solução, passível de simulação no simulador de rede Network Simulator 3 (NS3). / The Internet Protocol Television Technology (IPTV) is an impacting factor on society. It has been exploited by different means of transmission to the delivery of multimedia content over service based on Internet Protocol (IP). Currently, IPTV is the subject of several studies, since it can bring many benefits to society, such as interactivity support and increased interoperability with home networks. This paper presents the development and implementation of a computational model based on the application of metaheuristics on an IPTV platform in order to develop a hybrid algorithm using the metaheuristics Tabu Search (TS) and Genetic Algorithm (GA). This algorithm makes it possible to analysis and study of the following parameters: baud rate, audio quality, number of customers and network bandwidth in order to find the best setting for the IPTV transmission given the client characteristics. After validating the algorithm, experiments are performed to help understand the dynamics of the system and enable a good solution that can be simulated in the Network Simulator 3 (NS3).

Escalonamento de processos é um tipo de problema de otimização combinatória no qual devemos alocar máquinas à tarefas por períodos específicos de tempo. A literatura contém diversos estudos propondo técnicas para resolver modelos de escalonamento de processos como o job shop e o open shop. Esses modelos permitem que os passos no processo produtivo sejam ou completamente ordenados ou sem ordenação alguma. Com o aumento da complexidade das aplicações industriais no encontramos, mais recentemente, diversos trabalhos que propõe problemas de escalonamento de processos mais gerais para modelar mais precisamente os processos produtivos. O mixed shop, group shop e partial shop são exemplos de tais modelos. Nesse trabalho nós propomos uma busca tabu iterada para o partial shop, que é um modelo geral que inclui diversos modelos mais restritivos. Os componentes novos mais importantes da técnica são o gerador de solução inicial, a vizinhança e o limite inferior para a vizinhança. Em experimentos computacionais nós conseguimos demonstrar que a heurística genérica e única é capaz de competir, e as vezes superar, as técnicas de estado de arte desenvolvidas especificamente para partial, open, mixed e group shop. Algumas vezes uma máquina é o gargalo de um processo produtivo, e é replicada. Na literatura o caso das máquinas paralelas foi incluído em diversas extensões de problemas de escalonamento de processos. Nessa tese nós também propomos uma técnica para escalonar as máquinas paralelas, sem incluí-las explicitamente na representação do problema. Nós usamos técnicas gerais para os casos sem máquinas paralelas para produzir uma busca heurística tabu rápida, e estado da arte, para o caso do job shop com máquinas paralelas. / Shop scheduling is a combinatorial optimization type of problem in which we must allocate machines to jobs for specific periods time. A set of constraints defines which schedules are valid, and we must select one that minimizes or maximizes an objective function. In this work we use the makespan, which is the time the last job finishes. The literature contains several studies proposing techniques to solve shop problems such as the job shop and open shop. These problems allow the steps of the production processes to be either fully ordered or not ordered at all. With increasing complexity and size of industrial applications we find, more recently, several works which propose more general shop problems to model the production processes more accurately. The mixed shop, group shop and partial shop are examples of such problems In this work we propose an iterated tabu search for the partial shop, which is a general problem and includes several other more restrictive shop problems. The most important novel components of the solver are the initial solution generator, the neighbourhood, and the lower bound for the neighbourhood. In computational experiments we were able to show that the general partial shop solver is able to compete with, and sometimes surpass, the state-of-the-art solvers developed specifically for the partial, open, mixed and group shops. Sometimes a machine is a bottleneck in the production process, and is replicated. In the literature the parallel machines case has being included in several extensions of shop problems. In this thesis we also propose a technique to schedule the parallel machines heuristically, without including them explicitly in the representation of the problem. We use general techniques for the non-parallel machine cases to produce a fast tabu search heuristic results for the job shop with parallel machines.

Esta dissertação se propõe a problematizar as representações de tabu da sociedade brasileira, apresentadas na série de documentários Tabu Brasil, produzidos sob o viés do olhar da National Geographic Society. A hipótese que norteia este estudo é de que as representações de tabu na série focal, para além da mera exposição de casos, acabam marginalizando outros saberes e culturas, a partir de uma perspectiva situada e defendida por grupos hegemônicos no ocidente. A fundamentação teórica para esta análise apresenta como suporte principal os estudos discursivos de teóricos como Pechêux (1975, 1988, 1999), Foucault (1971, 1984, 1977) e Deleuze (1992), cujos conceitos de formação discursiva, sociedade disciplinar, relações entre poder, saber e verdade e de sociedade de controle serviram de base para a discussão. A análise versa sobre o imaginário construído em torno da questão de tabu, relativo à sociedade brasileira, a partir do ponto de vista dos produtores dos documentários, vislumbrando uma possível estereotipização e/ou um silenciamento para questões mais fundamentais na sociedade ocidental. O trabalho está organizado em três capítulos que investigam a construção dos documentários feitos para a TV, sua importância e condições de produção. Por meio das imagens, dos dizeres do narrador em off, e dos sujeitos representados, cujas identidades supostamente constituem um tabu, observa-se que as representações oferecem ao público uma visão parcial de um outro subalterno, sob o ponto de vista do grupo hegemônico. Ao mesmo tempo, imagens e texto fortalecem a representação de tabu, sugerindo a existência de uma sociedade ideal, diferente da retratada, revelando, a partir de nossa discussão, uma preocupação com possíveis abalos à gestão da sociedade de controle. / This dissertation aims to discuss the representations of taboo in the Brazilian society. Originally presented in the documentary TV series Tabu Brasil, it was produced by the National Geographic Society. The hypothesis postulates that representations of taboo in the target series, apart from mere case exposures, end up marginalizing other knowledges and cultures, from a perspective situated and advocated by Western hegemonic groups. The theoretical basis for this analysis is mainly grounded in discursive studies of theoreticians such as Pechêux (1975, 1988, 1999), Foucault (1971, 1984, 1977) and Deleuze (1992), whose concepts of discursive formation, disciplinary society, relations of knowledge, power and truth, and of society of control were the basis of the discussion. The analysis problematizes the constructed imaginary of taboo, as it relates to Brazilian social issues, based on the documentary producers point of view. The perception is of the stereotyping and/or silencing of more fundamental matters in Western society. The work is divided into three chapters that examine the production of TV documentaries, their relevance and conditions of production. Through the images, the speech of the narrator and the subjects whose identities are supposedly considered as a taboo, we can observe that the representations offer the public a partial view of a subaltern other, through the point of view of the hegemonic group. At the same time, images and text reinforce the representations of taboo, suggesting the existence of an ideal society, different from the depicted one, revealing, from our discussion, a concern with possible disruptions to the management of the society of control.

Este trabalho apresenta uma variação do problema de roteamento de veículos que permite o uso de veículos com múltiplos compartimentos. A necessidade de veículos com múltiplos compartimentos surge com frequência em aplicações práticas quando uma série de produtos, que possuem diferentes qualidades ou tipo, precisam ser transportados mas não podem ser misturados. Este problema é chamado na literatura de roteamento de veículos com múltiplos compartimentos (PRVMC). Nós propomos uma heurística busca tabu implementada em uma busca local iterada para resolver este problema. Experimentos foram feitos para avaliar a performance da busca tabu iterada e os resultados obtidos foram comparados com os resultados disponíveis na literatura. O algoritimo proposto é capaz de encontrar soluções melhores e em menos tempo de processamento que as heurísticas existentes. / We study a variant of the vehicle routing problem that allows vehicles with multiple compartments. The need for multiple compartments frequently arises in practical applications when there are several products of different quality or type, that must be kept or handled separately. The resulting problem is called the multi-compartment vehicle routing problem (MCVRP). We propose a tabu search heuristic and embed it into an iterated local search to solve the MCVRP. In several experiments we analyze the performance of the iterated tabu search and compare it with results from the literature. We find that it consistently produces solutions that are better than existing heuristic algorithms.

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-05-11T18:19:01Z No. of bitstreams: 1 PauloRibeiro.pdf: 1230100 bytes, checksum: 26a17492c9bab64fa9b26fb0eae9aa6c (MD5) / Made available in DSpace on 2017-05-11T18:19:01Z (GMT). No. of bitstreams: 1 PauloRibeiro.pdf: 1230100 bytes, checksum: 26a17492c9bab64fa9b26fb0eae9aa6c (MD5) Previous issue date: 2017-04-06 / Production of a glossary which presents the names for prostitute in the Brazilian State of Maranhão, considering the linguistic taboos and the word formation. For the construction of this glossary, it is discussed the propost of linguistic taboos presented by por Guérios (1956), Leach (1964), Grimes (1978) and Ulmann (1987). It is also considered some previous studies developed in Maranhão and Brazil about the linguistic taboos in the names used to prostitute, as Pereira (2010), Guedelha (2011) and Ribeiro (2012, 2013) – the results presented in Ribeiro´s studies are used as basis to the composition of the data to this study. Considering the substitution strategies of the linguistic taboos presented in Guérios (1956) and Ullmann (1987), it is defended that the processes to formation of words are also a relevant and productive process, since the speakers, intending do not to pronounce the words related to taboos, tend to create or resignify them. So, it is impossible do not mention the neological typology and the processes presented by Guilbert (1975), Alves (1994), Biderman (2001) eCorreia e Almeida (2012), as well the process focused by Basílio (1991), Sandmann (1997) and Nascimento (2013). Aiming to show a synthesis which organizes the words to prostitute in the Brazilian State of Maranhão, it is presented a glossary. For its elaboration, it was necessary: to develop bibliographic searches, delimitate the corpus, filling of lexicographic files, analysis of data and the writing of 46 entries, that follows the structure: Word + Morphological classification + Word formation +/- etymology + variant + Motivation+/- remissive. / Produção de glossário que apresenta as denominações para prostituta no estado do Maranhão, tendo como base a tabuização e levando em conta os processos de formação de palavras. Para a construção desse glossário, discute-se a proposta de tabus linguísticos defendida por Guérios (1956), Leach (1964), Grimes (1978) e Ulmann (1987), além de estudos previamente realizados no Maranhão e no Brasil sobre os tabus linguísticos presentes nas denominações para prostituta, como em Pereira (2010), Guedelha (2011) e Ribeiro (2012, 2013) – os resultados apresentados nos estudos de Ribeiro serão utilizados como base para a composição dos dados para este estudo. Considerando as estratégias de substituição de vocábulos tabus propostas por Guérios (1956) e Ulmann (1987), defende-se que os processos de formação de palavras também constituem um mecanismo de fuga relevante e produtivo, uma vez que os falantes, com a intenção de não pronunciar itens lexicais considerados inadequados, tendem a criar outros ou a ressignificá-los. Assim, não se pode deixar de mencionar as tipologias neológicas e os processos presentes nos estudos de Guilbert (1975), Alves (1994), Biderman (2001) e Correia e Almeida (2012), bem como os processos de formação de palavras focalizados em Basílio (1991), Sandmann (1997) e Nascimento (2013). Com o intuito de organizar os itens lexicais para prostituta no estado do Maranhão, considerando a relação existente entre os tabus e os processos de formação de palavras, é apresentado um glossário que foi elaborado seguindo as seguintes etapas: pesquisas bibliográficas, delimitação e seleção do corpus, preenchimento de fichas lexicográficas, análise dos dados e a redação dos 46 verbetes do glossário, que seguem a estrutura: Item lexical + Classificação morfológica +/- Processo(s) de formação de palavras +/- Etimologia +Variante + Motivação +/- Remissiva

Agricultural producers consider utilizing multiple machines to reduce field completion times for improving effective field capacity. Using a number of smaller machines rather than a single big machine also has benefits such as sustainability via less compaction risk, redundancy in the event of an equipment failure, and more flexibility in machinery management. However, machinery management is complicated due to logistics issues. In this work, the allocation and ordering of field paths among a number of available machines have been transformed into a solvable Vehicle Routing Problem (VRP). A basic heuristic algorithm (a modified form of the Clarke-Wright algorithm) and a meta-heuristic algorithm, Tabu Search, were employed to solve the VRP. The solution considered optimization of field completion time as well as improving the field efficiency. Both techniques were evaluated through computer simulations with 2, 3, 5, or 10 vehicles working simultaneously to complete the same operation. Furthermore, the parameters of the VRP were changed into a dynamic, multi-depot representation to enable the re-route of vehicles while the operation is ongoing. The results proved both the Clarke-Wright and Tabu Search algorithms always generated feasible solutions. The Tabu Search solutions outperformed the solutions provided by the Clarke-Wright algorithm. As the number of the vehicles increased, or the field shape became more complex, the Tabu Search generated better results in terms of reducing the field completion times. With 10 vehicles working together in a real-world field, the benefit provided by the Tabu Search over the Modified Clarke-Wright solution was 32% reduction in completion time. In addition, changes in the parameters of the VRP resulted in a Dynamic, Multi-Depot VRP (DMDVRP) to reset the routes allocated to each vehicle even as the operation was in progress. In all the scenarios tested, the DMDVRP was able to produce new optimized routes, but the impact of these routes varied for each scenario. The ability of this optimization procedure to reduce field work times were verified through real-world experiments using three tractors during a rotary mowing operation. The time to complete the field work was reduced by 17.3% and the total operating time for all tractors was reduced by 11.5%. The task of a single large machine was also simulated as a task for 2 or 3 smaller machines through computer simulations. Results revealed up to 11% reduction in completion time using three smaller machines. This time reduction improved the effective field capacity.

<p>Uppsatsens huvudfrågor var att undersöka vilken attityd ungdomar har till användandet av de som benämns som fula ord samt varför de använder dem. Ett ord som kallas för fult innebär att de är ett tabubelagt ord. Det är ett ord som är kraftfullt, framkallar reaktioner vilket innebär att det inte bör sägas. De som personer som använder dessa ord mest är arbetarklassen och ungdomar, framförallt killarna. Dock har tjejerna börjat jämna ut skillnaderna genom att använda de ”fula orden” allt mer.</p><p>Orsakerna till att de så kallade fula orden används är för det första för att uttrycka känslor. Det kan vara när en plötslig känslomässig förändring sker eller när man utsätts för fysisk smärta. Sedan kan det också vara en språklig anledning som tas till för att chockera och förstärka ens budskap. Lägg där till att de kan användas för att visa på vänskap och samhörighet, men också för att visa på makt.</p><p>Ungdomars attityd gentemot att använda de som kallas för fula ord varierar, men de flesta använder dem om än i olika omfattning. De anser inte att de ska användas i offentliga sammanhang som i nyhetsprogram i media, men att det är okej i den privata sfären. Det är också i den privata sfären som de flesta använder dem oavsett kön, ålder eller klass. Det egna användandet beror dock till stor del på den uppfostran man har fått samt vilken attityd gentemot dem man har. När killar och tjejer jämförs påvisas inga större skillnader, även om tjejerna i större omfattning använder sig av eufemism. Det ska bero på att tjejer oftare strävare efter ett mer vårdat språk.</p><p>Medias påverkan på attityden och användandet av de så kallade fula orden är omtvistad. De används i allt större omfattning idag i underhållningsprogram och på internet, även om de mer allvarliga delarna av medias utbud oftast inte brukar dem. Dock förekommer de allt mer i skrift idag, då många privatpersoner skriver både krönikor, bloggar och allt mer SMS.</p><p>Uppfattningen att många av de ”fula orden” blivit allt mer stereotypa och mindre chockerande resulterar i att behovet av nya uppkommit. Det vanligaste sättet att bilda nya är att låna från andra språk rakt av eller att översätta dem till svenska. Behovet av att provocera och framkalla reaktioner finns dock kvar, även om möjligheten styrs av omgivningens attityd gentemot de så kallade fula orden.</p><p> </p><p> </p><p> </p>

Cellular manufacturing, which is also referred to as group technology among researchers, has primarily been used as a means to increase productivity, efficiency and flexibility. Under group technology, similar jobs, which have similar shape, material, and processing operations are assigned to the same group. Moreover, dissimilar machines are assigned to the same cell to meet the processing requirements of jobs in a group or multiple groups. Group scheduling problems have been studied extensively in the past as implementation of group technology became more prevalent in industry. However, most of the work that has been done has focused on single-criterion optimization. A bi-criteria group scheduling problem in a flow shop with sequence-dependent setup time is investigated in this research. Cellular manufacturing and flow shop are two popular scenarios in industry. To mimic real industry practice, dynamic job releases and dynamic machine availabilities are assumed. The goal is to minimize the weighted sum of total weighted completion time and total weighted tardiness, which satisfy the producer and customer goals separately. Normalized weights are assigned to both criteria to describe the trade-off between the two goals. Two different initial solution finding mechanisms are proposed, and a tabu-search based two-level search algorithm is developed to find near optimal solutions for the problem. An example problem is used to demonstrate the applicability of the search algorithm. A mathematical model is developed and implemented to evaluate the quality of the solutions obtained from the heuristics in small problem instances. Further, to uncover the difference in performance of initial solution finding mechanisms and heuristics, a detailed experimental design is performed. The results show that different heuristics have different performance in solving problems generated with different parameters. / Graduation date: 2012

Since the development of SoC is very fast, how to reduce the power consumption of SoC and improve the performance of SoC has become a very important issue. The power consumption of a system depends upon the hardware and software of a system. To overcome the issue of power consumption, the hardware circuit provides multi-voltage method to reduce task power consumption. On the other hand, the software tool decides the exact voltage for each task to minimize the total power consumption and finds a pipelined schedule of the periodic tasks to enhance the total throughput. In this thesis, a Tabu search is used to solve the voltage mapping and resource mapping problems of multi-voltage systems. This goal of this Tabu search is to find the solution with minimal power consumption for the multi-voltage system under the time constraints and resource constraints at the same time in the multi-voltage system to. Under the throughput constraints we use Tabu search to find solutions including the task¡¦s execution voltage and resource mapping, and then use list pipelined scheduling to schedule task and data communication and check their correctness. This method can reduce total power consumption. Experimental results show that our proposed algorithm can decide the resources mapping and pipeline in seconds, and it can reduce the power consumption efficiently.