Os problemas logísticos estão se apoiando de forma bastante expressiva na pesquisa operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), vem sendo abordado em diversas pesquisas. O MDVSP pressupõe a existência de garagens que interferem no planejamento das sequências com as quais as viagens devem ser executadas. Frequentemente, métodos exatos não podem resolver as grandes instâncias encontradas na prática e, para poder levá-las em consideração, várias abordagens heurísticas estão sendo desenvolvidas. O principal objetivo deste trabalho, portanto, foi solucionar o MDVSP através de uma heurística utilizando o método de busca-tabu. A principal motivação para a realização deste trabalho surgiu a partir da indicação de que apenas recentemente o uso de meta-heurísticas está sendo aplicado ao MDVSP (Pepin et al. 2008) e das limitações elencadas no estudo de Rohde (2008), o qual utilizou o algoritmo branch-and-bound em uma das etapas da heurística apresentada para resolver o problema, o que fez aumentar o tempo de resolução do problema. O método de pesquisa para solução deste problema foi baseado em adaptações das tradicionais técnicas de pesquisa operacional, e propiciou a resolução do MDVSP apresentando resultados bastante competitivos quanto ao custo da função objetivo, número de veículos utilizados e tempo computacional necessário. / Currently the logistical problems are relying quite significantly on Operational Research in order to achieve greater efficiency in their operations. Among the various problems related to the vehicles scheduling in a logistics system, the Multiple Depot Vehicle Scheduling Problem (MDVSP) has been addressed in several studies. The MDVSP presupposes the existence of depots that affect the planning of sequences to which travel must be performed. Often, exact methods cannot solve large instances encountered in practice and in order to take them into account, several heuristic approaches are being developed. The aim of this study was thus to solve the MDVSP using a meta-heuristic based on tabu-search method. The main motivation for this work came from the indication that only recently the use of meta-heuristics is being applied to MDVSP context (Pepin et al. 2008) and, also, the limitations listed by Rohde (2008) in his study, which used the branch-and-bound in one of the steps of the heuristic presented to solve the problem, which has increased the time resolution. The research method for solving this problem was based on adaptations of traditional techniques of Operational Research, and provided resolutions presenting very competitive results for the MDVSP such as the cost of the objective function, number of vehicles used and computational time.

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.

A programação de tarefas em linhas de produção nas empresas sempre foi e continua sendo um elemento fundamental para o sucesso das organizações em um mercado tão globalizado e competitivo. A melhor utilização dos recursos instalados através da melhor alocação das tarefas gerará melhores resultados para a organização. Entende-se pela melhor utilização dos recursos a redução do tempo total de finalização das tarefas (makespan) sem prejudicar o atendimento da data de entrega. Aplica-se esta idéia para as indústrias de um modo geral, que tenham linhas de produção, podendo citar a indústria calçadista, foco neste trabalho, as indústrias de massas, biscoitos e balas, entre outras. Na literatura especializada, esta programação é conhecida como sequenciamento de tarefas em processadores. Neste trabalho aplicado junto a indústria calçadista, foca-se em uma área mais específica: o sequenciamento de tarefas em processadores paralelos. Os problemas de sequenciamento se caracterizam pela grande exigência computacional para a resolução com algoritmos de otimização. Isto remete a utilização de heurísticas para a resolução destes problemas. Neste trabalho explora-se a Meta-Heurística Busca Tabu, que se apresentou com resultados muito bons em relação ao ótimo e em relação ao trabalhador humano. / The jobs scheduling in processor lines in the companies was always, and continues being, a fundamental element to the organization’s success in a very globalized and competitive market. The best use of the installed resources, through the best distribution of the jobs will generate better results for the organization. The best utilization of the resources means the reduction of the makespan without prejudicing the due-date. This idea is applied to all industries in general, that have processor lines, for example the shoes factories, focused in this research, pasta, cookies and sugar balls factories, beyond others. In the specialized literature this subject is know as job scheduling. This researh is applyed to a shoes factory is focused on more specific area: the job scheduling in parallel machines. The scheduling problems are characterized on its computational difficulty using optimization algoritms. That is the reason why we used heuristics to solve these problems. In this research we explore the Meta-Heuristic Tabu Search, wich showed very good results comparing to the optimun and comparing to the human worker.

