[pt] Este trabalho apresenta uma metodologia a fim de reduzir o deslocamento de candidatos em dias de prova em um exame de admissão de uma universidade no Brasil. O exame possui diferentes tipos de prova de acordo com a série do candidato e cada local de prova pode ofertar apenas um tipo de exame. A partir da teoria de localização de instalações, desenvolveu-se um modelo matemático de programação inteira para alocar candidatos de forma ótima considerando a distância entre eles e os vários locais de prova existentes. Foram realizados diversos testes com os dados de exames já aplicados, o que mostrou uma redução no deslocamento total superior a 30 porcento. Em seguida, a metodologia foi aplicada diretamente no mais recente exame de admissão da instituição, que conta com mais de 34 mil candidatos distribuídos por 70 locais de prova em 5 cidades, com a proporção de candidatos aptos a se locomoverem a pé sendo 4 vezes maior quando comparada com alocações utilizadas em anos anteriores. / [en] This work presents a methodology in order to reduce the displacement of candidates on test days in an admission exam of a university in Brazil. The exam has different types of tests according to the candidate s grade and each test site can offer only one type of exam. Based on the theory of facility location, a mathematical model of integer programming was developed to optimally allocate candidates considering the distance between them and the various existing exam locations. Several tests were carried out with the exam data already applied, which showed a reduction in total travel distance of more than 30 percent. Then, the methodology was applied directly in the most recent admission exam of the institution, which has more than 34 thousand candidates distributed over 70 exam places in 5 cities, with the proportion of candidates able to walk on foot being 4 times higher when compared to allocations used in previous years.

[pt] A atividade varejista no Brasil, ao longo dos últimos anos, assumiu importante destaque no ambiente empresarial. Devido à consolidação acelerada que caracterizam as atividades varejistas brasileiras, uma grande quantidade de empresas deste segmento aparece como as maiores do País. A partir da expansão destas empresas, a adoção de avançadas tecnologias de informação e de gestão se faz necessária, contribuindo para a modernização e expansão da economia brasileira. Diante deste contexto, e visando melhores alternativas nas tomadas de decisões, muitos varejistas utilizam informações geográficas. Dentre elas, o geomarketing, para auxiliar no processo de expansão e minimizar a possibilidade de erros. Ainda que muitas empresas não utilizem a tecnologia e suas ferramentas computacionais, os responsáveis pela tomada de decisão possuem uma representação mental da distribuição geográfica de seus clientes e mercados. Estas informações utilizadas no processo decisório estão diretamente ligadas ao fator geográfico. O presente trabalho procura, a partir de um estudo de caso em uma empresa varejista de vestuário feminino, verificar a aplicação do geomarketing e sua utilização na expansão do negócio. Por meio de pesquisa qualitativa, por meio de estudo de caso, observou-se o apoio que esta ferramenta de informações geográficas fornece para a análise e a tomada de decisão visando à instalação de novos pontos comerciais. Os resultados mostram que a utilização do geomarketing contribui e auxilia os gestores no processo de tomada de decisão de localização de novos pontos comerciais. Os resultados também revelam dificuldades de obtenção de dados geográficos atualizados do território brasileiro. Ainda assim, a introdução de técnicas de análise utilizando a combinação de geografia e marketing possibilita um ganho para as empresas varejistas ao reduzir os riscos de erro na escolha de novos pontos comerciais. / [en] The retail sector in Brazil over the past few years, assumed major prominence in the business environment. Because of the accelerated consolidation featuring Brazilian retail activities, a lot of companies in this segment appear as the biggest in the country. From the expansion of these companies, the adoption of advanced information technology and management is necessary, contributing to the modernization and expansion of the Brazilian economy. Given this context, and seeking better alternatives in decision making process, many retailers are using geographical information. Among them, geomarketing, to assist in the expansion process and minimize the possibility of errors. Although many companies do not use the technology and their computational tools, those responsible for making decisions have a mental representation of the geographic distribution of its customers and markets. This information used in decision making process is directly linked to the geographical factor. This dissertation seeks, from a case study in a retailer of women s clothing; verify the application of Geomarketing and its use in expanding the business. By using qualitative research through case study, it was observed that this tool provides geographic information for analysis and decision making aimed at installing new outlets. The results show that the use of Geomarketing contributes and assists managers in decision making process for the location of new outlets process. The results also reveal difficulties in obtaining updated geographic data of the Brazilian territory. However, the introduction of analytical techniques using a combination of geography and marketing enables a gain for retailers to reduce the risk of error in choosing new points.

