[pt] Uma facilidade é qualquer centro que presta serviços a um conjunto de clientes. Pode ser, dentre outros, uma escola, uma fabrica ou um armazém. Problemas de localização de facilidades são problemas de otimização combinatória que tratam da tomada de decisão relativa ao posicionamento destes serviços, que devem otimizar algum critério pré-definido. As medidas que usualmente são utilizadas para quantificar a qualidade de uma solução para esta classe de problemas tem seus cálculos baseados em que clientes são servidos por que facilidade. Uma conseqüência imediata é a forte relação entre os problemas de localização e os problemas de classificação de dados (clusterização). Dentre os problemas de localização de facilidades amplamente estudados esta o problema das p-Medianas (PMNC), objeto de pesquisa desta dissertação. O PMNC tem como objetivo determinar quais p facilidades devem ser abertas com o intuito de minimizar a soma das distancias de cada cliente a facilidade aberta mais próxima do mesmo. O PMNC é classificado como um problema NP - Difícil e é um dos problemas centrais na classificação automática de dados (clusterização). Esta dissertação apresenta algoritmos primais, duais e exatos para tratamento do PMNC, focando no desenvolvimento de algoritmos duais e exatos. Foram implementadas cinco heurísticas construtivas e um método de busca local. Além disto, foram propostos três novos métodos duais e um método exato. Como resultado, analisamos um conjunto de técnicas para o tratamento do problema. A escolha da melhor técnica é fortemente dependente da configuração da instancia tratada. Foi obtido o ótimo para algumas instancias e para as demais a diferença entre o valor dos limites inferior e superior nos melhores casos não ultrapassam 3%. / [en] A facility is any center that offers services to a set of clients. It may be, among others, a school, a factory or a depot. Facility location problems are combinatorial optimization problems that handle decisionmaking in respect to the positioning of those services, optimizing some defined criteria. The measures often used to assess the quality of a solution for this class of problems relate to which clients are served by which facility. An immediate consequence is the strong relationship between location problems and data clustering. One of the widely studied facility location problems is the uncapacited p-median problem (UPM), the main subject of this thesis. Given a set of possible facility locations, the UPM consists in determining a subset of locations at which the facilities shall be established, minimizing the sum of distances from each client to its closest open facility. The UPM belongs to the class of NP-hard problems and is a central problem of data clustering. This thesis presents primal, dual and exact algorithms for approaching the UPM, focusing on the development of dual and exact algorithms. Five constructive heuristics and one local search method were implemented. Furthermore, three new dual methods and one exact method were proposed. The result is the analysis of a set of techniques to solve the problem. The choice of best technique is strongly dependent of the configuration of the treated instance. We obtained the optimum for some instances and for others the difference between the value of the lower and upper bounds in the best cases do not exceed 3%.

