[pt] Cross-selling é uma estratégia de vendas de produtos baseada em uma análise das compras passadas de um cliente ou nas compras passadas de outros clientes com o mesmo perfil. O algoritmo mais conhecido para análise da cesta de compras de um cliente é conhecido por market basket analysis. Este trabalho aborda a descoberta de padrões seqüenciais em grandes bases de dados e tem por objetivo apresentar um algoritmo eficiente que transforma o problema da cesta de compras em um problema de clique máximo. Primeiramente, os dados de entrada são transformados em um grafo e o problema da descoberta do clique máximo é resolvido revelando as relações mais recorrentes entre os itens em questão. Os experimentos apresentados na dissertação demonstram a eficiência do algoritmo em grandes volumes de dados. / [en] Cross-selling is a strategy to recommend products to customers based on their past purchases or the purchases of other customers with the same profile. The best known algorithm for the analysis of a client shopping basket is known in the literature as market basket analysis. This dissertation discusses the discovery of sequential patterns in large databases and aims at implementing an efficient algorithm that transforms the shopping cart problem into a maximum clique problem. First, input data is transformed into a graph and maximum cliques are detected to discover the most frequent relationship between the items on the transaction. The dissertation also includes experiments that evaluate the efficiency of the algorithm for large data volumes.

[pt] Nesta tese faz-se uma extensa revisão bibliográfica sobre o problema de Steiner na métrica retilínea, destacando-se a aplicação do mesmo no projeto de VLSI. São descritas em detalhes várias heurísticas existentes na literatura para as quais estudam-se a complexidade computacional e a qualidade das soluções obtidas. Além disso, são estabelecidos novos resultados relativos ao comportamento de pior caso destas heurísticas. Propõe-se, ainda, duas novas heurísticas para o problema de Steiner na métrica retilínea para as quais são estudadas a complexidade computacional e a qualidade da solução, inclusive com a análise do pior caso. Uma grande quantidade de testes computacionais permitiu a realização de uma comparação do desempenho das diversas heurísticas implementadas, concluindo-se que uma das novas heurísticas propostas fornece, em média, soluções melhores do que aquelas fornecidas pelas demais heurísticas conhecidas na literatura. / [en] In this dissertation we present a survey about the Steiner problem in the rectilinear metric, illustrating its applications to the VLSI desing. A large number of heurístics already described in literature is studied in details. Moreover, we study the complexity of these heuristics and the quality of their solutions. New results concerning their worst case behavior are stated. We also propose two new heuristics for thew Steiner problem in the rectilinear metric, for which we study the complexity and the quality of the solutions, including the worst case analysis. A large nember of computational experiments was conducted and allowed the comparison of the performances of the heuristics implemented. We conclude from these experiments that, in the average, the solutions obtained by one of the new heuristics are better than the solutions obtained by those alreafy available in the literature.

[pt] As operações de importação de uma empresa com abrangência nacional apresentam custos de transporte muito significativos na composição do custo total de sua cadeia de suprimento. Esta dissertação de mestrado contribui para a criação de uma ferramenta de análise que irá favorecer o planejamento das operações de importação da empresa. Neste sentido, o objetivo deste trabalho é otimizar os fluxos de transportes internacionais realizados pela empresa no período de 2003 e 2004 englobando os custos, os modais e os prazos de transporte associados aos contratos logísticos existentes. A modelagem da rede e dos fluxos de transporte se baseou num problema de transporte não capacitado no qual foram testadas oito soluções para cada um dos 5857 embarques realizados. Alguns resultados se mostraram diferentes da solução original adotada pela empresa uma vez que os nós de passagem situados no estado de São Paulo se apresentam com maior oferta e menor custo associado aos serviços de transporte marítimo e aéreo quando comparados aos demais nós de passagem. / [en] The import operations of a company with national coverage present very significant transportation costs in its total cost composition supply chain. The present Master Dissertation contributes for the creation of an analysis tool that will favour the planning of the company import operations. Therefore, the present study aims at optimizing the company s international transportation flow in the period of 2003 and 2004 taking in consideration the costs, transportation modals and transportation deadlines associated with the existent logistical contracts. The network modeling and the transportation flows were based on a non-capacitated transportation problem, in which eight solutions were tested for each of the 5857 boarding performed. Some results obtained are different from the original solution adopted by the company, once the gateway nodes at the state of São Paulo have lower costs and greater service offer associated to the maritime and aerial transport system, when compared to the other gateway nodes.