Os problemas logísticos estão se apoiando de forma bastante expressiva na pesquisa operacional a fim de obter uma maior eficiência em suas operações. Dentre os vários problemas relacionados à designação de veículos em um sistema logístico, o de escalonamento de veículos com múltiplas garagens, MDVSP (Multiple Depot Vehicle Scheduling Problem), vem sendo abordado em diversas pesquisas. O MDVSP pressupõe a existência de garagens que interferem no planejamento das sequências com as quais as viagens devem ser executadas. Frequentemente, métodos exatos não podem resolver as grandes instâncias encontradas na prática e, para poder levá-las em consideração, várias abordagens heurísticas estão sendo desenvolvidas. O principal objetivo deste trabalho, portanto, foi solucionar o MDVSP através de uma heurística utilizando o método de busca-tabu. A principal motivação para a realização deste trabalho surgiu a partir da indicação de que apenas recentemente o uso de meta-heurísticas está sendo aplicado ao MDVSP (Pepin et al. 2008) e das limitações elencadas no estudo de Rohde (2008), o qual utilizou o algoritmo branch-and-bound em uma das etapas da heurística apresentada para resolver o problema, o que fez aumentar o tempo de resolução do problema. O método de pesquisa para solução deste problema foi baseado em adaptações das tradicionais técnicas de pesquisa operacional, e propiciou a resolução do MDVSP apresentando resultados bastante competitivos quanto ao custo da função objetivo, número de veículos utilizados e tempo computacional necessário. / Currently the logistical problems are relying quite significantly on Operational Research in order to achieve greater efficiency in their operations. Among the various problems related to the vehicles scheduling in a logistics system, the Multiple Depot Vehicle Scheduling Problem (MDVSP) has been addressed in several studies. The MDVSP presupposes the existence of depots that affect the planning of sequences to which travel must be performed. Often, exact methods cannot solve large instances encountered in practice and in order to take them into account, several heuristic approaches are being developed. The aim of this study was thus to solve the MDVSP using a meta-heuristic based on tabu-search method. The main motivation for this work came from the indication that only recently the use of meta-heuristics is being applied to MDVSP context (Pepin et al. 2008) and, also, the limitations listed by Rohde (2008) in his study, which used the branch-and-bound in one of the steps of the heuristic presented to solve the problem, which has increased the time resolution. The research method for solving this problem was based on adaptations of traditional techniques of Operational Research, and provided resolutions presenting very competitive results for the MDVSP such as the cost of the objective function, number of vehicles used and computational time.

Orientador: Kanavillil Rajagopalan / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Estudos da Linguagem / Made available in DSpace on 2018-08-07T07:12:11Z (GMT). No. of bitstreams: 1 Ribeiro_AlexandredoAmaral_D.pdf: 955361 bytes, checksum: c2b049d4e4302e9960af96c13a012b5f (MD5) Previous issue date: 2006 / Resumo: A pesquisa apresentada nesta tese aponta para a necessidade de se rever metodologias, princípios e pressupostos que sustentam a Lingüística, considerando o seu papel e função em uma sociedade, reconhecidamente, de identidades e saberes fluidos. Tomando como objeto de estudo o Preconceito Lingüístico, entendido no contexto da condição pós-moderna e de um mundo globalizado, procura repensar a Lingüística e as políticas lingüísticas, na perspectiva dos traços de ambivalência que marcam a pós-modernidade. Dentre suas hipóteses, formula que as políticas lingüísticas podem ser tão preconceituosas quanto quaisquer formas de preconceito, correndo mesmo o risco de ratificá-los, de legitimá-los. A luta contra o preconceito pode não passar de um engodo ideológico. Formas de preconceito podem estar implícitas, portanto, no discurso em defesa de uma língua, assim como nos discurso que admitem a pluralidade lingüística. Por isso, ao mesmo tempo em que reúne elementos para entender a inserção da Lingüística e do preconceito lingüístico na pósmodernidade, reivindica a proposição futura de uma Crítica da Razão Lingüística como uma base necessária para ampliação dos estudos da linguagem / Abstract: The research for this thesis points to the necessity of reviewing methodologies, principles and presuppositions which sustain the mainstream Linguistics, considering its role and function in a society seen as society of fluid identities and knowledges. Taking Linguistic Prejudice as study object and understanding it in the context of postmodern society and of a globalized world, we try to rethink Linguistics and politics of language in the perspective of post modern typical ambivalent characteristics. Among our hypotheses, we suggest that linguistic politics may have as much prejudice as any other forms of prejudice, so that it is possible to ratify and legitimate them through these politics. The struggle against prejudice may be nothing but a mistake, an ideological fantasy. Therefore, at the same time this thesis puts together elements which allow to understand the insertion of Linguistics in the post-modernity, it claims for a future proposition of a Critique of Linguistic Reason as a necessary base to broaden up language studies / Doutorado / Doutor em Linguística

