[pt] A indústria automobilística tem um papel importante na economia nacional e veículos são bens de consumo bastante valorizados pelo consumidor brasileiro, em especial por sua conotação simbólica, motivos pelos quais as montadoras buscam constantemente aprimorar suas estratégias de divulgação de marcas e produtos. Partindo do pressuposto de que a argumentação de campanhas publicitárias de automóveis faz uso de recursos heurísticos, nomeadamente apelando às heurísticas da Disponibilidade, da Ancoragem e da Representatividade, este trabalho tem por objetivo identificar os recursos heurísticos presentes em campanhas publicitárias de automóveis no Brasil e explorar possíveis retornos que eles poderiam promover na interpretação de dezessete campanhas veiculadas na televisão brasileira entre os anos de 2010 e 2014. Destaca-se, em uma análise textual do corpus selecionado, como esses mecanismos se articulam ao enredo das propagandas, acarretando em maior vinculação entre a mensagem publicitária e o seu público alvo. Em conclusão, argumenta-se em prol do uso consciente de ferramentas heurísticas em campanhas publicitárias como uma forma de ampliar o impacto dos anúncios. Peças publicitárias que fazem uso de recursos com efeito heurístico apresentam mais oportunidades de engajamento do público-alvo com o seu enredo, uma vez que oferecem motivos para o espectador prestar atenção e se interessar pelo seu conteúdo, para além do produto ou da marca em destaque. / [en] The automobile industry has an important role in the Brazilian economy and, particularly due to their symbolic connotations, cars are valued consumer goods in this country. Car manufacturers, moreover, constantly seek to improve the advertising strategies of their brands and of their products. Departing from the assumption that automobile advertising campaigns employ heuristic mechanisms, namely appealing to the Heuristics of Availability, Anchoring and Representation, this work aims at identifying such resources and discussing their possible outcomes in the interpretation of seventeen automobile campaigns broadcast in Brazil between 2010 and 2014. This work highlights, in an analysis of the selected corpus, how such mechanisms articulate with the storyline of the advertisements ensuing a stronger bond between the message and its target audience. In conclusion, it is argued in favor of the conscious use of resources with heuristic appeal in order to broaden the impact of traditional automobile advertising. Advertisements that make use of strategies to promote some heuristic appeal put forward more opportunities for the target audience to engage in their storylines, once such appeals tend to increase the attention and the interest of the spectator beyond the product or the brand being promoted.

[pt] Problemas de multifluxos surgem como modelos básicos no contexto de várias aplicações de fluxos em redes, tais como redes de telecomunicações, redes de transporte e logística. Em tais aplicações, os fluxos que atravessam a rede compartilham simultaneamente os mesmos recursos disponíveis e são definidos por suas próprias restrições. A cada uma das arestas ligando os pontos da rede está associado um custo, fixo ou proporcional à sua utilização. Este trabalho trata problemas de projeto de redes multifluxos, em que os custos estão associados às capacidades instaladas nas arestas. Particularmente, será estudado o caso em que a função de custo nas arestas possui o comportamento de uma função escada crescente e descontínua, para o qual métodos exatos de resolução são ineficientes. Métodos heurísticos são propostos para a resolução aproximada do problema e sintetizados em um algoritmo de multi-partida com memória adaptativa. Um mecanismo de intensificação, conhecido na literatura como construção de vocabulário, é também explorado e aplicado. Finalmente, experimentos computacionais são realizados e o método de resolução proposto é analisado quanto aos seus resultados e os resultados obtidos pelo método de resolução proposto são analisados. O método obtém as melhores soluções conhecidas para algumas instâncias da literatura. / [en] Multicommodity flow problems arise widely as basic models in the context of network flows applications such as telecommunication networks, transportation problems, and logistic. In these applicatons, the flows that cross the networks share the same avaiable resources simultaneously and are defined by their own constraints. Each edge connecting two nodes in the network has an associated cost that is either fixed or proportional to its use. This work focuses on a network design problem in which the cost are associated with the capacities installed in the edges. Particularly, the network design problem studied has discrete and step increasing cost functions on the edges, for which exact methods are inefficient. Heuristics are proposed for the approximate memory algorithm. An intensification mechanism, known in the literature as vocabulary building, is also explored and applied. Finally, computational experiments are performed and the results obtained with the proposed solution method are evaluated. The method obtains the best known solutions for some instances in the literature.