[pt] Neste trabalho desenvolve-se a técnica da superposição modal para a solução temporal das equações do equilíbrio dinâmico, resultantes da discretização espacial de estruturas pelo método de elementos finitos. Para esta solução numérica são empregados os auto-pares solução do problema de autovalor generalizado, obtido das características de vibração sem amortecimento das estruturas discretizadas. É proposto um algorítmo em que a auto-solução é obtida combinando-se os métodos de Lanczos e QR. Esta solução é utilizada através de uma transformação da base de solução, desacoplando as equações de equilíbrio dinâmico através da técnica da superposição modal. A análise é desenvolvida considerando-se sistemas sem característica de amortecimento porém, também são apresentadas soluções analíticas para sistemas amortecidos. O algoritmo foi implementado em computador e alguns resultados numéricos são comparados com outras soluções analíticas e/ou numéricas verificando-se o desempenho computacional e a aplicabilidade do método proposto na solução de sistemas dinâmicos. / [en] This work deals with the modal superposition technique developed to obtain the solution of the dinamic equilibrium equations resulting from the finite element space discretization method. For that numerical solution the eigenpair solution associated to the eigenvector problem arisen from the vibration characteristics of undamped discretized structures. It is proposed an algorithm where the eigensolution is obtained combining the Lanczos and the QR methods. This solution, through base of definition transformation, is used to decouple the dinamic equilibrium equations with the modal superposition method. The analises presented in this work were developed considering systems without damping. However, analytical solution for systems with damping are also presented. The algorithm was implemented in the computer and some numerical results are compared to the other analytical and/or numerical solution to identify its performance and applicability in the solution of dynamic systems.

[pt] Como em toda grande empresa da indústria de óleo e gás, fortemente integrada e altamente rentável, várias são as oportunidades de buscar e encontrar processos logísticos com reais possibilidades de otimização e melhoria. Neste tipo de companhia, encontramos diversas cadeias de suprimento subjacentes ao processo, que por seu porte e complexidade, seriam consideradas principais em diversas outras indústrias ou ramos de serviços. Neste contexto, a presente dissertação se propõe a analisar as etapas e percalços para implantação e manutenção de um software de roteirização como ferramenta para planejamento de frota e rota de transporte de funcionários em regime de turno de uma refinaria. O cenário escolhido para o piloto é uma refinaria de grande porte do estado do Rio de Janeiro. O estudo revisa a bibliografia existente, descreve as principais etapas de coleta e tratamento de dados, mede através do software TRANSCAD as distâncias das rotas propostas e verifica se o potencial ganho obtido em relação à solução em análise justificaria a aquisição de uma ferramenta para este fim. / [en] As in many big oil and gas companies, there are a lot of opportunities to search and find logistics processes with real possibilities for optimization and improvement. In this kind of company there are some supply chains, that are not core chains wich could be considered as main chains in many other industries or service areas due to their size and complexity. Regarding that issue, the present work proposes to analyze the steps and problems related to launching and maintaining a routing software as a solution for vehicle fleet planning and refinery s employees transportation routing. A big refinery placed in Rio de Janeiro state is the chosen scenario. This study reviews the present literature on the theme, describes the main steps on this research and data treatment, uses the software TRANSCAD to measure de length of the proposed routes and finds out if the potential gain with the software solution justifies the acquisition of this tool.

