Este trabalho tem por objetivo propor um método eficiente para avaliar gestão de estoque, aplicando conjuntamente a Teoria de Controle Ótimo (OCT), para obter funções de estocagem dinamicamente ótimas, e Análise Envoltória de Dados (DEA), para calcular as eficiências relativas. Tendo em vista esse objetivo foi desenvolvido um modelo integrado DEA-OCT para calcular a eficiência de custo otimizada ao longo do tempo, quando o sistema possui variáveis relacionadas entre si, como no caso de sistemas de controle de estoque, e para analisar produção e demanda (assim como a variável estoque, oriunda dessa relação), estendendo o modelo variacional. Este trabalho aplica o modelo proposto a 647 empresas das Américas do Sul e do Norte, depois faz uma comparação entre Brasil e Chile (países emergentes economicamente), posteriormente focando no setor de comércio, considerando seus sistemas produção-estoque com dados de variáveis contábeis. Os modelos minimizam os custos de produção e de estoque para calcular a eficiência de custo ao longo do tempo. O output (produto, ou variável de saída) é a demanda; o input (insumo, ou variável de entrada) é a produção, e o intermediate (variável intermediária) é o estoque. Seus custos são considerados na função objetivo. É acrescentada uma restrição variacional da OCT para descrever a relação entre demanda, produção e estoque. Em resumo, o modelo é relevante por calcular eficiência prevenindo a possibilidade de obter uma projeção que ignora a relação entre as variáveis, uma vez que essa relação sempre ocorre, na prática, em sistemas de controle de estoque. As principais contribuições são: possibilitar o uso de OCT como a ferramenta de benchmarking DEA no contexto de eficiência dinâmica, estender o modelo DEA variacional de Sengupta (1995), incluindo restrições de modelos mais recentes e possibilitar o cálculo de eficiência quando há relação entre as variáveis. / This work aims to propose an efficient method to evaluate inventory management, jointly applying optimal control theory (OCT), obtaining dynamically optimal production and inventory functions, and data envelopment analysis (DEA), calculating the relative efficiencies. With this objective in mind, it was developed a DEA-OCT integrated model to calculate allocative efficiency optimized over time, when systems have variable with relationship among themselves, like in the case of inventory control systems, and for analyzing production and demand (as the inventory variable obtained from this relationship), extending the variational model. This paper applies the proposed model to 647 companies from South and North America, after that it was made a comparison between Brazil and Chile (economically emerging countries), then focusing on the commercial sector, considering its production-inventory systems and data from accounting variables. The model minimizes the inventory and production costs to calculate the allocative efficiency over time. The output is demand; the input is production, and the intermediate variable is inventory. Their costs are considered in the objective function. A variational constraint OCT is added to describe the relationship among demand, production, and inventory. In summary, the model is relevant to calculate efficiency by preventing the possibility of finding a projection that ignores the relationship among variables, since this relationship always occur in practice in inventory control systems. The main contributions are: using OCT as the benchmarking tool DEA in the context of dynamic efficiency, extending the Sengupta (1995) variational DEA model, including constraints from recent model and making it possible to calculate efficiency when there is a relationship among variables.