[pt] Um avanço importante gerado pela tecnologia de TV digital é a possibilidade de interatividade com os usuários, realizada por meio do assim chamado canal de retorno. As redes ad hoc têm um grande potencial para atender esse tipo de serviço, pois podem ser empregadas em diversas áreas geográficas e idealmente de forma independente de infra- estrutura. Isso diminui o seu custo e propícia o aumento da velocidade de implantação deste tipo de rede. Uma das principais questões técnicas a serem resolvidas no contexto das redes móveis ad hoc é a necessidade de algoritmos eficientes para a realização do roteamento dos pacotes. O projeto Terminodes, desenvolvido pelo Instituto Federal de Tecnologia da Suíça, desenvolveu um protocolo de roteamento que utiliza a informação de localização. Este método de roteamento é freqüentemente proposto como um meio para prover escalabilidade em redes ad hoc distribuídas sobre áreas geográficas extensas. O roteamento baseado em localização é difícil quando há áreas de exclusão na topologia da rede e os nós são móveis ou freqüentemente desconectados para fins de economia de bateria. Portanto, a investigação da robustez do protocolo para esses casos é fundamental para avaliar seu uso em redes que podem servir como canal de retorno de TV digital. / [en] An important advance generated by the technology of digital TV is the possibility of interactivity with the users, what is done by means of the return channel. The mobile ad hoc networks have a great potential to provide this type of service, because it can ideally be used in diverse geographic areas and independent of any infrastructure. This minimizes the costs and the time needed to implement the network for this canal. One of the main questions techniques in the context of the mobile ad hoc networks is the necessity of efficient routing algorithms. The Terminodes project, developed by the Federal Institute of Technology of Switzerland, developed a routing protocol that is based in location information. This routing method frequently is a way to provide scalability in large ad hoc networks. The routing based on location is difficult when it has areas of exclusion in the topology of the network and the nodes are mobile or they are frequently disconnected to save battery. Therefore, assess the robustness of the protocol for these cases is basic to evaluate its use in networks for the digital TV return channel.

[pt] Por anos, o tema da localização de terminais móveis são estudados. Inicialmente de caráter militar, tais estudos já são de grande interesse da sociedade civil. Com o crescimento explosivo do tráfego gerado pelo uso da telefonia móvel, os sistemas de localização tornam-se um forte chamariz de renda das empresas de telefonia móvel. Vários podem ser os serviços baseados em localização, entretanto, dentre eles, os chamados serviços de emergência, tem sido fonte de grande debate internacional. Isto porque, na década passada,os Estados Unidos, através de seu órgão regulador, fixou prazos para que operadoras de telefonia móvel naquele país fossem capazes de obter, com uma certa precisão, a localização de chamadas de emergência, o chamado E911. Contudo, para tal, existem vários modos e técnicas de obtenção da localização, das quais destacam-se as técnicas baseadas em diferença de tempos de chegada, do inglês Time Diference of Arrival - TDoA-. Técnicas estas baseadas na solução de equações hiperbólicas para ofertarem a localização de uma dada estação móvel. Daí, sistemas baseados em TDoA serem também chamados de Sistemas Hiperbólicos. Apegando-se a tais fatos, este estudo explora o tema no intuito de implementar um novo método para a solução de sistemas hiperbólicos de localização. Tal método é caracterizado pela otimização nas medidas de diferenças de tempos de chegada estimadas pelo sistema, que através desta otimização fornecem a localização da estação móvel com uma considerável precisão. / [en] The issue about Mobile Location Systems have been studied for a long time.At first, it was circumscribed to the militar area, but nowadays it has been spread along civil society needs. Due to the boom of the cellular mobile technology, location system may become necessary for the cellular mobile company. Location based services may vary. However, the emergency calls service have been discussed by international companies. This has happened because, last decade, the United States has obliged the wireless carriers to locate accurately emergency calls accurately, called E911. But, for this do happen, there are several ways and techniques to get accuracy location,among which we can highlight time diference of arrival -TDOA-. These techniques are based on hiperbolic equations solutions that offer the location of a mobile. This is why the systems based on TDOA are called Hiperbolic Systems. This dissertation has tried develop new analysis for the hiperbolic system of location. This dissertation is marked by optimization of the TDOA measures, which may offer accuracy location of the station mobile.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-22T14:48:51Z (GMT). No. of bitstreams: 1 226182.pdf: 10757852 bytes, checksum: 9e642a05d127c470296e245229aad939 (MD5) / Este trabalho traz novas contribuições aos métodos para localização de faltas em alimentadores de distribuição. Características peculiares como a presença de derivações laterais, a não-homogeneidade, e a não-transposição dos alimentadores devem ser levadas em conta na implementação de ferramentas com tal finalidade. Os algoritmos existentes que empregam componentes fundamentais de tensões e correntes como dados de entrada apresentam limitações relacionadas com a eficiência do processo e a precisão dos resultados, principalmente para valores significativos da resistência de falta. Isso motivou o desenvolvimento de três metodologias inovadoras. Os dois primeiros métodos são analíticos e destinados à localização de faltas de baixa impedância, sendo um método direto e outro iterativo. Dessa forma, mais de uma alternativa pode ser testada em um determinado alimentador para localizar esse tipo de falta. O terceiro método emprega redes neurais artificiais para localizar faltas de alta-impedância, onde os métodos tradicionais não são tidos como adequados. Foi desenvolvida uma arquitetura modular de redes neurais que possibilita melhorar a capacidade de generalização das mesmas no problema, reduzir o número de exemplos necessários ao treinamento, e tornar mais adequado o seu emprego em alimentadores com derivações laterais. Um pacote computacional com todas as ferramentas desenvolvidas foi implementado. Os resultados obtidos demonstram a relevância das propostas.

