Este estudo visa à criação e aplicação de um índice de acessibilidade de aeroportos que considera vários perfis de usuários (passageiro com e sem bagagem, estrangeiro, idoso e gestante, cadeirante e deficiente visual) que possuem diferentes restrições de mobilidade. O método tem início com uma seleção de indicadores que surgiram da identificação de potenciais problemas que os passageiros podem enfrentar ao acessar o aeroporto. Os indicadores são agrupados de acordo com o modo de transporte disponível para acesso ao aeroporto: táxi, carona, automóvel próprio, automóvel de aluguel, ônibus regional e ônibus especial. Em seguida os indicadores são avaliados através de pesquisas e levantamentos de campo e recebem pontuações de acordo com o seu desempenho. Por fim, os escores dos indicadores são ponderados e um valor final é calculado para cada aeroporto. Para aplicação e avaliação do índice foram selecionados, em São Paulo, os aeroportos Congonhas, Guarulhos e Viracopos; no Rio de Janeiro, Galeão e Santos Dumont, e em Brasília, o aeroporto Juscelino Kubitschek. Em uma escala que vai de zero a um, os aeroportos estudados apresentaram resultados com uma amplitude de 0,16. O maior valor encontrado foi 0,629 para o aeroporto Santos Dumont e o menor valor foi 0,469 para o aeroporto de Guarulhos. Isto evidencia que há muitos aspectos a serem melhorados no que diz respeito à acessibilidade dos aeroportos no Brasil. / This study aims to create an index of accessibility to airports that takes into account several profiles of users (passengers with and without luggage, foreigners, elderly and pregnant women, wheelchair users and visually impaired users) that have different mobility constraints. The method starts with a selection of indicators that emerged from the identification of potential problems that passengers may have when accessing the airport. The indicators are grouped according to the transportations modes available for access the airport: taxi, ride with a third party, own car, rental car, regional bus and shuttle bus. The indicators are then evaluated through surveys and field observations and scored according to their performances. Finally, the scores of the indicators are weighted and an overall score is calculated for each airport. For implementation and evaluation of the index, six important Brazilian airports were selected. In São Paulo, the airports of Congonhas, Guarulhos and Viracopos; in Rio de Janeiro, Galeão and Santos Dumont; and, in Brasília, the airport Juscelino Kubitschek. In a scale that goes from zero to one, the studied airports showed results with an amplitude of 0.16. The highest value was 0.629 for Santos Dumont airport and the lowest value was 0.469, for Guarulhos airport. The results highlight the fact that many aspects must still be improved regarding accessibility to Brazilian airports.