A atividade industrial é um dos principais causadores dos impactos negativos ao meio ambiente, pois, para operar um processo produtivo, é indispensável o uso de insumos oriundos de recursos naturais. Para amenizar esse problema, é importante ampliar a participação de insumos energéticos mais limpos na matriz energética da indústria brasileira, a fim de promover um crescimento calcado nas propostas do desenvolvimento sustentável. Uma alternativa energética, que passou a ter importância diante da crise energética de 2000/2001, foi o gás natural (GN). O GN traz grandes expectativas ao consumidor do setor industrial, quando comparado com alguns dos seus energéticos substitutos, pois é capaz de contribuir com a redução de custos, mitigar a poluição e garantir o nível de produção sem riscos de interrupção em períodos de estiagem dos reservatórios nas hidroelétricas. Com base nisso, o presente trabalho analisa a aplicabilidade do gás natural do ponto de vista mercadológico, econômico e ambiental, por meio da identificação dos atributos que interferem na adoção do GN como energético alternativo nos principais setores industriais dos Estados de São Paulo (SP) e do Amazonas (AM) e da análise da eficiência produtiva relativa de um conjunto de equipamentos (caldeiras e aquecedores) do setor industrial, a fim de comparar o desempenho dos equipamentos que utilizam o gás natural com os que utilizam os demais energéticos. Como forma de atingir os objetivos expostos, o método compreendeu uma combinação da utilização da técnica do incidente crítico (TIC) e da análise conjunta (AC). A aplicação da técnica do incidente crítico forneceu os atributos considerados importantes para a adoção desse energético no setor industrial, e a análise conjunta serviu para determinar a utilidade e importância relativa dos atributos relevantes na escolha do consumidor. Além disso, foi utilizada a análise por envoltória de dados (DEA) como forma de analisar a eficiência produtiva relativa dos equipamentos estudados. Vale ressaltar que a análise por meio da DEA foi baseada na relação custo/benefício dos equipamentos. Os benefícios considerados eram de natureza econômica e ambiental. Com o presente trabalho, foram obtidos resultados importantes que podem ajudar as empresas usuárias e não usuárias do GN a mensurar, de forma mais objetiva, os benefícios oriundos da utilização deste energético nos processos produtivos e, também permitir ao governo estabelecer estratégias adequadas para incentivar o uso do gás depois da prevista ampliação da sua oferta devido às descobertas recentes de reservas na camada pré-sal e do funcionamento do novo gasoduto Urucu-Coari-Manaus. / Industrial activity is one of the main originators of negative impacts to the environment, given that the use of raw materials from natural resources is indispensable when operating a production process. To mitigate this problem, it is important to broaden the participation of cleaner energy inputs in the Brazilian energy sector in order to promote growth based on the proposals of sustainable development. An alternative energy is natural gas (NG), which became important after the energy crisis of 2000/2001. When compared with some of its energy substitutes, NG brings great expectations to the consumer industry since it is able to reduce costs, mitigate pollution and ensure the level of production without the risk of supply interruption from the hydroelectric plants during the dry periods. Based on this context, this paper analyzes the applicability of natural gas from a marketing, economic and environmental point of view, by identifying the attributes that influence the adoption of natural gas as alternative energy in the major industrial sectors of the states of São Paulo (SP) and Amazonas (AM), and examines the relative productive efficiency of a set of equipments (boilers and heaters) in the industrial sector, in order to compare the performance of equipments that use natural gas with those using other energy sources. To achieve the stated objectives, the method used included a combination of the critical incident technique (CIT) and conjoint analysis (CA). The application of the critical incident technique provided the attributes considered important for the adoption of this energy source in the industrial sector, and the conjoint analysis determined the usefulness and relative importance of the pertinent attributes in the consumers choice. Additionally, the data envelopment analysis (DEA) was used as a way to analyze the relative productive efficiency of the equipments that were studied. It should be noted that the DEA analysis was based on the equipments cost-effective ratio. The benefits considered were essentially economic and environmental. This study obtained important results that can help NG user and nonuser companies to more objectively measure the benefits of applying this energy source in production processes, as well as enable the government to establish appropriate strategies to encourage gas use after its foreseen production expansion, on account of recent discoveries of reserves in the pre-salt layers and the operation of the new Urucu-Coari-Manaus gas pipeline.