[pt] Nos últimos anos o Serviço de Saúde da Marinha do Brasil apresentou um crescimento na quantidade de atendimentos médico-hospitalares, logo aumentou também os gastos nessa área, principalmente com os materiais de saúde utilizados, cujas obtenções e estocagem são descentralizadas. As Organizações Militares de Saúde estão espalhadas pelos Estados do Brasil e muito distantes dos fabricantes e fornecedores, logo os custos com transporte e armazenagem tornam-se muito onerosos para essa cadeia de suprimentos. A localização de instalações é um fator estratégico com consequências diretas no desempenho e operação da cadeia de suprimentos e no seu sucesso ou fracasso. Nesse contexto, o presente trabalho tem por objetivo propor a melhoria da cadeia de suprimentos de materiais de saúde da Marinha através da localização de um depósito central para esses materiais. A localização do depósito central é determinada com recurso a um modelo matemático de localização com compartilhamento de riscos com o objetivo de minimizar o custo total do sistema de distribuição.Com base nas informações de demanda fornecidas pelas Organizações Militares de Saúde o modelo foi testado para nove depósitos candidatos tendo sido selecionado o candidato do Estado do Rio de Janeiro. A solução proposta permite reduzir em cerca de 32 por cento os custos do sistema se comparado com os do atual e também ampliar o atendimento das demandas para um nível de serviço em 95 por cento. / [en] In recent years the Brazilian Navy Health s Service grew in the amount of medical care as soon also increased spending in this area, especially with health supplies, whose obtainment and storage are decentralized. The Health Military Organizations are scattered by the States of Brazil and far from manufacturers and suppliers, so the costs of transport and storage become very costly to this supply chain. Facility location is a strategic factor with direct consequences on the performance and operation to the supply chain and its success or failure. In this context, this study aims to propose the improvement the Navy s health supplies supply chain through the location of a central warehouse of these supplies. The location of the central warehouse is determined using a mathematical location model with risk pooling aim to minimize the total distribution system cost. Based on demand information provided by the Health Military Organizations the model was tested for nine warehouse candidates and State of Rio de Janeiro was selected. The proposed solution allows reducing by about 32 per cent the cost of the system compared with the current and also to expand meet the demands for a service level of 95 per cent.