[pt] Num ambiente onde diversos sistemas de comunicação compartilham uma determinada faixa de frequências, cada um dos sistemas envolvidos opera sujeito às interferências geradas pelos demais sistemas. Neste ambiente, cresce a importância de uma avaliação precisa dos efeitos de interferência. Dada a complexidade do problema, o cálculo de interferências é usualmente feito considerando-se diversas situações de pior caso e hipóteses simplificadoras. Estas situações incluem, por exemplo, a hipótese de que a degradação devida a chuvas está presente apenas no enlace vítima, não afetando os enlaces interferentes, a hipótese de que as estações terrenas envolvidas estão localizadas nos pontos mais desfavoráveis (em termos de interferência) de suas área de serviço e a consideração de um diagrama de referência para os diagramas de radiação das antenas. Estas hipóteses implicam num cálculo de interferências conservador, no qual os níveis de interferência obtidos são maiores do que os níveis reais. No presente trabalho, como alternativa à consideração de que as estações terrenas envolvidas estão localizadas nos pontos mais desfavoráveis das áreas de serviço, as posições geográficas das estações terrenas são modeladas probabilisticamente, sendo caracterizadas por vetores aleatórios. Neste caso, a razão portadora interferência resultante é também uma variável aleatória cujo comportamento estatístico é avaliado no trabalho. Resultados numéricos são obtidos para situações envolvendo sistemas multifeixes de comunicações por satélite operando na Banda Ka. Estes resultados são comparados àqueles obtidos sob a hipótese de que as estações terrenas envolvidas estão localizadas nos pontos mais desfavoráveis das áreas de serviço. Finalmente, o efeito conjunto da modelagem probabilística tanto das posições geográficas das estações terrenas quanto dos ganhos nos lóbulos laterais de suas antenas, foi avaliado. / [en] When multiple communication systems share a particular frequency band, each system operates subject to interference generated by the others. In this environment, an accurate assessment of the effects of interference is very important. Given the complexity of the problem, interference calculations is usually done considering a number of worst case conditions and simplifying assumptions. They include, for example, the hypothesis that the degradation due to rain is only present in the victim link and do not affect any of the interfering links, the hypothesis that earth stations involved are located at the most unfavorable sites (in terms of interference) within their service areas, and the use of a reference diagram for radiation antenna patterns. These hypotheses imply a conservative calculation of interference in which obtained interference levels are higher than their actual levels. In this work, as an alternative to the assumption that the earth stations are located at the most unfavorable sites of their service areas, a probabilistic model is used. In the proposed model the geographic locations of the ground stations are characterized by random vectors. As a consequence, the resulting carrier interference ratio is also a random variable and its statistical behavior is also evaluated in this work. Numerical results are obtained for particular situations involving multiple multi-beam satellite communication networks operating in the Ka band. The results are compared to those obtained under the assumption that the Earth stations are located at the most unfavorable sites of their service areas. Finally, the joint effect of modeling both, the ground station locations and their antena sidelobe gains, as random quantities was evaluated.

[pt] Empresas que operam dutos possuem como uma de suas premissas básicas a segurança operacional. Dentro desse quesito, alguns fatores podem levar a acidentes com possibilidade de danos materiais, ambientais e pessoais, tais como: corrosão interna e externa, escavações acidentais, operações indevidas levando o duto a pressões excessivas, assim como ações de terceiros cujo objetivo seria o furto de produtos refinados, gasolina, diesel, álcool, entre outros. Esta dissertação está alinhada com necessidades reais de empresas relacionadas ao transporte de produtos líquidos por dutos, desenvolvendo sistemas que possam vir a ser utilizados nestas empresas. Foram desenvolvidos sistemas de detecção e localização de vazamentos a serem utilizados em um centro de controle operacional de oleodutos, investigando métodos não convencionais, além dos mencionados pela norma API 1130. Foram desenvolvidos sistemas de detecção de vazamento por balanço de massa, balanço de volume, lógica fuzzy e redes neurais artificiais. Para localização de vazamentos, foram testados os métodos por redes neurais, pela estimativa da velocidade sônica e do gradiente hidráulico. Os produtos utilizados foram gasolina, diesel e óleo combustível. No quesito detecção de vazamento, o sistema baseado em redes neurais detectou vazamentos simulados, porém também indicou indevidamente. O sistema baseado em lógica fuzzy apresentou bons resultados, indicando vazamentos corretamente sem falsos positivos, interpretando corretamente os fenômenos inerentes à operação de dutos. O sistema de balanço de massa também apresentou bons resultados, ou seja, não gerou alarmes falsos, detectando corretamente os vazamentos simulados, inclusive para detecção de vazamento com duto parado e pressurizado. Para avaliar sistemas de detecção de vazamento é comum realizar testes de campo que podem ter um custo alto e levar muito tempo para realizar. Um método para realizar testes a um custo inferior deve ser desenvolvido e uma proposta está sendo mostrada nesta dissertação. / [en] Companies in the business of pipeline operations have as a basic assumption, operational security. Concerning this issue, there are some factors that could lead to accidents with material, environment and personal damage possibilities such as: internal and external corrosion, accidental excavations, improper operation that could submit the pipe to high pressures and third party interventions interested in commodities theft. This dissertation is aligned with pipeline companies real demands through the development of systems that could be used by these companies. Leak detection systems provided with leak location capabilities were developed to be used in liquid pipeline control centers, exploring non-conventional methods, besides the ones mentioned by API 1130. The leak detection systems developed were: mass balance, volume balance, fuzzy logic and neural networks. For the leak location systems the systems tested were: sonic velocity, hydraulic gradient and artificial neural networks. The products used were gasoline, diesel and fuel oil. On the issue of leak detection, the system based on neural networks detected simulated leakages, although there were some false indications. The system based on fuzzy logic presented good results, giving correct leak indications without any indication of false alarms, interpreting correctly the phenomena due to pipeline usual operations. The mass balance system has also presented good results, not generating false alarms, but detecting simulated leaks even with the pipeline in shut-in condition. To evaluate leak detection systems is common to conduct field tests that can be costly and take a long time to accomplish. A method for testing at a lower cost should be developed and a proposal is being shown in this work.