O fenômeno da globalização e a promulgação de leis que estabelecem maior transparência na gestão pública conferiram ao setor público a necessidade de apresentação à população de uma gestão mais eficiente. Os estudos que dizem respeito à eficiência do gasto público se destacam nesse cenário, pois retratam abordagens acerca da alocação dos recursos públicos e da transparência à sociedade da aplicação destes recursos. O desafio atual da gestão pública, portanto versa sobre a obtenção do equilíbrio entre os gastos públicos e os resultados obtidos por meio da sua aplicação. Desta forma, os governos com economias eficientes apresentam como principal objetivo promover maiores benefícios para a sociedade com o menor custo possível, evitando-se assim o desperdício do dinheiro público. Na área de assistência social, a destinação e a aplicação adequadas de recursos em políticas de assistência possuem papel relevante na busca da diminuição das desigualdades. No Brasil, por exemplo, este tipo de aplicação eficiente representa um avanço, tendo em vista o histórico de desigualdade social e pobreza do país. Assim, este trabalho se propôs a avaliar a eficiência dos gastos públicos dos municípios pertencentes à microrregião de Varginha–MG no que tange à área de Assistência Social e Cidadania. Para tanto, utilizou-se da metodologia Análise de Envoltória de Dados (DEA), que permite retornar resultados que relacionam a quantidade dos recursos aplicados com os resultados alcançados, mensurando-se assim o nível de eficiência dos municípios estudados. A aplicação deste tipo de pesquisa aponta de que forma os municípios estão direcionando seus recursos à determinada área, no caso deste trabalho o campo da Assistência Social e Cidadania, e permite demonstrar à sociedade o quanto seus municípios são considerados eficientes. Os resultados apontaram que o município de Três Pontas foi o mais eficiente durante o período analisado, enquanto os municípios de Santana da Vargem e Monsenhor Paulo tiveram os piores desempenhos. Pela pesquisa, constatou-se também a ocorrência de oscilações do nível de eficiência de alguns municípios, como ocorre com Coqueiral e Campos Gerais. Espera-se que o presente estudo seja capaz de se constituir em um avanço para a área das finanças públicas, na medida em que propõe a utilização da interpretação de dados disponíveis para a melhoria do emprego dos recursos públicos por partes dos responsáveis e a divulgação de informações à sociedade, contribuindo assim de forma efetiva para o desenvolvimento local. / The phenomenon of globalization and the enactment of laws that establish greater transparency in public management have given the public sector the need to present a more efficient management to the population. The studies that relate to the efficiency of public spending stand out in this scenario, since they portray approaches on the allocation of public resources and the transparency to the society of the application of these resources. The current challenge of public management is therefore to achieve a balance between public spending and the results obtained through its application. In this way, governments with efficient economies have as their main objective to promote greater benefits for society at the lowest possible cost, thus avoiding the waste of public money. In the area of social assistance, the adequate allocation and application of resources in assistance policies have a relevant role in the search for the reduction of inequalities. In Brazil, for example, this type of efficient application represents an advance in view of the country's history of social inequality and poverty. Thus, this study aimed to evaluate the efficiency of public expenditures of the municipalities belonging to the Varginha-MG micro-region in the area of Social Assistance and Citizenship. In order to do so, we used the Data Envelopment Analysis (DEA) methodology, which allows us to return results that relate the amount of resources applied to the results achieved, thus measuring the level of efficiency of the municipalities studied. The application of this type of research indicates how the municipalities are directing their resources to a certain area, in the case of this work the field of Social Assistance and Citizenship, and allows to demonstrate to society how much their municipalities are considered efficient. The results showed that the municipality of Três Pontas was the most efficient during the analyzed period, while the municipalities of Santana da Vargem and Monsenhor Paulo had the worst performances. By the research, it was also verified the occurrence of oscillations of the level of efficiency of some municipalities, as it happens with Coqueiral and Campos Gerais. It is hoped that the present study will be able to be a breakthrough in the area of public finances by proposing the use of the interpretation of available data for improving the use of public resources by those responsible and the dissemination of Society, thus contributing effectively to local development.

A presença de hospitais de ensino representa papel estratégico à melhoria da qualidade de vida de pacientes da rede SUS, a partir da formação qualificada de profissionais das áreas de saúde, médica e complementares, que signifiquem eficiência na produção hospitalar. Frente a este cenário marcado pela escassez de recursos infraestruturais, humanos e materiais surgem os Hospitais Universitários Federais (HUFs), apoiados pelo Programa Nacional de Reestruturação dos Hospitais Universitários Federais (REHUF), desde 2010. Neste sentido, o objetivo deste trabalho foi medir o desempenho de HUFs brasileiros participantes do REHUF, por meio do auxílio de técnicas de estatística multivariada e do uso da análise envoltória de dados, abrangendo contribuições teóricas e práticas para a academia e organizações hospitalares. Este trabalho apresentou caráter descritivo e quantitativo; possuiu propósito exploratório e lógica indutiva, estando empiricamente estruturado em cinco estágios. De maneira geral, pode-se inferir, portanto, que os hospitais caracterizados como ineficientes, assim foram no que diz respeito à produção de residentes médicos (RM), por área de especialidade, para o ano de 2014. Logo, apresentaram um contexto constituído por elevado consumo de insumos, para uma produção média não tão elevada de RM, entre as especialidades. Contudo, pôde-se comprovar, ao longo da realização de todo o trabalho, que os hospitais eficientes também obtiveram resultados similares, porém às custas de um menor consumo dos inputs. A partir da análise de componentes principais, considerando-se principalmente a componente I, com o dobro do poder de explicação da segunda (CP2) e terceira componentes (CP3), evidenciou-se ainda mais o comportamento eficiente ou ineficiente dos HUFs avaliados pela DEA, mediante a produção de residência médica, por área de especialidade. Diante disso, pode-se considerar que o comparativo realizado entre os resultados inerentes a análise de componentes principais (PCA) e a análise envoltória de dados (DEA) foi satisfatório, visto que a primeira técnica permite maior liberdade de decisão e análise para o pesquisador, uma vez que não necessariamente os maiores escores em PCA representam os melhores desempenhos. Por fim, deve-se ressaltar, enquanto importante contribuição, o processo de construção de índices de desempenho global ou macroindicadores de desempenho, tendo como base as variáveis originais participantes da análise. / The presence of teaching hospitals represents an strategic role to improve life quality of SUS patients, from the qualified training of health care, involving both medical and complementary áreas, which mean efficiency in hospital production. Given this scenario marked by the lack of infrastructure, human and material resources emerge the Federal University Hospitals (HUFS), supported by the Restructuring National Program of Federal University Hospitals (REHUF), since 2010. In this sense, the objective of this study was to measure the performance of Brazilian HUFs participating in the REHUF, through the help of multivariate statistical techniques and the use of the data envelopment analysis, thus covering theoretical and practical contributions to academy and hospital organizations. This paper presented descriptive and quantitative character; had exploratory purpose and inductive logic, being empirically divided into five stages. In general, it can be inferred that the hospitals were characterized as inefficient as a result of the production of medical residentes (RM), by specialty, for the year 2014. Therefore, they presented a context composed of high inputs consumption, for a not very high RM average production, between the specialties. However, it was possible to prove over the completion of the whole thesis, that the efficient hospitals also presented similar results, but at the expense of less inputs consumption. From the principal component analysis, considering mainly the component I, with twice the explanation power of the second (CP2) and the third componentes (CP3), it was even more evidente the efficient or inefficient behavior of HUFs evaluated by the DEA, considering residency production, by specialty area. Thus, it can be considered that the comparison stablished between the results inherent to the principal component analysis (PCA), and the data envelopment analysis (DEA), was satisfactory, once the first technique allows greater freedom of decision and analysis for the researcher, as not necessarily the highest scores in PCA represent the best performances. Finally, it should be noted, as another important contribution, the construction process of global performance indexes or macro indicators, based on the original variables involved in the analysis.