[pt] Atualmente, uma das estratégias adotadas pelas empresas para reduzir seus custos e se manterem competitivas passa pela Logística Tributária, que vislumbra as oportunidades de redução de impostos na Logística por meio de incentivos fiscais ou financeiros. Como conseqüência do avanço tecnológico, os produtos são cada vez mais equivalentes, no que diz respeito à sua qualidade e funcionalidade e, de uma forma geral, as boas práticas são absorvidas muito rapidamente pelo mercado, restando às organizações a redução da margem de lucro e a minimização dos custos, mais especificamente, do custo logístico. A maioria dos incentivos fiscais e financeiros oferecidos no Brasil se concentra longe dos principais centros consumidores, tornando-se necessário associar o planejamento tributário aos métodos de localização e considerar os trade-offs entre benefícios e custos operacionais. Analisar a infra-estrutura oferecida pelo Estado é outra forma de evitar perdas no nível de serviço logístico, que podem gerar consequências imensuráveis em curto prazo. O presente trabalho é uma análise da influência dos incentivos fiscais sobre a decisão de localização de centros de distribuição e pressupõe o caso de uma empresa fictícia que se instalou no Estado do Espírito Santo, com o objetivo de se beneficiar do Fundap, um incentivo às importações, oferecido por aquele estado. / [en] In the present days, one of the strategies adopted by companies to reduce their costs and hold their competitiveness involves the tributary logistics, which considers the opportunities of taking into account the taxes advantages derived from locating distribution centers in certain areas or states that offer financial incentives. As a consequence of the technology improvement, products tend to be even more equivalents regarding their quality and functionality. In a general way, good practices are very rapidly absorbed by the market, so that the organizations have to face the reduction of the profit margin and the minimization of costs, in particular the logistics costs. The majority of taxes and financial incentives offered in Brazil is concentrated away from the main consumer centers, becoming necessary to associate the tax planning with the location methods, in order to consider the trade-offs between benefits and the operational costs. Analyzing the public infrastructure offered by the government is another way to avoid the losses at the level of logistics services. It may generate immeasurable consequences in the short term. The present work is an analysis of the influence of the tax incentives in the decision of locating distribution centers and assumes the case of a hypothetical company that was installed in the state of Espírito Santo, in order to take advantage of benefits granted by Fundap, the local state agency that offers incentive for imported goods.