O problema de caminhos mínimos (SP shortest path problem) é frequentemente colo- cado em prática em uma grande variedade de aplicações em diversas áreas. Nessas aplicações geralmente se deseja realizar algum tipo de deslocamento ou transporte entre dois ou mais pontos específicos em uma rede. Tal ação deve ser executada de forma ótima em relação a algum critério, por exemplo o menor custo possível, ou o menor gasto de tempo ou o máximo de confiabilidade/segurança. Na prática, muitas vezes não desejamos apenas o menor custo ou o menor tempo, mas desejamos otimizar uma combinação de diferentes critérios, por exemplo, um caminho que seja rápido e barato. Como não é possível otimizar sobre todos os critérios de uma só vez, nós escolhemos um dos critérios para representar a função custo, que será minimizada, e para os demais critérios representamos como recursos e definimos os limites que julgamos aceitáveis para o consumo de cada um desses recursos. Esta variação é cha- mada de problema de caminhos mínimos com restrições por recursos, ou como preferimos chamar, problema de caminhos mínimos com recursos limitados (RCSP resource constrained shortest path problem), o qual será o objeto de estudo neste trabalho. A adição de restrições por recursos no SP, infelizmente torna o problema NP-difícil, mesmo em grafos acíclicos, com restrições sobre um único recurso, e com todos os consu- mos de recursos positivos. Temos reduções dos famosos problemas N P-difíceis Mochila e Partição para o nosso problema. Em contextos diversos são encontrados problemas de cunho teórico e prático que po- dem ser formulados como problemas de caminhos mínimos com recursos limitados, o que nos motivou a estudá-lo a fim de desenvolver um trabalho que resumisse informações sufi- cientes para auxiliar pesquisadores ou desenvolvedores que tenham interesse no problema. Nós apresentamos aqui, uma detalhada revisão bibliográfica do RCSP, tendo como foco o desenvolvimento de algoritmos exatos para o caso onde possuímos um único recurso e a im- plementação e comparação dos principais algoritmos conhecidos, observando-os em situações práticas. / The problem of choosing a route to a trip, where we want minimize the distance of the path is a major problem in computing. In this basic form, this is the shortest path problem. But sometimes, besides the length we need to consider more parameters for selecting a good path. A common parameters to consider is the consumption of resources in a limited budget. A shortest path with these additional constraints is called resource constrained shortest path - RCSP. This paper has two main objectives: to present a literature review of the problem RCSP, focusing on exact algorithms for the case where we have a single resource, and implement and compare some algorithms, observing them in practical situations. The Shortest Path (SP) problem is among the fundamental problems of computer sci- ence. Its been deeply studied and subject of many publications. Also, many efficient solutions (polynomial time algorithms) are known for this problem. The SP is widely applied in many fields of science, not only computer science. These situations usually need to transport a load between two or more specific spots of a network. This action must be taken optimally regarding to some criterion, for instance the least cost, or the least time or maximum relia- bility. While new solutions for SP were presented, new demands were issued too, with new variations for the problem. One of these variations comes from the fact that, in a real scenario, a combination of many criteria must be optimized, for instance a path with least cost and least time. This problem is known as Multiobjective Shortest Path. Since its not possible to optimize all criteria at once, one of them is chosen to represent the cost function to be minimized and the others to represent resources with defined boundary. This variation, known as Resource Constrained Shortest Path (RCSP), was the object of the present study. By adding resource constraints, the SPbecomes N P-hard, even in acyclic graphs with only one resource constrained and all resource consumption being positive. There are reduc- tions from the famous NP-hard problems Knapsack and Partition to our problem. In many fields, are found theoretical and practical problems that may be expressed as a Resource Constrained Shortest Path Problem, which motivated us to study this problem in order to summarize enough information to researchers and developers involved with this problem. This paper presents a detailed bibliographic revision to RCSP, focusing on the development of exact algorithms for the case when there is only only one resource and on the implementation and comparison of the main known algorithms in practical situations.

Com um quinto da água doce do planeta, o sistema fluvial da Amazônia apresenta um enorme potencial para piscicultura. De acordo com a FAO, em função das suas condições geográficas, o Brasil é um dos poucos países que tem condições de atender à crescente demanda mundial, podendo tornar-se um dos maiores produtores de peixes do mundo. A observação desse potencial amazônico motivou o desenvolvimento desta pesquisa que se debruça sobre a questão da competitividade da cadeia produtiva de Arapaima gigas, o pirarucu da Amazônia brasileira. As pesquisas de campo levaram ao mapeamento de duas cadeias: a cadeia extrativista e a piscicultura. A abordagem sistêmica permitiu a verificação das características dos atores e as bases sob as quais as transações se estabelecem. À luz da teoria das restrições foram identificados os gargalos que impedem a competitividade do sistema, inclusive alertando para os recursos com restrição de capacidade. Comprovou-se que a falta de uma cadeia produtiva devidamente organizada pode provocar graves prejuízos a determinados elos, enquanto outros membros aproveitam-se de ações oportunistas para ampliar suas margens de lucro. Da mesma forma, a ausência de uma cadeia produtiva completa impede a fixação do valor gerado na região de origem das matérias-primas. No entanto, também foi possível comprovar que há possibilidade de desenvolver o extrativismo atribuindo valor econômico aos recursos naturais e gerando renda para a comunidade local. Além de apresentar o panorama do setor na região delimitada, este estudo culminou em reflexões capazes de orientar políticas públicas para o desenvolvimento de cadeias produtivas completas na região da Amazônia brasileira. / With roughly a fifth of the planet\'s fresh water, Amazon fluvial system has a huge potential for fish farming. According to FAO, Brazil is one of the few countries that is able to meet the growing global demand and could become one of the world\'s largest fish producer. This research was motivated by the acknowledge of this huge potential. The focus of analysis is related to the competitiveness of the Arapaima gigas productive chain, a large fish called the \"pirarucu of Brazilian Amazon\". Field research led to the mapping of two distinct chains: the extractivism-based chain and fish farming chain. The systemic approach allowed the researcher to gain knowledge on players individual characteristics and on the ground under which the transactions are established. In light of the theory of constraints it were identified some bottlenecks that hinder system competitiveness, including a warning against some resources with capacity constraint. It was found also that the lack of a properly organized production chain can cause serious damage to certain links, while other members take opportunistic advantage. Likewise, the absence of a complete production chain prevents locals to properly accrue all value generated in the region of origin of the raw materials. However, it was also possible to demonstrate that it is possible use the economic potencial of Amazonian Region delivering economic value to local community. In addition, this study also contributes ellaborating some reflections to support public policies concerned with the development of a complete production chain in Brazil\'s Amazon region.