[pt] O seqüenciamento por hibridação é uma alternativa interessante para a tarefa de seqüenciamento de DNA. Este método ainda está sendo aperfeiçoado e pode superar as técnicas utilizadas em termos de tempo e custo. Uma etapa crucial do método consiste em resolver um problema combinatório que pode ser formulado como um caso especial do problema do caixeiro viajante com coleta de prêmios. Neste trabalho, propõe-se uma nova heurística construtiva multi-partida para resolver este problema. Uma estratégia de aprendizado baseada em uma memória adaptativa e um procedimento de construção de vocabulário são utilizados para melhorar o desempenho da heurística multi-partida. A memória adaptativa é utilizada para intensificar as construções de novas soluções com os elementos que aparecem com uma freqüência maior nas melhores soluções encontradas anteriormente pela heurística multi-partida. O procedimento de construção de vocabulário consiste em construir novas soluções através da combinação de partes comuns a boas soluções. Testes computacionais mostraram que estas duas estratégias aumentam significativamente o desempenho da heurística multi-partida e são particularmente indicadas para problemas de escalonamento nos quais as melhores soluções são na maioria dos casos formadas por blocos de elementos que aparecem juntos com muita freqüência. A heurística proposta supera os resultados dos melhores algoritmos encontrados na literatura, tanto em termos da qualidade das soluções encontradas, como do tempo de computação. / [en] Sequencing by hybridization is an attractive alternative for DNA sequencing. This novel method can be less time and cost consuming than the techniques applied nowadays. A very important step of this method is to solve a combinatorial problem formulated as a special case of the prize-collecting traveling salesman problem. In this work, we propose a new multistart construtive heuristic to solve this problem. A learning strategy based on adaptive memory and a vocabulary building procedure are used to improve the performance of the multistart heuristic. The adaptive memory is used to intensify the construction of new solutions with the elements that appear frequently in the best solutions previously found by the multistart heuristic. The objective of the vocabulary building procedure is to construct new solutions combining parts of good solutions. Computational experiments have shown that these two methods significantly improves the performance of the multistart heuristic and are particularly suitable for scheduling problems whose best solutions are in most cases built by blocks of elements that appear together very often. The proposed heuristic obtains systematically better solutions and is less time consuming than the best algorithms found in the literature.

[pt] Esta dissertação apresenta o estudo de um método para o planejamento operacional da distribuição de granéis líquidos, que visa à otimização dos recursos corporativos e a redução de custos operacionais. Iniciando pelo conceito da gestão do conhecimento, procura-se extrair as melhores práticas da empresa através da experiência dos seus profissionais. Todas as informações obtidas são estruturadas e organizadas em um sistema de apoio a decisão (SAD), a fim de montar uma base de conhecimento para suportar e assistir os processos de negócio relacionados à distribuição: previsão de demanda, programação de abastecimentos e roteirização de veículos. Baseado em pesquisas bibliográficas fundamentadas em disciplinas relacionadas à análise dos processos supra descritos e, principalmente, no conhecimento adquirido na própria empresa, são sugeridas soluções heurísticas para os problemas de planejamento da distribuição. Com o objetivo de validar a utilização deste método, é apresentado um estudo de caso realizado em uma empresa distribuidora de GLP (Gás Liquefeito de Petróleo), comparando os resultados obtidos antes e depois da sua aplicação. Os indicadores de desempenho adotados pela mesma apresentam os benefícios e valores agregados, ratificando a eficiência do referido método. / [en] This dissertation presents the study of a method for the operational distribution planning of liquid bulks, that aims the optimization of the corporate resources and the operational cost reduction. Starting by the concept of the knowledge management, it pursuits to extract the company`s best practices through the experience of its professionals. All the information obtained are structured and organized in a support decision system (SAD), in order to build a knowledge base to support and to assist the business processes related with the distribution: demand forecast, supply programming and vehicle routing. Based on bibliography researches well-founded in disciplines related with the analysis of the processes described above and, specially, from the knowledge gained in the company, heuristics solutions are proposed for the distribution planning problems. With the purpose of validating this method utilization, it is presented a study case in a LPG distribution company (liquid petroleum gas), comparing the results achieved before and after its application. The key performance indicators adopted present benefits and add values, ratifying the efficiency of the method above mentioned.