[pt] O capítulo 9 de De Interpretatione é considerado um dos textos mais polêmicos não só do corpus aristotelicum, mas de toda a filosofia. Nele Aristóteles descreve um argumento, supostamente lógico, envolvendo o que viria a ser conhecido como o princípio de bivalência a partir de Łukasiewicz, a saber, o princípio segundo o qual todo enunciado declarativo é verdadeiro ou falso. Não podendo aceitar suas consequências desastrosas (relacionadas às doutrinas do determinismo e do fatalismo) na esfera da metafísica e da moral, Aristóteles rejeita esse argumento. Tal problema ficou conhecido pela tradição como o problema dos futuros contingentes . Dado o estilo sucinto do texto, ainda são objeto de especulação: (i) qual teria sido a estratégia usada por Aristóteles em sua resposta, (ii) qual seria o argumento ao qual ele se dirige no capítulo, e (iii) sobre que tipo de problema trataria o capítulo. O presente estudo trata de questões relacionadas a (i) e (iii). Quanto a (iii), defenderemos que, apesar das implicações metafísicas do argumento rejeitado por Aristóteles, o cerne do capítulo 9 seria um problema de natureza lógico-semântica, e que por isso seriam infundadas as alegações de que esse capítulo constituiria um corpo estranho ao De Interpretatione. Sobre (i), dentre as diversas propostas de interpretação, há duas que se destacam: uma delas, considerada a mais antiga ou tradicional , baseia a resposta de Aristóteles na restrição da validade do princípio da bivalência, enquanto a outra, considerada a segunda mais antiga , defende que Aristóteles teria mantido a validade irrestrita de bivalência mediante uma qualificação desse princípio. Após discutirmos os principais aspectos e dificuldades dessas duas interpretações, bem como analisarmos seus casos paradigmáticos, apresentamos nossa proposta de solução para o problema do capítulo 9 de De Interpretatione. Nossa proposta está baseada em uma compreensão não verofuncional da disjunção, de modo a preservar a validade irrestrita do terceiro excluído. Podemos considerar nossa proposta como uma forma de tornar real o que é considerado por Quine como sendo a fantasia de Aristóteles. / [en] Chapter 9 of De Interpretatione is considered as one of the most controversial texts not only in the corpus aristotelicum, but also in philosophy in general. In that chapter Aristotle describes a supposedly logical argument involving the semantic principle according to which every declarative statement is true or false, known as the principle of bivalence after Łukasiewicz. Unwilling to accept the disastrous consequences ̶ related to the doctrines of determinism and fatalism ̶ imposed by such an argument on the realm of metaphysics and of morals, Aristotle rejects it. That problem was known by tradition as the problem of future contingents . Given the succinct style of Aristotle s text, there is still a lot of speculation about: (i) what was the strategy used by Aristotle in his response, (ii) what was the argument to which he addressed in that chapter, and (iii) what kind of problem the chapter was all about. This study deals with issues related to (i) and (iii). As for (iii), it will be argued that despite its metaphysical implications, chapter 9 is concerned with a problem of logical and semantic nature. Therefore, those allegations according to which that chapter would be a foreign body to De Interpretatione seem to be unfounded. As for (i), among the different interpretations of Aristotle s solution, there are two that stand out: one of those, considered the oldest or traditional interpretation, advocates that Aristotle s response consisted in restricting the validity of the principle of bivalence, while the other, considered the second oldest interpretation , advocates that Aristotle would have kept the unrestricted validity of bivalence by means of a qualification of that principle. After discussing the main aspects and difficulties of those two interpretations, and analyzing its paradigmatic cases, we present our proposed solution to the problem of Chapter 9 of De Interpretatione. Our proposal is based on a non-truth-functional approach of disjunction in order to preserve the unrestricted validity of the principle of excluded middle. We may consider our proposal as a way to make real what Quine considered to be Aristotle s fantasy .

[pt] Essa dissertação aborda o problema da elaboração de Plano de Estivagem de Placas de Aço, em navios, para o mercado externo. O Plano de Estivagem é muito importante para agilizar o processo de carregamento de navios e reduzir o laytime utilizados por esses no porto. O estudo de caso é na Companhia Siderúrgica de Tubarão (CST). A partir do levantamento dos procedimentos atualmente utilizados, foi desenvolvida uma heurística para elaboração de Planos de Estivagem no Terminal de Produtos Siderúrgicos do Porto de Praia Mole. A heurística desenvolvida foi dividida em duas etapas. Na primeira etapa, as placas de aço são distribuídas pelos porões do navio respeitando a capacidade do mesmo e, na segunda etapa, é determinado o layout das placas em cada porão. A heurística proposta foi implementada em um ambiente de programação C. / [en] This thesis considers the problem of elaborating Slabs Stowage Plan elaboration in ships, for international markets. The stowage plan is very important for shipment agility and reduction of the laytime used by the ships in the port. A case study was developed at Companhia Siderúrgica de Tubarão (CST). Based on the procedure used today, a heuristic solution is proposed for Slab Stowage Plan on the Steel Products Terminal (TPS) located at the port of Praia Mole. The heuristic was divided in two parts. In the first part, respecting holds capacities, slabs are distributed along the holds and in the second part the slabs layout in each hold is determinate. The proposed heuristc was implemented in a C programming language.