Este trabalho apresenta uma proposta de Arquitetura Orientada a Serviço para desenvolvimento de aplicações com restrições temporais, isto é, aplicações em que o tempo de resposta a uma requisição deve respeitar limites máximos. No desenvolvimento da arquitetura proposta foram considerados os modelos de filas com um único servidor e com múltiplos servidores, por meio da utilização de serviços redundantes e do escalonamento de requisições para melhoria do determinismo no tempo de resposta das requisições efetuadas. Para avaliação da arquitetura proposta foi construído um sistema de testes de forma a ser observado o comportamento do tempo de resposta das requisições em função do número de servidores disponíveis e sua respectiva taxa de utilização. Os resultados obtidos indicam que é possível obter um aumento no determinismo do tempo de resposta das requisições efetuadas (diminuição da dispersão de valores), tendo sido obtidos resultados semelhantes para os dois algoritmos de escalonamento utilizados: por ordem de chegada das requisições e SRPT (Shortest Remaining Processing Time). / This thesis presents a proposal for a Service Oriented Architecture applied to development of time constrained systems, where the timeliness of the results is a major requirement. The development is based on the queuing theory (models using one and multiple servers) and requests scheduling to improve response time determinism. In order to verify the proposal, a test system had been developed to observe the dynamic behavior of the requests response time dispersion according to the number of servers available and associated processing rate. The results obtained show an improvement over the request response time determinism and almost similar performance for the two scheduling algorithms used: request arrival order and SRPT (Shortest Remaining Processing Time).

Este trabalho apresenta uma nova estrutura matemática para a álgebra de caminhos, que permite analisar a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop e, sob o ponto de vista da engenharia de tráfego e da Qualidade de Serviço (QoS) na arquitetura Generalized Multiprotocol Label Switching (GMPLS), garantir de maneira confiável a incorporação de novas métricas de roteamento aos algoritmos de roteamento baseados em múltiplas restrições. Baseando-se nessa nova álgebra de caminhos, são analisadas as propriedades de monotonicidade, isotonicidade e liberdade, conhecidas por garantir a convergência dos algoritmos de roteamento e, ao contrário do indicado na literatura até o momento, verifica-se que a propriedade de monotonicidade não e condição necessária e nem suficiente para garantir a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop. Sendo assim, este trabalho propõe uma nova propriedade, denominada coerência, para a garantia da convergência do roteamento hop-by-hop e um novo algoritmo de roteamento hop-by-hop com convergência garantida. Para avaliar os resultados teóricos obtidos, s~ao analisados dois estudos de casos de aplicação do roteamento multi-restritivos hop-by-hop com o uso de uma ferramenta de simulação desenvolvida em MATLAB e baseada no algoritmo Eliminação de Loop pelo Nó de Destino (ELND) também proposto. Como resultado das simulações desses estudos de casos, verifica-se que as diferentes estratégias de otimização, necessárias as redes (GMPLS), impõem a necessidade de trabalhar com algoritmos de roteamento que permitam a definição de mais de duas métricas de roteamento com diferentes critérios de otimização para cada uma delas, comprovando, portanto, a necessidade do desenvolvimento e da continuação deste trabalho. / This work presents a new mathematical structure for paths algebra that allows the convergence analysis of hop-by-hop multi-constrained routing algorithms and, under the traffic engineering and quality of service perspectives in the Generalized Multiprotocol Label Switching (GMPLS) architecture, trustily ensures the aggregation of new routing metrics in a constrained-based routing. Based on this new paths algebra, we analyze the monotonicity, isotonicity and freeness properties, known as ensuring routing algorithms convergence, and despite of what has been indicated in the literature, we verified that the monotonicity property is not sufficient to ensure the hop-by-hop routing convergence. Therefore, this work proposes a new property, called coherence, as a necessary and sufficient condition to ensure it, as well as, a new multi-constrained hop-by-hop routing algorithm with ensured convergence. In order to evaluate the theoretical results obtained, two study cases of the hop-by-hop multi-constrained routing applications are analyzed in the present thesis by using the Eliminação de Loop pelo Nó de Destino (ELND) simulation tool, developed in MATLAB and also presented as a product of this work. As result of these study cases simulations, we verified that different optimization strategies, requested by the (GMPLS) networks, compel the use of routing algorithms that allow the specification of more than two routing metrics with different optimization criteria for each one of them, thus proving the necessity of this work and its continuation.