Submitted by Luciclea Silva (luci@ufpa.br) on 2018-06-25T16:30:52Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_modelotomadadecisao.pdf: 6070448 bytes, checksum: 317aa6f08f44d2fa0aec495181073124 (MD5) / Approved for entry into archive by Luciclea Silva (luci@ufpa.br) on 2018-06-25T16:31:19Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_modelotomadadecisao.pdf: 6070448 bytes, checksum: 317aa6f08f44d2fa0aec495181073124 (MD5) / Made available in DSpace on 2018-06-25T16:31:19Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_modelotomadadecisao.pdf: 6070448 bytes, checksum: 317aa6f08f44d2fa0aec495181073124 (MD5) Previous issue date: 2018-04-27 / O sistema de distribuição de energia elétrica está em constante evolução, com a disseminação de recursos energéticos distribuídos, redes inteligentes e a inclusão de mercados competitivos, em que o uso da eficiência energética como recurso relevante para o planejamento do setor deve ser assegurado por meio de políticas públicas. O Brasil há décadas possuí programa e política nessa área, entretanto, os resultados do seu programa para a inserção de ações de eficiência energética com recursos financeiros das concessionárias de distribuição têm impacto inferior a programas similares em outros países, somado a isso há a iminente necessidade de atender os objetivos de redução de emissões propostos pelo país na 21ª Conferência das Partes das Nações Unidas em dezembro de 2015 em Paris. Nesse contexto, a presente tese propõe o desenvolvimento de um modelo não-paramétrico, para determinação de indicadores de desempenho e classificação de projetos de eficiência energética. Contribui-se, também, com a avaliação do Programa de Eficiência Energética, por meio de uma metodologia para analisar os projetos, classificar e quantificar as variáveis, resultando em recomendações para o aprimoramento do programa. Utilizou-se uma base de dados de projetos submetidos à ANEEL pelas concessionárias do setor de distribuição de energia elétrica no período de 2008 a 2016. O modelo foi desenvolvido usando Data Envelopment Analysis (DEA), um método nãoparamétrico que utiliza programação linear para calcular as unidades mais eficientes em um determinado conjunto de unidades de tomada de decisão. Os resultados obtidos revelam que o melhor desempenho foi alcançado por projetos nas categorias industrial e de cogeração, no entanto, estes constituem apenas, 4,24 % dos projetos apresentados e 5,28 % dos investimentos totais nos últimos oito anos, indicando a necessidade de rever as estratégias regulatórias de eficiência energética. Como uma solução para a seleção de projetos com melhor desempenho, sugere-se atribuir pesos às categorias para otimizar os resultados dos projetos, através de incentivos aos projetos com melhor desempenho, sem excluir a participação de todos os outros, simplesmente fornecendo objetivos de economia de energia e redução de demanda no horário de ponta, compatíveis com as categorias com melhores resultados. / The electricity distribution system is constantly evolving, with the dissemination of distributed energy resources, smart grids and the inclusion of competitive markets, in which the use of energy efficiency as a relevant resource for sector planning must be ensured through public policy. Brazil has for decades had a program and policy in this area, however, the results of its program for the insertion of energy efficiency actions with the financial resources of the electricity utilities, have less impact than similar programs in other countries, and there is the imminent need to meet the emission reduction targets proposed by the country at the 21st Conference of the Parties of the United Nations in December 2015 in Paris. In this context, the present thesis proposes the development of a non-parametric model for the determination of performance indicators and classification of energy efficiency projects. It also contributes to the evaluation of the Energy Efficiency Program, through a methodology to analyze the projects, classify and quantify the variables, resulting in recommendations for the improvement of the program. A database of projects submitted to ANEEL by the utilities of the electricity distribution sector from 2008 to 2016 was used. The model was developed using Data Envelopment Analysis (DEA), a non-parametric method that uses linear programming to calculate the most efficient units in a given set of decision-making units. The results show that the best performance was achieved by projects in the industrial and cogeneration categories, however, these constitute only 4.24 % of the projects presented and 5.28 % of the total investments in the last eight years, indicating the need to review energy efficiency regulatory strategies. As a solution to improve the selection of the best performing projects, it is suggested assigning weights to the categories to optimize the project results, by incentives to the projects with the best performance, without excluding the participation of all others, simply by providing energy savings goals and demand reduction at peak hours compatible with the best performing categories.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2018-07-11T16:18:22Z No. of bitstreams: 1 Fabiano Cardoso De Oliveira_.pdf: 3369336 bytes, checksum: b4dbb34d07459c52ebd7feff4185c041 (MD5) / Made available in DSpace on 2018-07-11T16:18:22Z (GMT). No. of bitstreams: 1 Fabiano Cardoso De Oliveira_.pdf: 3369336 bytes, checksum: b4dbb34d07459c52ebd7feff4185c041 (MD5) Previous issue date: 2018-02-28 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Prover serviços públicos com qualidade e eficiência tem levado o governo a interferir nas operações de empresas privadas através de programas, contratos e parcerias. No entanto, estudos sobre os impactos destas intervenções sobre a eficiência em operações não foram encontrados na literatura. Esta pesquisa analisa os impactos do programa PRONATEC na eficiência de duas empresas de serviços intensivos em conhecimento, uma participante do programa e outra que não participante. Os impactos foram analisados longitudinalmente por um período de sete anos utilizando de maneira associada à Análise Envoltória de Dados e Análise de Variância em um estudo de caso em duas empresas do ramo de ensino técnico profissionalizante do Rio Grande do Sul, do período de 2009 a 2015, com foco em analisar a produção de resultado operacional e formação de alunos. A partir dos resultados comprovam-se os impactos da ação do Governo sobre a eficiência nas operações de empresas privadas. Finalmente, o estudo demonstra e suporta empiricamente a relação entre a participação ou não em programas governamentais e a eficiência em operações de empresas prestadoras de serviços intensivos em conhecimento. / Providing public services with quality and efficient has induced the government to interfere in the private companies’ operations by programs, contracts and partnerships. However, researches about the impacts of these interventions about the efficiency in operations were not found in the literature. This project studies the impact of the PRONATEC program in the efficiency of two knowledge-intensive services companies, one of them is a program participator, and the other it is not a program participator. The impacts were longitudinally analyzed for seven years, using an associated way the Data Envelopment Analysis and the Analysis of Variance in a case study in two companies which are focused in vocational technical education from Rio Grande do Sul, from 2009 to 2015, focused on analyze the production of operational result and training of students. From the results, it is verified the impact of the Government action on the efficiency in the operations of companies that provides knowledge-intensive services.