[pt] A tese pretende examinar a akrasia antiga e a fraqueza de vontade contemporânea. O problema da fraqueza de vontade (weakness of will) contemporânea tem suas raízes no fenômeno denominado de akrasia desde a Ética a Nicômaco de Aristóteles. Tradicionalmente, a história da filosofia retrata a continuidade de um mesmo problema filosófico essencial. A investigação inicial da fraqueza de vontade contemporânea em Richard. M. Hare e Donald Davidson estabelece a retomada do debate da akrasia antiga presente em Platão e Aristóteles. No entanto, há uma distinção fundamental entre ambos os fenômenos: enquanto a fraqueza de vontade reflete apenas à ação contrária ao melhor juízo do agente, a akrasia se refere à submissão da razão aos impulsos irracionais. A minha presente tese estabelece que há dois problemas distintos: o problema antigo da akrasia diante do conhecimento moral e o problema contemporâneo da ação irracional contra o melhor juízo do agente. De fato, a recepção analítica da akrasia antiga marca o restabelecimento da fraqueza de vontade contemporânea a partir das obras de Hare e Davidson. Meu plano de investigação analisa a relação intrínseca entre a akrasia antiga e a fraqueza de vontade contemporânea. Assim, a tese se divide em duas partes. Na primeira parte, examino o conflito interno da akrasia antiga e o estatuto do conhecimento moral em Platão e na Ética de Aristóteles. Na segunda parte, a recepção da akrasia antiga nas obras de Hare e Davidson esclarece a emergência da formulação original da fraqueza de vontade contemporânea em torno do conflito prático da ação irracional contra o melhor juízo. / [en] This thesis aims at examining ancient akrasia and contemporary weakness of will. The contemporary problem of weakness of will is rooted on the phenomenon called akrasia since Aristotle s Ethics. Traditionally, the history of philosophy depicts the continuity of the same essential philosophical problem. The initial inquiry on contemporary weakness of will in Richard M. Hare and Donald Davidson renewed the ancient akrasia debate as presented in Plato and Aristotle. Nevertheless, there is a fundamental distinction between both phenomena: while weakness of will reflects only action contrary to better judgement, akrasia refers to submission of reason to irrational impulses. My present thesis aims at establishing that there are two distinct philosophical problems: the ancient problem of akrasia in the face of moral knowledge and the contemporary problem of irrational action against better judgment. Indeed, analytic reception of ancient akrasia in Plato and Aristotle marks the reestablishment of contemporary weakness of will on the works of Hare and Davidson. My research plan examines the underlying relation between ancient akrasia and contemporary weakness of will. Therefore, the thesis is divided in two parts. In the first part, I look into ancient akrasia s internal conflict and the status of moral knowledge in Plato and Aristotle s Ethics. In the second part, reception of ancient akrasia in the works of Hare and Davidson informs the emergence of the original formulation of contemporary weakness of will on practical conflict of irrational action against better judgement.

[pt] O problema de roteamento de veículos escolares, do inglês School Bus Routing Problem (SBRP), trata de planejar as rotas de uma frota de veículos para locomover os alunos dos pontos de embarque até suas respectivas escolas. O SBRP é um caso especial do problema de roteamento de veículos, do inglês Vehicle Routing Problem (VRP) e é conhecido por ser um problema NP-difícil. A maior parte da literatura referente ao SBRP se concentra, principalmente, em modelos matemáticos para resolver o problema de roteamento aplicando restrições da vida real. Já em relação à geocodificação dos endereços das escolas e alunos, bem como a busca de distâncias e tempos de deslocamentos reais, estas também são pontos de vital importância, visto que as distâncias reais se diferem da euclidiana e geodésica principalmente em áreas rurais, região de estudo deste trabalho. Neste contexto, uma metodologia é proposta para o problema, junto com um protótipo para automatizar os procedimentos necessários para à obtenção de informações, cuja a aplicação, a partir de um cenário real no contexto brasileiro, é apresentada e dividida em oito fases: definir abrangência, geocodificar o endereço de escolas, alunos e pontos de embarque, definir as características, calcular a distância e o tempo de percurso, montar o banco de dados georreferenciado e de veículos, aplicar uma ferramenta para a obtenção das rotas, geoespacilizar as rotas e elaborar diagnóstico. A proposta é testada aplicando uma ferramenta para a obtenção das rotas que utiliza a meta-heurística Adaptative Large Neighborhood Search (ALNS) para resolver instâncias do VRP. Desta forma, uma das contribuições do estudo consiste no georreferenciamento das unidades escolares estaduais, estando as informações presentes na plataforma do Google Maps para visualização do público. No estudo são localizados e roteados 150 alunos de 7 unidades escolares da cidade de Nova Friburgo. O resultado apresenta valores consistentes e satisfatórios, demonstrando economia média de 41,62 por cento nos custos praticados nas rotas. / [en] The School Bus Routing Problem (SBRP) deals with planning the routes of a fleet of vehicles to move the students from boarding points to their respective schools. The SBRP is a special case of Vehicle Routing Problem (VRP) and is known to be an NP-hard problem. Most of the SBRP literature focuses, mainly, on mathematical models to solve the routing problem by applying real-life restrictions. Regarding the geocoding of the addresses of schools and students, as well as the search for distances and times of real displacements, are also points of vital importance, since the actual distances differ from the euclidean and geodesic ones mainly in rural areas, study region this work. In this context, a methodology is proposed for the problem, along with a prototype to automate the procedures required to obtain information, whose application, based on a real scenario in the Brazilian context is presented, divided into eight phases: to define scope, to geocode the address of schools, student and boarding points, to define the characteristics, to calculate the distance and travel time, to set the georeferenced database and vehicles, to apply a tool to obtain the routes, to geospatialize the routes and elaborate diagnosis. The proposal is tested by applying a tool to obtain routes using the Adaptive Large Neighborhood Search (ALNS) meta-heuristic to solve VRP instances. Thus, one of the contributions of the study consists in the georeferencing of the state school units, with the information present in the Google Maps platform for public viewing. In the study, 150 students from 7 school units in the city of Nova Friburgo were located. The result presents consistent and satisfactory values, demonstrating savings of 41.62 percent in the costs practiced on th routes.