The two-dimensional irregular cutting and packing problems (aka nesting problems) have been studied over the past six decades and consist in cutting (packing) convex and non-convex small pieces from (in) large boards without overlapping. There are several variants of this problem that are defined according to the board shapes and the objective of each problem. There are a number of heuristics proposed in the literature to solve irregular cutting and packing problems, but only few mixed-integer programming models. Specifically, these models were developed for the irregular strip packing problem, that consists in packing pieces into a single board with fixed width and length to be minimized. For the other problem variants, there is no exact methods presented in the literature. The main difficulty in solving irregular cutting and packing problems is how to handle with the geometric constraints. These constraints depend on the type of placement of the pieces on the board that can be continuous or discrete. In this thesis, we present two mixed-integer programming models for the irregular strip packing problem in which the pieces can be continuously placed on the board. These models do not demand complex structures to be built. We also present a new dot data structure to store the information on the placement of the pieces and overlapping positions bringing flexibility and efficiency to discrete approaches. Using this structure, a matheuristic is proposed, combining the advantages of the models with discrete and continuous placement positions for the pieces on the board. Furthermore, constraint programming models for several variants of irregular cutting and packing problems are exploited. For some variants, these models are the first modelling representation. A new global constraint is developed to eliminate the overlap among pieces. Computational experiments were conducted to evaluate the developed approaches. / Os problemas de corte e empacotamento de peças irregulares bidimensionais vêm sendo estudados há décadas e consistem em cortar (empacotar) peças menores, convexas e não convexas, a partir de (em) placas maiores de forma a não se sobreporem. Existem diversas variantes deste problema, definidas de acordo com o formato da placa e objetivo de cada problema. Na literatura, muitas heurísticas foram propostas para a resolução dos problemas de corte e empacotamento de peças irregulares, porém, poucos modelos de programação inteira mista podem ser encontrados. Especificamente, estes modelos foram desenvolvidos para o problema de empacotamento em faixa, que consiste em empacotar as peças em uma placa de largura fixa e comprimento a ser minimizado. Para as demais variantes do problema, não existem métodos exatos propostos na literatura. A principal dificuldade na resolução dos problemas de corte e empacotamento de peças irregulares está na manipulação das restrições geométricas. Estas restrições dependem do tipo de posicionamento das peças na placa, que pode ser discreto ou contínuo. Nesta tese, apresentamos dois modelos de programação inteira mista para o problema de empacotamento de peças em faixa, no qual cada peça pode ser alocada de forma contínua na placa. Estes modelos não demandam estruturas complexas para serem construídos. Também apresentamos uma nova estrutura de dados para armazenar informações sobre o posicionamento das peças e as posições de sobreposição, trazendo flexibilidade e eficiência para abordagens discretas. Utilizando esta estrutura, uma matheuristica foi proposta, combinando as vantagens dos modelos com alocação discreta e contínua das peças na placa. Além disso, modelos de programação por restrições para diversas variantes dos problemas de corte e empacotamento de peças irregulares foram explorados. Para algumas variantes, estes modelos são a primeira representação via modelagem. Uma nova restrição global foi desenvolvida para eliminar a sobreposição entre as peças. Experimentos computacionais foram realizados para avaliar as abordagens propostas.