[pt] O mercado Pet pode ser considerado grande, assim como, indica um forte crescimento. Entre 2011 a 2016, este mercado cresceu 6,9 bilhões de reais, o que gera uma grande motivação de investir em iniciativas neste setor. Este trabalho propõe a utilização de uma metodologia multicritério para a escolha de locais para a instalação de uma pet shop e expansão de sua rede, baseando-se em fatores de decisão relevantes para a zona sul da cidade do Rio de Janeiro. A utilização desta metodologia engloba, considera e pondera os critérios de maneira agregada sendo eles estratégicos e mercadológicos, tais como: potencial de demandas, concorrentes locais e seus escopos de atuação, fluxo de pessoas/clientes, assim como, os perfis dos clientes e suas necessidades, de maneira que todos os fatores possam ser considerados na tomada de decisão de localização de pontos comerciais para expansão de Pet shops e veterinárias. Foram levantados e estudados aspectos com relação à localização de unidades de serviços e varejo e facilidades de infraestrutura em ambientes competitivos, assim como, os principais modelos de decisão das duas escolas tradicionais neste campo, os da escola europeia (métodos ELECTRE e os métodos PROMÉTHÉE), e os da escola americana (métodos: MAUT, AHP e MACBETH). Além desses modelos, outros, como o SAW (Simple Additive Weighting), que não pertence às duas escolas, e foi o método mais utilizado de 2003 a 2013 para tomadas de decisões com relação à seleção de local de instalação de pontos de varejo, também foi estudado, inclusive este, foi o modelo escolhido para a realização deste trabalho. Também foram analisados no estudo um caso de implantação do modelo para o mercado de drogarias, englobando a venda de produtos e serviços no ponto de venda. O resultado obtido foi um ranking de possíveis localidades para instalação de pontos comerciais de Pet shops e Veterinárias, considerando os critérios, pesos adotados e notas finais atribuídas a cada bairro. / [en] The Pet market can be considered big, as well, indicates strong growth. Between 2011 and 2016, this market grew 6.9 billion of Real, which generates a great motivation to invest in initiatives in this sector. This work proposes the use of a multicriteria methodology for the selection of sites for the installation of a pet shop and expansion of its network, based on decision factors relevant to the southern zone of the city of Rio de Janeiro. The use of this methodology encompasses, considers and weighs the criteria in an aggregate way, being strategic and market oriented, such as: potential of demands, local competitors and their scope of action, flow of people / customers, as well as customer profiles and their needs, so that all factors can be considered in the decision making of the location of commercial points for expansion of Pet shops and veterinary. Aspects related to the location of service and retail units and infrastructure facilities in competitive environments were raised and studied, as well as the main decision models of the two traditional schools in this field, those of the European school (ELECTRE methods and PROMÉTHEE methods) , and those of the American school (methods: MAUT, AHP and MACBETH). In addition to these models, others, such as SAW (Simple Additive Weighting), which do not belong to the two schools, and was the most used method from 2003 to 2013 for decisionmaking with regard to retail location installation selection, also was studied, including this one, was the chosen model for the accomplishment of this work. Also analyzed in the study was a case of implanting the model for the drugstore market, encompassing the sale of products and services at the point of sale. The result obtained was a ranking of possible localities for the installation of commercial points of Pet shops and Veterinary, considering the criteria, adopted weights and final marks assigned to each neighborhood.