Submitted by Fabricia Fialho Reginato (fabriciar) on 2015-07-08T01:19:32Z No. of bitstreams: 1 VladimirGuerreiro.pdf: 5547701 bytes, checksum: b807e1f8091b49a5ee1e0b36e2ae4286 (MD5) / Made available in DSpace on 2015-07-08T01:19:32Z (GMT). No. of bitstreams: 1 VladimirGuerreiro.pdf: 5547701 bytes, checksum: b807e1f8091b49a5ee1e0b36e2ae4286 (MD5) Previous issue date: 2014 / Nenhuma / Em ambientes paralelos, uma das alternativas para tratar o dinamismo, tanto em nível de infraestrutura quanto de aplicação é o uso de migração, principalmente em aplicações que executam em fases utilizando BSP (Bulk Synchronous Parallel). Neste contexto, o modelo de reescalonamento MigBSP foi desenvolvido para tratar da realocação de processos em aplica- ções paralelas. Assim como o modelo BSP, ele considera as três fases de execução de uma superetapa: (i) computação local, (ii) comunicação global e (iii) uma barreira de sincroniza- ção; coletando dados localmente durante a computação para efetuar o cálculo do Potencial de Migração (PM) do processo. Com o PM e parâmetros adicionais fornecidos no inicio da execução da aplicação, o MigBSP tem condições de escolher processos candidatos a migração em uma aplicação paralela executando em um ambiente distribuído. Entretanto, as duas heurísticas possíveis de serem utilizadas hoje, dependem de informações fornecidas pelo usuário e/ou podem não selecionar uma quantidade eficiente de processos no momento do reescalonamento, podendo ser necessário várias chamadas para balancear o ambiente. Desta forma, esta disserta- ção apresenta duas novas heurísticas, MigCube e MigHull. Elas utilizam o MigBSP e efetuam a seleção automática de processos candidatos à migração sem a interferência do programador. As informações fornecidas pelo MigBSP são utilizadas nas heurísticas, a combinação das três métricas mensurados, posicionadas em um plano tridimensional, define cada processo como um ponto no espaço que possui as coordenadas x, y e z, onde cada eixo representa uma mé- trica para tomada de decisão. A heurística MigCube monta um cubo a partir das médias das distâncias entre os pontos, utilizando o processo com o maior PM como centro do cubo. A heurística MigHull segue a definição da Envoltória Convexa, tentando envolver todos os pontos, porém utilizando duas adaptações que se fazem necessárias para a aplicação neste trabalho. O MigBSP foi desenvolvido no simulador SimGrid, e este segue sendo utilizado para a criação das duas heurísticas apresentadas nesta dissertação. Nos testes realizados neste simulador, foi possível verificar um ganho de até 45% no tempo de execução da aplicação utilizando a heurística MigHull, e até 42% utilizando a MigCube, quando comparado a aplicação sem o modelo de migração. Porém, em simulações com um maior número de processos, este ganho tende a cair, já que um dos maiores problemas do BSP e aplicações que executam em grades é o tempo de sincronização de tarefas, ou seja, quanto mais processos, maior a necessidade de sincronização, e mesmo o balanceamento dos processos acaba tendo um resultado prejudicado. / In a parallel environment, one of the alternatives to address the dynamism, both at the infrastructure and application levels, is the use of migration, mostly with applications that execute in steps using BSP (Bulk Synchronous Parallel). In this context, the rescheduling model MigBSP was developed to deal with processes reallocation in parallel applications. As BSP model, MigBSP uses the three steps of a superstep: (i) computation, (ii) communication and (iii) a synchronization barrier; collecting local data during the computation step, to compute the processes’ Potential of Migration (PM). With the PM and additional parameters provided in the beginning of the application’s execution, MigBSP have conditions to choose the processes candidate to migrate in a parallel application running in a distributed system. However, the two heuristics possible to be used today depend of information provided by the user and/or may not select the proper quantity of processes in the rescheduling moment, being necessary many executions to balance the environment. This way, this dissertation present two new heuristics, MigCube and MigHull. They make use of MigBSP, and automatically will choose the processes to migrate without user interference. The information provided by MigBSP are used in the heuristics, the combination of the three measured metrics, positioned in a three-dimensional space, defines each process as a point in space and has the coordinates x, y e z, where each axis represents a metric for decision making. The MigCube heuristic build a cube from the average of the distances between points, using the process with the highest PM as the center of the cube. The MigHull follows the definition of a Convex Hull, trying to involve all points, but using two adaptations that are necessary to implement this work. The MigBSP was developed using SimGrid simulator, and it keeps being used to creation of the two heuristics presented in this dissertation. In the conducted tests in this simulator, was possible to achieve a gain of until 45% on application execution time using MigHull, and until 42% using MigCube, when compared with the application without the migration model. However, simulations with a bigger number of processes, this gain tends to fall, since one of the bigger problems of BSP and applications that run in grid is the time of tasks synchronization, that is, as more processes, more need of synchronization, and even the processes balancing ends up having an impaired outcome.