[pt] Os algoritmos para a localização de falta encontrados na literatura são baseados em equações algébricas obtidas da malha de falta [4], [16]. Para as faltas monofásicas, a resistência de arco, a resistência de pé de torre e a impedância de sequência zero da linha são incluídas. Essa última impedância, por ser composta de uma soma entre as impedâncias longitudinal e de retorno pela terra (multiplicada por três), pode comprometer a precisão desses algoritmos na indicação do local da falta, pois, a resistividade do solo sob a linha varia frequentemente. Dados reais [25] e de testes laboratoriais [50] têm comprovado isso. Apesar da variação dessa resistividade, nenhum dos algoritmos publicados na literatura questionou a utilização dessa impedância no processo de localização de falta. O objetivo deste trabalho é justamente propor um novo algoritmo capaz de localizar qualquer falta, sem se apoiar nos parâmetros de sequência zero da rede. A principal contribuição deste trabalho está na utilização somente dos circuitos de sequência positiva e/ou negativa para a localização de faltas em sistemas de potência. Por não utilizar qualquer parâmetro de sequência zero, o novo algoritmo aqui proposto é capaz de localizar falta, tanto em linha de transmissão com subestações em derivação ao longo de sua extensão quanto em linha sem essas subestações em derivação. Na primeira, a localização de falta não foi contemplada por qualquer algoritmos publicados na literatura, pois, esses tinham como objetivo, o atendimento somente às linhas sem subestações em derivação ao longo de sua extensão. Por isso, além do ineditismo na forma de localização, este novo algoritmo é aplicável à qualquer configuração de linha, o que representa uma contribuição adicional deste trabalho. Esse novo processo visa a localização de falta em sistemas elétricos, mesmo os fortemente malhados. Por isso, constitui o embrião de uma possível e provável nova filosofia de proteção para relés de distância. / [en] Present fault location algorithms are based on algebraic equations derived from the faulty network [4], [16]. Their common characteristic is to use zero-sequence description to apply Kichoff`s Laws. As a result, the are resistance, the tower footing resistance and the zero-sequence impedance of the line are included in the overall system of equations, describing the network. This last impedance, composed by the longitudinal and by the ground retum impedances scaled by three, frequently compromises the these algorithms accuracy. The reason is the underline ground resistance fluctuation with temperature, rain, etc. a very annoying fact, particularly in understudied remote tropical regions, a common situation in Brazil. In spite of the noticed ground-resistance variations, none of the algorithms published in specific literature has questioned the use of this impedance in the fault location producedures. The aim of this work is to propose a new algorithm capable to locate any fault, requiring no support of the network zero-sequence parameters and/or negative-sequence circuit network models. Avoiding the of zero-sequence parameters permits the new fault location algorithm to be applied not only to isolated transmission lines, but to a variety of network topologies, including transmission lines tapped by local distribution substations, a completely new result. The proposed algorithm not only is less sensitive to local physical conditions, but may be applied to complex transmission line configurations, which represents an additional contribution of this work. The new process includes fault location for transmission lines embeded in extremely meshed power networks it, therefore, constitutes the beginning of a new of distance relay protection philosophy.

[pt] Um dos problemas em soluções que envolvam mobilidade é estimar a posição do robô com precisão. Em ambientes externos, o sensor GPS é o mais comumente utilizado, pois o mesmo fornece uma posição global, porém existe uma imprecisão que é superior a alguns metros, além de depender da visibilidade aos satélites. Outra solução é utilizar um sensor inercial, que no início da operação apresenta uma boa precisão, porém o erro de posicionamento cresce ilimitadamente por ser calculado através da integral dupla das acelerações e velocidades angulares medidas. O presente trabalho desenvolve um sistema de localização de robôs móveis em ambientes externos. As soluções do posicionamento via GPS e via sensor inercial são combinadas através de um filtro de Kalman, reduzindo a incerteza da obtenção da posição. O equacionamento e duas implementações distintas do filtro de Kalman serão apresentadas. Uma implementação clássica e uma versão estendida para sensores inerciais de baixa qualidade, a qual utiliza a orientação fornecida por bússolas na filtragem. Através de experimentos e simulações será demonstrada a eficácia da localização através do filtro de Kalman e a melhora na performance do mesmo quando utilizado a implementação estendida em comparação a clássica. / [en] One of the problems with solutions that involve mobility is to accurately estimate the robot s position. In an outdoor environment, the GPS sensor is the most commonly used method because it provides a global position, but with an error margin that is greater than just a few meters, and creates a dependency on the visibility of the satellites. Another solution is to use an inertial sensor, which at the beginning of the operation shows good accuracy, but the positioning error grows indefinitely because it is calculated by a double integral of acceleration and angular velocity measures. This work develops a system for localization of mobile robots in outdoor environments. The positions are estimated via GPS and inertial sensors, combined using a Kalman filter, reducing the uncertainty. The equations and two distinct implementations of the filter will be presented. A classical implementation and an extended version for low-grade inertial measurement units, which utilizes the orientation given by compasses in the filtering process. The effectiveness of the Kalman filter navigation is verified through experimental and simulation results. The performance gain of the extended filter in comparison to the classic is also verified.

[pt] Dispositivos portáteis e redes sem fio vem tornando-se cada vez mais populares e comuns em nosso dia-a-dia, criando assim uma demanda pelo desenvolvimento de serviços e aplicações sensíveis à localização. Em paralelo, houve o desenvolvimento de diversas tecnologias de localização para viabilizar tais serviços, sendo o GPS a mais difundida. O principal problema desta e de várias outras tecnologias é que requerem a implantação de uma infra- estrutura específica para a localização, como por exemplo sensores e satélites, o que aumenta o seu custo ou limita a sua aplicabilidade. Por isto, técnicas de localização que se baseiam exclusivamente na própria infra-estrutura de rede sem fio tem sido bastante exploradas. Neste trabalho apresentamos um serviço para a localização de dispositivos móveis baseado na intensidade de sinal (de radio-freqüência) de pontos de acesso de redes IEEE 802.11. Verificamos também a viabilidade de seu uso para aplicações que demandam a informação de localização em termos de regiões simbólicas (ao invés de coordenadas) e com uma tolerância de erro de poucos metros. O serviço permite também o aninhamento dessas regiões para a formação de regiões maiores, criando o conceito de uma hierarquia de regiões simbólicas. / [en] Portable devices and wireless networks are becoming common place in our daily lives. This has created a demand for the development of locationbased services and applications, i.e. Location-based Services. In parallel, several positioning technologies enabling such services have been developed, where GPS is the most popular one. The main drawback of this and other technologies is that they require the deployment of a specific infra-structure for the positioning, such as sensors and satellites, which in turn raises their cost or restricts their applicability. Therefore, other positioning technologies, which are based merely on the wireless infra-structure, have been explored. In this work we present a service which infers the location of mobile devices using the radio-frequency signal strength of Access Points of IEEE 802.11 wireless networks. We have also verified the viability of its use by applications that require location information in terms of symbolic regions, instead of coordinates, and which tolerate inference errors of a few meters. The service also supports the aggregation of regions into larger symbolic regions using the notion of a hierarchy of symbolic regions.