[pt] O problema de localização de hubs visa encontrar pontos de concentração de fluxo numa rede, de modo que a soma das distâncias das ligações compartilhadas entre pontos da rede seja minimizada. Neste trabalho, o problema fundamental de localização de hubs com alocação simples para o sistema de transporte aéreo brasileiro é abordado, através da identificação de hubs regionais e hubs centrais, a fim de minimizar o fluxo na rede via a resolução primeiramente de um modelo integrado. A seguir, é proposto um método heurístico de duas fases em vista de reduzir o tempo de resposta e superar a limitação de memória. Na primeira fase da heurística proposta são identificados hubs regionais via resolução do modelo da p-mediana. Utilizando os resultados da primeira fase na segunda fase, procede-se à identificação de hubs centrais resolvendo-se o modelo q-hub-mediana numa rede de aeroportos menor, porém de mesmo fluxo de passageiros. Experimentos computacionais com as duas estratégias propostas para o problema de localização de hubs são realizados, tendo como instância base o sistema de transporte aéreo brasileiro com 150 aeroportos. Para estratégia via modelo integrado é considerado um total de 24 aeroportos no sistema, com o número de hubs regionais variando de 10 a 19 e o de hubs centrais variando de 2 a 6; para a estratégia via método heurístico é considerado um total de 150 aeroportos no sistema, com o número de hubs regionais variando de 10 a 40 na primeira fase, e o de hubs centrais variando de 2 a 6, na segunda fase. Ainda, recursos gráficos são usados na visualização dos resultados obtidos. / [en] The hub location problem aims to find points of concentration in a ow network, such that the sum of the distances of the connections shared between grid points is minimized. In this work, the fundamental problem of locating hubs with simple allocation for the Brazilian air transportation system is approached, by identifying regional and central hubs, in order to minimize the network ow by solving first an integrated model. Then, a two-phase heuristic method is proposed in order to reduce the response time and overcome the memory limitation. In the first phase of the proposed heuristic the regional hubs are identifed through the resolution of the p- median model. Using the results of the first phase in the second one, the identification of central hubs is proceeded by solving a q-hub-median model in a smaller airport grid, but of the same passenger ow. Computational experiments with the two proposed strategies for the hub location problem are performed, having as basic instance the Brazilian air transportation system with 150 airports. For the integrated model strategy a total of 24 airports in the system is considered, with the number of regional hubs varying from 10 to 19 and the number of central hubs varying from 2 to 6; and for the heuristic method strategy a total of 150 airports in the system is considered, with the number of regional hubs varying from 10 to 40 in the first stage, and the number of central hubs varying from 2 to 6 in the second stage. Further, graphical features are used in the visualization of the results.

[pt] A eficaz gestão da cadeia de suprimentos no atual ambiente competitivo brasileiro tem sido apontada na literatura como solução para a garantia de rentabilidade. Para garantir a sua continuidade as empresas estão buscando cada vez mais se integrar às suas respectivas cadeias de suprimentos de modo a conseguir algum tipo de vantagem em relação aos concorrentes. No entanto, nos modelos de gestão apresentados na literatura a questão tributária tem sido considerada de forma superficial e, com isso, deixando de cumprir um importante papel na identificação de oportunidades que possam ser convertidas em benefícios econômicos decorrentes de operações fiscais bem planejadas. Este trabalho tem como objetivo a análise do impacto da tributação na gestão da cadeia de suprimentos e, em especial, no setor de varejo eletrônico. É apresentada uma situação real onde uma empresa deste segmento, valendo-se dos conceitos de elisão fiscal, estabeleceu um Centro de Distribuição em uma região distante de seu principal mercado consumidor e de seus fornecedores. O ganho tributário obtido superou os custos logísticos adicionais resultando em uma grande economia para a empresa. / [en] The supply chain management efficacy of today s competitive environment in Brazil has been identified, in print, as a solution to guarantee profitability, and therefore continuity of companies that are increasingly seeking to integrate their respective supply chains in order to achieve some sort of competitive advantage. However, in the management models presented in print, the tax issue has been considered in a superficial way and thereby failing to fulfill an important role in identifying opportunities that can be converted into economic benefits arising from tax transactions well planned. This study aims to analyze the taxation impact on the supply chain management and, in particular, in the retail sector, through a case study of locating a distribution center, in which a real situation is presented where a company in this sector, drawing on the concepts of tax avoidance, established a distribution center in a distant region of his main consumer market and its suppliers.