Made available in DSpace on 2016-12-23T14:33:35Z (GMT). No. of bitstreams: 1 dissertacao.pdf: 2646193 bytes, checksum: 043989a54d6611e19c06eb6bcd7bba69 (MD5) Previous issue date: 2006-06-23 / Neste trabalho é proposta uma estratégia de solução para a construção otimizada de distritos postais. Distrito Postal consiste num conjunto de segmento de eixo de logradouros conectados. Dada uma localidade formada por inúmeros segmentos de logradouros, esse trabalho propõe o arranjamento de subgrupos conexos de segmentos de eixos de logradouros de modo a compor um distrito postal. A estratégia é transformar o sistema de logradouros de uma localidade em um grafo. A partir desse grafo, extrair seus respectivos subgrafos cíclicos que são entendidos como entidades atômicas. Essas entidades atômicas passam por um processo de montagem até comporem um conjunto de distritos postais. A metodologia aqui apresentada divide o trabalho em duas fases distintas: a primeira compreende o processo de obtenção dos subgrafos cíclicos; e a segunda compreende o processo de montagem de distrito postal. O processo de obtenção de subgrafos cíclicos consiste na obtenção da envoltória convexa do grafo e posterior extração dos subgrafos cíclicos tangentes às arestas dessa. Isso de forma sequencial, ou seja, determina-se a primeira envoltória convexa do grafo e extraemse seus respectivos subgrafos tangentes; determina-se a segunda envoltória convexa e extraem-se seus subgrafos, e assim sucessivamente. O trabalho de determinação da envoltória convexa e de extração dos subgrafos cíclicos é feito através de operações da geometria computacional. O processo de construção dos distritos postais se dá através da clusterização dos subgrafos cíclicos, usando como ferramenta a meta-heurística Simulated Annealing. O problema do Carteiro Chinês e Carteiro Chinês Capacitado são formulações suporte para o presente trabalho. O objetivo principal do trabalho é obter, de forma rápida e eficiente o distrito postal otimizado, com menor percurso improdutivo possível, oferecendo agilidade no processo de distribuição domiciliária de objetos postais. / This study proposes a strategia solution for the optimized construction of postal districts. Postal District is a set of segments of publics areas connecteds. Given a locality composed of uncounted segments of publics areas, this study proposes an arrangement of connects subgroups of publics areas with the goal of composing a postal district. The strategy is to transform the system of public areas of a place in a graph and from this graph, to extract their respective cyclical subgraphs that are understood as atomics entities. Those atomics entities are submited by an assembly process until compose a group of postal districts. The methodology here presented divides the study in two different phases: the first one understands the process of obtaining of the cyclical subgraphs; and the second one is understood as the assembly process of postal district The process of obtaining of cyclical subgraph consists in the obtaining of the hull convex of the graph and subsequent extracting up the cyclical subgraphs tangent to edge of that. That is, in a sequential way, in other words, it is determined the first convex hull of the graph and extract up their respective tangent subgraphs; it is determined the second convex hull and extract up their subgraphs and so forth. The study of determination of the convex hull and extracting of the cyclical subgraphs is done through operations of the computational geometry. The process of construction of the postal districts is given through the clustering of the cyclicals subgraphs, using as a tool the meta- heuristic Simulated Annealing. The Chinese Postman's Problem and Capacited Chinese Postman's Problem are formulations support for the present study. The main objective of the study is to obtain, in a fast and efficient way the optimized postal district, with smaller unproductive course possible, offering agility for the process of domiciliary distribution of postal objects.