Made available in DSpace on 2014-06-12T18:27:30Z (GMT). No. of bitstreams: 2 arquivo1642_1.pdf: 3240172 bytes, checksum: 20b51b421dc923f18b5115c1606bb545 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O trabalho aqui apresentado consiste de um modelo para automação de horários escolares, cujo problema está baseado no estudo de casos brasileiros, e também consiste de uma análise da relação entre as restrições do problema e sua complexidade. O problema automação de horários escolares é um problema NP-completo, mesmo nos casos mais simples, onde as restrições mantidas são o mínimo absolutamente necessário. Aqui são construídas ou apresentadas provas desta relação entre as restrições e o problema. O modelo usa programação inteira para encontrar uma solução viável inicial. Uma vez encontrada, é aplicada uma heurística desenvolvida para trabalhar com trocas locais via um grafo chamado grafo híbrido. A solução viável inicial também pode ser encontrada por uma heurística que usa trocas via o grafo híbrido. Estas heurísticas são essencialmente meta-heurísticas busca tabu. O grafo híbrido, que é facilmente construído dos dados do problema, permitiu a definição de movimentos (mudanças) que aplicados a uma solução preservam o atendimento a um grande número de restrições. A descoberta do grafo híbrido fez uma grande diferença em nosso trabalho: nenhuma outra estrutura de dados na literatura (tanto quanto sabemos) tem a flexibilidade de acompanhar uma troca de horários atribuídos a um par de encontros às suas últimas conseqüências. As trocas são rápidas e milhares de soluções viáveis podem ser facilmente geradas e comparadas. A idéia do grafo híbrido tem aplicações a uma grande variedade de problemas de horários e de restrições de conflitos

Made available in DSpace on 2014-06-12T18:29:06Z (GMT). No. of bitstreams: 2 arquivo4270_1.pdf: 3240198 bytes, checksum: 40ce23c71a96036f67deaa9c0522df1a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O trabalho aqui apresentado consiste de um modelo para automação de horários escolares, cujo problema está baseado no estudo de casos brasileiros, e também consiste de uma análise da relação entre as restrições do problema e sua complexidade. O problema automação de horários escolares é um problema NP-completo, mesmo nos casos mais simples, onde as restrições mantidas são o mínimo absolutamente necessário. Aqui são construídas ou apresentadas provas desta relação entre as restrições e o problema. O modelo usa programação inteira para encontrar uma solução viável inicial. Uma vez encontrada, é aplicada uma heurística desenvolvida para trabalhar com trocas locais via um grafo chamado grafo híbrido. A solução viável inicial também pode ser encontrada por uma heurística que usa trocas via o grafo híbrido. Estas heurísticas são essencialmente meta-heurísticas busca tabu. O grafo híbrido, que é facilmente construído dos dados do problema, permitiu a definição de movimentos (mudanças) que aplicados a uma solução preservam o atendimento a um grande número de restrições. A descoberta do grafo híbrido fez uma grande diferença em nosso trabalho: nenhuma outra estrutura de dados na literatura (tanto quanto sabemos) tem a flexibilidade de acompanhar uma troca de horários atribuídos a um par de encontros às suas últimas conseqüências. As trocas são rápidas e milhares de soluções viáveis podem ser facilmente geradas e comparadas. A idéia do grafo híbrido tem aplicações a uma grande variedade de problemas de horários e de restrições de conflitos

Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ”vehicle routing”-problem. Algoritmen använder sig av heuristik i en blandning av simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda. Resultaten av utvärderingen visar också att algoritmen ger bäst resultat vid mer komplexa problem, medan den har mindre effekt om problemet är enklare.   Nyckelord: Simulated annealing, Tabu search, Genetiska algoritmer , ”vehicle routing”-problem.

Att höja statusen på förskolläraryrket är en pågående debatt, likaså sker för närvarande revideringar av förskolans styrdokument för att säkra förskolans kvalitet. Trots detta tycks en tabubelagd hierarki råda där känsligheten i att göra skillnad på kompetenser står i vägen för en tydlig arbets- och ansvarsfördelning. Studiens syfte är att belysa komplexiteten i hierarkin mellan förskollärare och barnskötare. Genom en kvantitativ forskningsansats framställs ett resultat som visar på att en stark tabu upplevs av att skilja på kompetenser mellan yrkeskategorierna och att hierarki existerar i förskolan på olika sätt. Slutsatsen av studien är att tabun och de dolda maktstrukturer som råder riskerar att påverka förskolans kvalitet om inte diskussionen gällande arbetsfördelning utifrån skilda kompetenser lyfts fram i ljuset.

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. 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. 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. 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. 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.