This study intends to examine the occurrence and effectiveness of minority block transactions in the presence of financial constraints in target firms. Minority transactions represent a strategic decision with specific characteristics if compared to the various forms of integration. In fact, several authors claim that minority block transactions may represent an alternative to alleviate financial constraints. However, there are still few studies that empirically address the relationship between financial constraints and the occurrence of such transactions. More specifically, there is no empirical evidence that states that minority transactions actually ease targets\' financial restrictions and foster corporate investment. Using a panel composed of approximately 12.000 deals, results show a positive relationship between the presence of financial constraints in target firms and the occurrence of minority transactions. Moreover, there is a significant difference between on the growth of investment and leverage indicators of target firms\' related to its counterfactuals after deal completion, indicating the effectiveness of minority transactions in alleviating such companies\' restrictions. / Este trabalho pretende examinar a ocorrência e a efetividade de transações minoritárias de participação na presença de restrições financeiras nas empresas alvo. Transações minoritárias em empresas representam uma decisão estratégica com características peculiares em relação aos diversos tipos de integração empresarial. De fato, diversos autores afirmam que transações de partes minoritárias de empresas podem representar uma alternativa para aliviar restrições financeiras. No entanto, ainda existem poucos estudos que analisam empiricamente a relação entre restrições financeiras e a ocorrência de tais transações. Mais especificamente, não há evidência empírica que afirme de fato que compras minoritárias de participações em empresas podem aliviar suas restrições financeiras ao investimento. Utilizando um painel composto de aproximadamente doze mil transações minoritárias feitas entre adquirentes americanos e alvos internacionais, os resultados demonstram uma relação positiva entre a presença de restrições financeiras ao investimento em empresas e a ocorrência de transações minoritárias. Adicionalmente, há uma diferença significativa entre os indicadores de crescimento e alavancagem das firmas alvo em relação aos seus contrafactuais após o período da transação, indicando a efetividade dos processos de transações minoritárias em relaxar as restrições financeiras das empresas.

Essa dissertação estuda os efeitos de políticas de direcionamento de crédito sobre alocação de recursos na economia brasileira. Esse é um tópico particularmente importante para o Brasil, dado que a proporção do crédito que é direcionada no Brasil é próxima a 40%. As regras de direcionamento provavelmente geram distorções no preço de empréstimos, afetando assim o retorno marginal de fatores entre firmas e entre setores, consequentemente gerando misallocation de recursos. Fazendo uso de um modelo de agentes heterogêneos em tempo contínuo, se é capaz de estudar efeitos distributivos de tais políticas e explorar vantagens computacionais na solução do modelo. Calibra-se o modelo usando dados da economia brasileira e estatísticas de microdados de crédito que conectam informações sobre crédito e tamanho de firmas. Adicionalmente, verifica-se como tais políticas de direcionamento de crédito interagem com restrições ao crédito. / This paper looks at misallocation effects of earmarked credit in the Brazilian Economy. This is a very important topic in Brazil, where the proportion of credit earmarked for specific types of loans reach about 40% of total credit. The earmarking rules are likely to generate distortions in loan\'s prices, producing differences in marginal returns to inputs across firms and sectors, and therefore misallocation of resources. Using a heterogeneous agents in continuous time model, we are able to study distributional effects of such policies and explore some computational advantages to solve the model. Furthermore, we calibrate such model using Brazilian credit microdata statistics linking firm size and loans. Additionally, we will verify how these earmarked resources interact with credit constraints that are probably present in the Brazilian economy