[pt] Este estudo foi motivado pela utilização, ainda em caráter experimental, de um tradutor automático por uma empresa multinacional de localização de software. A fim de contribuir para essa iniciativa pioneira no país, propomos uma avaliação do programa, enfocando as implicações da utilização desta tecnologia no processo de localização de software. Empregamos a taxonomia proposta pelo FEMTI (Framework for the Evaluation of Machine Translation in ISLE), desenvolvida especialmente para a avaliação de tradução automática, com base nas normas ISO/IEC de qualidade de software. São considerados aspectos operacionais, como a integração do sistema de tradução automática às ferramentas de memória de tradução, bem como questões relacionadas à linguagem. O corpus utilizado para a avaliação foi um manual de usuário de um telefone celular. Além dos problemas lingüísticos recorrentes na maioria das ferramentas de tradução automática disponíveis atualmente, são analisados os desvios relacionados à tradução da interface com o usuário, mais especificamente aos menus do telefone celular. Esses desvios são discutidos dentro das categorias pertinentes da taxonomia do FEMTI e, sempre que possível, foram sugeridas soluções. Para complementar a análise lingüística, apresentamos outros três estudos realizados para o português. Nossos resultados indicam que o sistema pode ser bem-sucedido neste mercado em função principalmente da delimitação do domínio e da adoção dos procedimentos impostos pelo processo de localização. Esse sucesso depende da integração do tradutor automático às memórias de tradução e de investimentos relativamente pequenos na atualização dos recursos lingüísticos (regras gramaticais e dicionários) para refletir as características próprias do domínio e do tipo de texto. / [en] This study was motivated by the trial implementation of a machine translation engine by a multinational software localization company. In order to contribute to this innovative experiment in the Brazilian market, we evaluate the engine, focusing on the implications of its implementation in the software localization industry. We use the FEMTI (Framework for the Evaluation of Machine Translation in ISLE) taxonomy, which is based on the ISO/IEC guidelines for software evaluation. Operational aspects, such as the engine s integration with translation memory tools, are taken into consideration, as well as language issues. Our evaluation is based on the machine translated version of a mobile phone user guide. In addition to the language problems common to most machine translation engines currently available, we analyze issues related to the user interface, particularly to the phone menus. These problems are discussed as examples of each related FEMTI topic and we suggest solutions whenever possible. To add to our language evaluation, we present three other studies dedicated to Portuguese. Our results indicate the engine can be successful in this industry mainly in terms of domain restriction and localization workflow procedures. Its success depends on its integration to translation memory tools and requires relatively little investment in updating the language resources (rules and dictionaries) to reflect the language characteristics specific to domain and text type.

[pt] Apresenta-se, neste trabalho, um estudo semântico- enunciativo da modalidade, através da explicitação das operações subjacentes à construção de marcadores modais dos enunciados. Para a descrição e explicação desses marcadores, foram selecionados dois corpora de enunciados de artigos de opinião publicados em jornais brasileiros e portugueses. Um deles se destinou à explicitação das operações e o outro, à análise do percurso modal. A abordagem teórico-metodológica adotada foi da Teoria das Operações Predicativas e Enunciativas, do francês Antoine Culioli. Para esse quadro teórico, modalidade (ou valor modal de um enunciado) corresponde ao resultado da localização abstrata da relação predicativa (ou proposição) em relação ao parâmetro sujeito da enunciação, identificado por S0. Essa operação vai caracterizar o ponto de vista de S0 sobre aquilo que enuncia, assumindo o conhecimento construído ou dele se distanciando, dependendo do valor modal que lhe vai atribuir. A partir desse postulado, e das regularidades observadas, propõe-se, nesta investigação, um enfoque que caracteriza de forma mais ampla e generalizada os valores modais construídos em enunciados de artigos de opinião. Evidencia-se, como resultado, que o artigo de opinião se modaliza, nos dois tipos de jornalismo - no brasileiro e no português - de forma muito semelhante, e o percurso modal, construído nos artigos analisados, pode ser identificado em dois macroplanos: o validado e o validável. No domínio do validado, temos enunciados no âmbito do constatado, assumido e/ou apreciado, por S0, autor do artigo. Esse plano corresponde a um juízo de valor através do qual S0 constata a existência de um estado de coisas. Já no domínio do validável, constroem-se enunciados em que S0 propõe a solução para o problema, ou seja, uma nova perspectiva para o estado atual, apresentado no domínio do validado. Há nesse plano, assim, não a constatação de um estado de coisas, mas o desejo de construção de um estado de coisas. / [en] This study presents a semantic-enunciatif study of modality, through the explicitation of underlying operations to construction of modal markers of statements. For description and explanation of these markers, two corpora of enunciated of opinion articles published in Brazilian and Portuguese periodicals had been selected. One of them explains operations and the other one, analysis modal passage. Adopted boarding theoretician-methodological was Predicatifs and Enunciatifs Operations Theory, of the French Antoine Culioli. For this theoretical picture, modality (or modal value of a statement) corresponds to the result of abstract localization of the predicatif relation (or proposal) in relation to the subject parameter of articulation, identified for S0. This operation characterizes the point of view of S0 about what it enunciates, assuming the constructed knowledge or being distant of it, depending on the modal value attributed. From this postulate, and with observed regularities, we consider, in this inquiry, an approach that characterizes, in an ampler and generalized way, enunciated constructed modal values in opinion articles. It proves, as results, that opinion article is modalized in both kinds of journalism - Brazilian and Portuguese - very similarly, and modal passage, constructed in analyzed articles, can be identified in two macro plans: validated and available. In validated domain, we have enunciated in scope of evidenced, assumed and/or appreciated, for S0, author of article. This plan corresponds to a judgment of value through which S0 evidences existence of a state of things. In available domain, enunciates are constructed in which S0 considers a solution for the problem, it means, a new perspective for current state, presented in validated domain. In this plan can be seen not an state of things but the desire of construction of a state of things.