[pt] Se desejarmos verdadeiramente viver bem para lá dos sessenta anos devemos avançar em termos de políticas públicas. A política pública, a partir da visão multicêntrica, é compreendida como intenção de solucionar um problema público, sendo o seu ator protagonista uma personalidade jurídica estatal ou não estatal. Logo, a formulação de políticas públicas não é exclusividade do Estado. Elas têm como foco a solução para problemas sociais complexos (ex. longevidade com qualidade) e, portanto, podem ser tratadas por todas as instâncias da sociedade. Partimos do pressuposto que o design dispõe de instrumental que pode auxiliar o setor público a solucionar problemas sociais complexos relacionados à longevidade. Este estudo se desenvolveu com o objetivo de identificar como o processo do design pode se constituir como meio para a elaboração de políticas públicas para a população com 60 anos e mais. O local de estudo é o Centro de Convivência da Terceira Idade (CAC - Barreiro) na cidade de Belo Horizonte. Metodologicamente, o estudo foi guiado pela pesquisa-ação somado ao processo de design participativo (cocriação) e suas ferramentas. Concluímos que o design, como campo do conhecimento de caráter social, vocação multidisciplinar, transdisciplinar e planejador de práticas intangíveis pode fornecer meios para aprimorar a formulação das políticas públicas de diferentes maneiras, tais como: (i) pela inclusão das pessoas afetadas pelo problema em todas as etapas do processo que são posicionadas como cocriadoras favorecendo a participação mais ativa; (ii) pela construção das habilidades em um público diverso favorecendo o potencial de cada um sem hierarquia; (iii) pela linguagem visual contribuindo para tornar o processo menos árduo e mais afetuoso; (iv) por ser um elo facilitador das interações para criar sistemas que contribuam para conexão entre os setores da sociedade; (v) pelo legado deixado nas instituições e nos participantes que devemos todos ser corresponsáveis. / [en] If we truly want to live well beyond sixties, we must move forward in terms of public policy. Public policy, based on the multicentric vision, is understood as an intention to solve public problems, and its protagonist actor is a state or nonstate legal personality. Therefore, the public policies formulation is not exclusive to the State. They focus on solving complex social problems (e.g. longevity with quality) and can therefore be addressed by all society levels. We start from the assumption that the design has instruments that can help the public sector to solve complex social problems related to the longevity. This study was developed with the objective of identifying how the design process can constitute a way for the elaboration of public policies for the population aged from 60 to over. The place of study is the Third Age of Living Center (TALC - Barreiro) in Belo Horizonte city. Methodologically, our study was guided by the action-research added to the process of participatory design (cocreation) and its tools. We conclude that the design as a field of social character knowledge, multidisciplinary, transdisciplinary vocation and intangible planner can provide forms to improve public policies formulation in different ways, such: (i) Including the people affected by the problem in all stages of the process who are positioned as co-creators favoring more active participation; (ii) Through the construction of skills in a diverse audience favoring the potential of each without hierarchy; (iii) Through the visual language contributing to make the process less arduous and more affectionate; (iv) As a facilitator of interactions to create systems that contribute to the connection between the sectors of society; (v) Through the legacy left in the institutions and participants that we must all be co-responsible.