O presente trabalho propõe–se a demonstrar como a vedação de um instrumento jurisdicional – ação rescisória – nos Juizados Especiais Federais, restringe o acesso à justiça e impede a concessão de um direito humano fundamental assistencial ou previdenciário, a pessoas em igualdade real de direito, que pelas regras de competência e procedimento jurisdicional, tem restrições ao direito material justo. O direito a prestação assistencial e previdenciária é de natureza indisponível e a imutabilidade absoluta da decisão proferida pelo Juizados deve sobretudo ser analisada consoante uma perspectiva trazida pela Constituição Federal, diante dos direitos humano, ainda mais, quando o instrumento impugnatório rescisório, for utilizado com novo documento, que por si só garantiria uma decisão favorável. Ou seja, o direito social estaria sendo negado, não pelo princípio de uma decisão justa, mas pelo instrumento processual desigualador. Necessário então impor critério de flexibilização e/ou modificação da regra, pelas cláusulas de exceção, por ofensa direita ao princípio da efetividade da justiça e da dignidade da pessoa humana, limitando restrições processuais a direitos humanos fundamentais. Como metodologia de pesquisa, utiliza-se do método hipotético-dedutivo, com formulação de problemas, apresentação de soluções e testes de falseamento, para após essas fases obter-se um conhecimento acerca da questão investigada, utilizando como técnicas de pesquisa bibliográfica, documental qualitativa e exploratória. Como garantia prestacional de um Estado Democrático e Social de Direito, o direito material fundado em direito sociais humanos, que representa os objetivos principiológicos essenciais estatais, deve passar por um amplo processo legal, com todos os meios e recursos que lhes assegurem o direito material fundamental humano justo. / This present work proposes – if the demonstrate how the seal of one jurisdictional instrument- rescission action- at the Federal Special Courts, limit the access to justice and prevent the concession a assistance or pension fundamental human right, to people in real equality of right, that by the rules of competence and court procedure, has restrictions to a fair material right. The right to a assistance and pension installment has the unavailable nature and the absolute immutability of the decision given by the special court must mainly be analyzed according one perspective brought by the Federal Constitution, in front of human rights, especially, when the instrument of rescission, it is with a new document, that by itself ensures one favorable decision. In other words, the social rights would be denied, not by the fundamentals of a fair decision, but the unequal procedural instrument. So it is necessary to impose a criterion that is flexible and/or modification of the rule, by the exception terms, by direct affront to the principle of effectiveness of justice and the human dignity. As a search method, it used the hypothetical-deductive method, with problems formulation, presenting the solution e falsification tests, to after this phases obtain knowledge about the investigated question, using as search techniques bibliography, qualitative and exploratory documents. As provision guarantee of a democratic and social state of law, the material right founded on human social right, that represents the state essentials principles goals, must pass for a wide legal process, with all tactics and resources that make sure the fundamental human material right is fair.

Made available in DSpace on 2016-08-10T10:40:16Z (GMT). No. of bitstreams: 1 FABIO PEGORARO.pdf: 2667580 bytes, checksum: 6fc5c5ce22768636449f0666fff664c1 (MD5) Previous issue date: 2012-09-05 / This paper presents the results obtained with the application of computer simulation and theory of constraints to reduce the waiting time for urgent care at the Hospital Regional Gurupi (HRG). The simulation model focuses on the patients in a state of emergency and urgency. Patient in a state of emergency can not remain in the queue and should be treated immediately, as the patient in a state of emergency can stay up to 30 minutes in a queue. The methodology used is exploratory case study techniques supported by semi-structured interviews and questionnaires administered to managers and hospital doctors. The actual model (scenario 1) the hospital is simulated using PROMODEL® software. Two more scenarios are created following the process of continuous improvement of the theory of constraints and simulated using PROMODEL®. It is observed that through the application of computer simulation combined with the theory of constraints, the managers of the Emergency Room (ER) of HRG have adequate information to manage it in order to reduce the waiting time for urgent and emergency care. / Este trabalho apresenta os resultados obtidos com a aplicação da simulação computacionale teoria das restrições para reduzir o tempo de espera por atendimento de urgência no Hospital Regional de Gurupi (HRG). O modelo de simulação tem foco nos pacientes em estado de urgência e emergência. Paciente em estado de emergência não pode permanecer em fila de espera e deve ser atendido imediatamente, já o paciente em estado de urgência pode permanecer até 30 minutos em uma fila de espera. A metodologia usada é exploratória com estudo de caso apoiada em técnicas de entrevista semi-estruturada e questionários aplicados aos gestores e médicos do hospital. O modelo real (cenário 1) do hospital é simulado utilizando o software PROMODEL.® Mais dois cenários são criados seguindo o processo de melhoria contínua da teoria das restrições e simulados utilizando o software PROMODEL®. Observa-se que através da aplicação da simulação computacional aliada à teoria das restrições, os gestores do Pronto Socorro (PS) do HRG possuem informações adequadas para geri-lo de forma a reduzir o tempo de espera por atendimento de urgência e emergência.