A presença de hospitais de ensino representa papel estratégico à melhoria da qualidade de vida de pacientes da rede SUS, a partir da formação qualificada de profissionais das áreas de saúde, médica e complementares, que signifiquem eficiência na produção hospitalar. Frente a este cenário marcado pela escassez de recursos infraestruturais, humanos e materiais surgem os Hospitais Universitários Federais (HUFs), apoiados pelo Programa Nacional de Reestruturação dos Hospitais Universitários Federais (REHUF), desde 2010. Neste sentido, o objetivo deste trabalho foi medir o desempenho de HUFs brasileiros participantes do REHUF, por meio do auxílio de técnicas de estatística multivariada e do uso da análise envoltória de dados, abrangendo contribuições teóricas e práticas para a academia e organizações hospitalares. Este trabalho apresentou caráter descritivo e quantitativo; possuiu propósito exploratório e lógica indutiva, estando empiricamente estruturado em cinco estágios. De maneira geral, pode-se inferir, portanto, que os hospitais caracterizados como ineficientes, assim foram no que diz respeito à produção de residentes médicos (RM), por área de especialidade, para o ano de 2014. Logo, apresentaram um contexto constituído por elevado consumo de insumos, para uma produção média não tão elevada de RM, entre as especialidades. Contudo, pôde-se comprovar, ao longo da realização de todo o trabalho, que os hospitais eficientes também obtiveram resultados similares, porém às custas de um menor consumo dos inputs. A partir da análise de componentes principais, considerando-se principalmente a componente I, com o dobro do poder de explicação da segunda (CP2) e terceira componentes (CP3), evidenciou-se ainda mais o comportamento eficiente ou ineficiente dos HUFs avaliados pela DEA, mediante a produção de residência médica, por área de especialidade. Diante disso, pode-se considerar que o comparativo realizado entre os resultados inerentes a análise de componentes principais (PCA) e a análise envoltória de dados (DEA) foi satisfatório, visto que a primeira técnica permite maior liberdade de decisão e análise para o pesquisador, uma vez que não necessariamente os maiores escores em PCA representam os melhores desempenhos. Por fim, deve-se ressaltar, enquanto importante contribuição, o processo de construção de índices de desempenho global ou macroindicadores de desempenho, tendo como base as variáveis originais participantes da análise. / The presence of teaching hospitals represents an strategic role to improve life quality of SUS patients, from the qualified training of health care, involving both medical and complementary áreas, which mean efficiency in hospital production. Given this scenario marked by the lack of infrastructure, human and material resources emerge the Federal University Hospitals (HUFS), supported by the Restructuring National Program of Federal University Hospitals (REHUF), since 2010. In this sense, the objective of this study was to measure the performance of Brazilian HUFs participating in the REHUF, through the help of multivariate statistical techniques and the use of the data envelopment analysis, thus covering theoretical and practical contributions to academy and hospital organizations. This paper presented descriptive and quantitative character; had exploratory purpose and inductive logic, being empirically divided into five stages. In general, it can be inferred that the hospitals were characterized as inefficient as a result of the production of medical residentes (RM), by specialty, for the year 2014. Therefore, they presented a context composed of high inputs consumption, for a not very high RM average production, between the specialties. However, it was possible to prove over the completion of the whole thesis, that the efficient hospitals also presented similar results, but at the expense of less inputs consumption. From the principal component analysis, considering mainly the component I, with twice the explanation power of the second (CP2) and the third componentes (CP3), it was even more evidente the efficient or inefficient behavior of HUFs evaluated by the DEA, considering residency production, by specialty area. Thus, it can be considered that the comparison stablished between the results inherent to the principal component analysis (PCA), and the data envelopment analysis (DEA), was satisfactory, once the first technique allows greater freedom of decision and analysis for the researcher, as not necessarily the highest scores in PCA represent the best performances. Finally, it should be noted, as another important contribution, the construction process of global performance indexes or macro indicators, based on the original variables involved in the analysis.