[pt] O aumento da população em toda a parte evidencia a necessidade de uma geração de mais demandas em todos os segmentos empresariais. Para que essa mesma demanda possa chegar no cliente, um número de veículos significativo precisa crescer, numa grande problemática que são os centros urbanos cada dia mais concorridos para a circulação, estacionamento e distribuição de mercadorias. O problema ainda se eleva em regiões como a Cidade do Rio de Janeiro que possui em seu plano diretor proibições de carga e descarga de mercadorias em certos horários considerados críticos de pico. Neste contexto, este trabalho realiza um estudo de caso em uma empresa de distribuição de bebidas do Rio de Janeiro, descrevendo uma proposta de solução para a implantação de um ponto móvel (crossdocking) através da localização de um ponto móvel na região sul da cidade utilizando a p-mediana e a roteirização de desse ponto com todos os clientes da empresa. A solução proposta pelo estudo promove adequações nos processos da distribuidora, além de identificar os fatores críticos e as etapas do processo de implantação do ponto de crossdocking móvel. / [en] The population increase everywhere evidences the need for a generation of more demands in all business segments. For this same demand to arrive at the customer, a significant number of vehicles needs to grow, in a big problem that the urban centers are increasingly busy for the circulation, parking and distribution of goods. The problem still arises in regions such as the City of Rio de Janeiro that has in its master plan prohibitions of loading and unloading of merchandise at certain times considered critical of peak. In this context, this paper carries out a case study in a beverage distribution company in Rio de Janeiro, describing a proposal for a solution for the implantation of a mobile point (crossdocking) by locating a mobile point in the southern region of the city using The p-median and the routing of this point with all the clients of the company. The solution proposed by the study promotes adjustments in the distributor s processes, as well as identifying the critical factors and the stages of the mobile crossdocking point deployment process.

[pt] Na execução de workflows científicos distribuídos, a principal forma de passar os dados entre os nós de execução do workflow é utilizando arquivos. Quando os arquivos são grandes, uma parte considerável do tempo de execução do workflow é gasto transferindo os arquivos entre o servidor de armazenamento compartilhado e os nós de execução. Este trabalho propõe uma estratégia de transferência de arquivos diretamente entre os nós de execução, antecipando as necessidades da próxima etapa do workflow e diminuindo a sobrecarga com tráfego dos arquivos para os servidores de armazenamento. O trabalho analisa cenários em que a estratégia se mostra vantajosa e em quais não. / [en] For distributed scientific workflows the main method of sharing data between the execution nodes is through files. When those files are large, a substantial portion of the workflow s execution time is spent transferring the files between the storage server and the execution nodes. This work proposes a strategy for transfering the files directly between the execution nodes, antecipating the requirements of the next step of the workflow and lowering the overhead from transfering the files to and of the storage server. This dissertation analises scenarios in which this strategy shows to be advantajous and in which it doesn t.