[pt] Esta dissertação trata sobre o problema de alocação de balcões de check-in em um aeroporto. O processo de check-in é um dos serviços aeroportuários mais problemáticos. Ineficiências neste processo propagam problemas como o efeito chicote, sendo uma das causas dos baixos níveis de serviço. Além disso, em geral, as ilhas de check-in ocupam grandes áreas nos aeroportos afetando possíveis receitas de concessão. Uma alocação eficiente de balcões para o processo de check-in poderia reduzir custos aeroportuários e elevar o nível de serviço oferecido para os passageiros. Visando otimizar o ACCAP a nível diário, este trabalho apresenta uma nova metodologia que combina otimização e simulação. O objetivo é determinar o número ótimo, programação e localização de balcões para check-in, de forma a minimizar custos operacionais e garantir um dado nível de serviço. A metodologia proposta divide-se em três passos. O passo número um faz uso de modelos de otimização para o problema de alocação de balcões de check-in num aeroporto considerando uma política de alocação variável. Dois novos modelos de optimização são apresentados, um para um sistema de check-in comum e outro para um sistema dedicado. Os modelos visam determinar o menor número de balcões por intervalo de tempo e ao mesmo tempo equilibrar os custos operacionais e o nível de serviço oferecido. Estes modelos apresentam dois conjuntos de restrições que levam em consideração aspectos estocásticos do processo de check-in. Um conjunto considera o conceito de fator de utilização da teoria de filas e o outro, a flutuação na taxa de chegada dos passageiros entre intervalos de tempo adjacentes. O passo número dois usa simulação para avaliar se os resultados do passo anterior cumprem um determinado nível de serviço quando são consideradas incertezas na chegada dos passageiros e tempo de atendimento no processo de check-in. Além disso, a simulação terminada ajuda definir a duração adequada do intervalo de tempo e parâmetros chaves relativos aos modelos de otimização. Em geral, o processo de check-in é analisado considerando um padrão de chegada dos passageiros em procura do serviço de registro e como estes passageiros são atendidos nos balcões. A fim de avaliar essas distribuições: tempo entre chegada dos passageiros e tempo de atendimento, um conjunto de cenários é definido. Os principais cenários para ser testados são para um sistema comum e um dedicado. Assim, testando certo número de replicações para cada experimento de simulação, as estatísticas de desempenho do sistema são obtidas. Estatísticas de interesse tem que ver com o tempo de espera e tamanho da fila. O passo número três é aplicado só para sistemas de check-in dedicados. Uma vez que se conhece o número de balcões por intervalo de tempo para cada voo é possível minimizar o total de balcões satisfazendo a restrição de adjacência. Esta restrição estipula que todos os balcões do mesmo voo devem estar juntos. Sem a restrição de adjacência, o número mínimo de balcões poderia ser achado facilmente através de uma alocação fixa de recursos por intervalo de tempo. Este procedimento indicaria o número máximo de balcões requeridos no intervalo de tempo de maior ocupação, mas este resultado não garante uma solução que satisfaz a restrição de adjacência. Assim, os modelos matemáticos relacionados com programação de recursos adjacentes tem que garantir uma alocação ótima de balcões com balcões. A metodologia proposta é testada com um caso de estudo existente na literatura. Primeiro, considerando realidades práticas do planejamento de recursos nos processos aeroportuários, a duração de meia hora identificou-se como o tamanho adequado do intervalo de tempo para a discretização do problema de alocação de balcões de check-in num aeroporto. Depois, comparando os resultados obtidos entre a metodologia e o caso de estudo baseado só em simulação, os resultados demostram a confiabilidade / [en] This dissertation deals with the Airport Check-in Counter Allocation Problem (ACCAP). The check-in process is one of the most problematic airport services. Inefficient check-in processes propagate problems as a bullwhip effect being the basis for low quality service levels. Moreover, check-in counters usually occupy a considerable area in airports affecting concession revenues. An efficient check-in process may therefore contribute to reduce airport costs and increase service level. This work presents a new methodology to optimize the ACCAP that combines optimization and simulation. The objective is to determine the optimal number, schedule and location of check-in counters assigned to departing flights, such that operational costs are minimized and a given service level is ensured. The methodology is composed of three steps. Step 1 uses optimization models to determine the optimal number of desks. Step 2 uses simulation to assess if the results obtained in Step 1 meet the service level. Step 3 uses an optimization model to enforce an adjacent constraint for dedicated check-in systems. For Step 1 it is developed two new optimization models for common and dedicated check-in systems that include constraints regarding the utilization factor concept of queue theory, and the fluctuation in the passenger arrival rate. Step 2 uses standard simulation methods and Step 3 uses models existing in literature. The methodology is tested in a real sample to show its reliability and accuracy. Then, it is applied to a case study in a busiest airport. The results demonstrate the positive performance of the process considering the trade-off between operational costs and a given service level. Also, a maximum waiting time of thirty minutes is obtained and it is incorporated to the overall service level.

[pt] O Índice de Desenvolvimento Humano (IDH) foi criado pela Organização das Nações Unidas (ONU) em 1975, sendo um índice composto que mede a obtenção da média do país em três aspectos básicos que são a expectativa de vida, a educação e a renda familiar. O IDH é um indicador alternativo ao Produto Nacional Bruto (PNB), que mede a riqueza de uma nação, acrescentando a este dois indicadores sociais abrangentes, a saber: a educação e a saúde. O IDH torna-se útil na medida em que chama a atenção das pessoas responsáveis politicamente pelo país, no sentido de se aterem mais à área social, ou seja, de verificarem como está o desenvolvimento integral do país permitindo inclusive a comparação com outros. Além do IDH, o estudo descreve índices que medem a condição humana, HPI-1 e HPI- 2, para medirem índices de pobreza em países em desenvolvimento e em países selecionados, o GDI e GEM, que são índices relacionados ao sexo, tanto para desenvolvimento como participação e o IDH-M que é um índice apropriado para municípios. O estudo faz também um diagnóstico da situação do Brasil e de sua evolução, desde a criação do índice. Serão propostos modelos em pesquisa operacional para otimização do IDH, o que facilitará e agilizará a tomada de decisões por parte dos governantes, que poderão tomar suas decisões baseadas agora num modelo matemático que certamente trará mais retornos de investimento sobre o capital empregado. As variáveis principais do problema serão a saúde, educação e a renda da população. As soluções e sugestões a serem apresentadas terão como meta básica o menor custo e de mais rápida implementação. / [en] The Human Development Index (HDI) is a compound index that measures the levels of a country in three basic aspects: life expectancy, education level and the family income. The HDI indicates an alternative to the Gross Domestic Product (GDP), which measures the overall wealth of a country, adding two social indexes: the education pattern and the health level. The HDI is a useful index because it shows the social area to people who have political responsabilities in a country, suggesting them the evaluation of the country development including social aspects, and permitting the comparison with the other countries. Besides the HDI, the study describes indexes which measure the human condition, HPI-1 and HPI-2, of poverty in development and in selected countries, the GDI and GEM, which are gender related indexes to check development and participation, and the HDI-M which is an appropriate index to measure the human condition in an urban environment. The study makes a diagnosys of the Brazilian situation and evolution, since the creation of these indexes. The dissertation proposes HDI optimization models. Such proposal might simplify and improve the efficiency of the decision making process. In this way, public officials may take their decisions based on a mathematical model which will increase the ratio benefits and investment costs.