Made available in DSpace on 2016-03-15T19:26:00Z (GMT). No. of bitstreams: 1 Rafael Picchioni Tavares.pdf: 374508 bytes, checksum: b3aba124f1b6628e3b78b40273d1b848 (MD5) Previous issue date: 2012-08-17 / This study examines efficiency applying the method of data envelopment analysis (DEA) in branches database of a consumer finance company. It presents various perspectives on the analysis of organizational performance, identifying the pros and cons of each perspective in comparative study of performance of business units concluding with the justification for the application of DEA. The sample includes information from 98 branches of a consumer finance company with operations in Brazil, with annual data from 2010 and 2011. It is also analyzed changes in efficiency between 2010 and 2011 using Malmquist index and its components. It is investigated different approaches of efficiency, as, for example, the operational and financial and its linear relationship with the input variables or outputs. - The index of correlation and linear regression analyzes seek to identify the relationship between resources used (inputs) and results (outputs) with the efficiency index. Finally, the results are compared using DEA with the current method adopted by the company for branch performance analysis based on the profitability. The results suggest that, when it adopted the criteria of profitability, there is a favoring of large branches. In contrast, it is not observed DEA favoring any branch depending on its size. Another important result was the indication that policies to reduce expenses through staff cuts may cause a worsening of financial efficiency. Another warning to senior management is the fact that the branches had a worse gap relating to efficient frontier from 2010 to 2011. / Este estudo analisa eficiência utilizando o método de Análise Envoltória de Dados (DEA Data Envelopment Analysis) com aplicação em uma base de dados de filiais de uma sociedade de crédito. São apresentadas diversas perspectivas de análise de desempenho organizacional, identificando os prós e os contras de cada perspectiva no estudo comparativo de desempenho de unidades de negócio, concluindo com a justificativa para a aplicação do DEA. A amostra deste estudo compreende informações de 98 filiais de uma sociedade de crédito com atuação no Brasil, com dados anuais de 2010 e 2011. São analisadas também as mudanças de eficiência entre 2010 e 2011 pelo Índice de Malmquist e seus componentes. São investigados diferentes tipos de abordagem de eficiência; como, por exemplo, a operacional e a financeira e sua relação linear com variáveis de input ou output. - A partir de índices de correlação e de análises de regressão linear busca-se identificar o relacionamento entre os recursos utilizados (inputs) ou resultados obtidos (outputs) com os índices de eficiência. Finalmente, são comparados os resultados encontrados na utilização do DEA com o atual método, baseado na lucratividade, adotado pela empresa para análise de desempenho das filiais. Os resultados sugerem que, quando é adotado o critério de lucratividade, há um favorecimento das filiais grandes. Em contrapartida, com o método DEA, não se observa o favorecimento em função do tamanho. Outro resultado importante foi a indicação de que políticas de redução de despesa por de cortes de pessoal podem causar piora na eficiência financeira. Outro alerta para a alta gestão é o fato de as filiais apresentarem um distanciamento da fronteira de eficiência de 2010 para 2011.