Orientador: José Roberto Sanches Mantovani / Resumo: O problema de alocação ótima de banco de capacitores em sistema de distribuição radiais consiste em definir as barras onde devem ser alocados os bancos de capacitores, além de determinar os tipos, potência nominal e em quais fases eles devem ser alocados, atendendo a restrições físicas e operacionais das redes elétricas, juntamente com os padrões da qualidade de fornecimento normatizados pelas agências reguladoras do setor. Também deve-se definir o esquema de controle, ou seja, quando os bancos capacitivos variáveis devem operar em diferentes níveis de carregamentos. A alocação de bancos de capacitores em sistemas de distribuição é um problema de programação não-linear inteiro misto, não convexo, de difícil solução através de técnicas clássicas de otimização, pela sua natureza combinatória, devido o aumento no número de variáveis inteiras envolvidas na solução de problemas de médio e grande porte. Neste trabalho, propõe-se para a sua solução a meta-heurística de Evolução Diferencial (ED), que deve fornecer a localização e dimensionamento dos bancos de capacitores fixos e chaveados ao longo dos alimentadores primários, em sistemas de distribuição radiais trifásicos e desbalanceados. A alocação deve atender aos critérios de mínimo custo de investimento e operação do sistema, dados pela soma do custo de aquisição, instalação e manutenção dos bancos de capacitores, mais o custo de perdas ativas no sistema além de melhorar o fator de potência. São apresentados neste trabalho, resu... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The optimal allocation problem of capacitor bank in radial distribution systems is to define the bus where the capacitor banks must be allocated, furthermore determine the types, nominal power and which phase they must be allocated as they attended the physical and the operational constraints of power systems in conjunction with the supplier quality standards normalized by the sector regulatory agencies. Moreover, you must define the check schema, in the words, when the variable capacitor banks must operate at different load levels. The allocation of capacitor banks in distribution systems it's a not convex mixed integer nonlinear programming problem with a difficult solution through classical optimization techniques due to the increase of integer variables involved in the solution of large and medium-size problems. This works proposes for the solution, a metaheuristic based on Differential Evolution (DE) which provide the location and the sizing of fixed capacitor banks, switched over the primary feeders in unbalanced three-phase radial distribution systems, with the aim of minimizing the total investment and the system operation cost, given by sum of acquisition cost, installation and maintenance of capacitor banks, plus the cost of active losses in the system and to im-prove the power factor. Results for a 135-bus unbalanced three-phase system are presented. / Mestre

A distribuição de recursos financeiros é um desafio para a gestão pública de saúde. Este estudo revisa sistematicamente os critérios de alocação de recursos financeiros públicos dentro de territórios políticos administrativos para serviços e ações de saúde com acesso universal de populações em áreas geográficas definidas em documentos publicados sem restrição de data inicial até 2015 em português, inglês, espanhol e italiano em sites acadêmicos, Organização Mundial da Saúde e Banco Mundial. Foram encontradas 37 publicações abrangendo 53 metodologias, a maioria referente a países europeus de alto desenvolvimento humano e língua inglesa. A Inglaterra foi o país pioneiro e desenvolveu 6 metodologias de alocação. A maioria das metodologias inclui critérios socioeconômicos, demográficos e epidemiológicos. Critérios espacial, oferta de serviços e/ou capacidade instalada, fonte própria de financiamento, custo de prestação de serviços e ações, utilização de serviços de saúde e fluxos inter-regionais ocorreram quase que exclusivamente em países de alto desenvolvimento econômico e social. Esses resultados sugerem que a minoria dos países utiliza metodologias padronizadas para alocar recursos financeiros entre regiões do seu território. A grande maioria das metodologias baseia-se na determinação social da saúde. Existe uma tendência de desenvolvimento de modelos mais complexos com a inclusão de variáveis que necessitam de um sistema de informação mais complexo, raramente disponíveis. / The distribution of financial resources is a challenge for public health management. This study systematically reviews the criteria for allocating public financial resources within political administrative territories for health services and actions with universal access of populations in defined geographical areas in published documents without restriction of initial date up to 2015 in Portuguese, English, Spanish and Italian On academic sites World Health Organization and the World Bank. We found 37 publications covering 53 methodologies, most of which refer to European countries with high human development and English language. England pioneered and developed 6 allocation methodologies. Most methodologies include socioeconomic, demographic and epidemiological criteria. Spatial criteria, supply of services and / or installed capacity, own source of financing, cost of services and actions, use of health services and interregional flows occurred almost exclusively in countries with high economic and social development. These results suggest that the minority of countries use standardized methodologies to allocate financial resources between regions of their territory. The vast majority of methodologies are based on the social determination of health. There is a tendency to develop more complex models with the inclusion of variables that require a more complex information system, rarely available.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-10-02T15:13:41Z No. of bitstreams: 1 AMARO MONTEIRO DE CARVALHO FILHO - DISSERTAÇÃO PPGECA 1976..pdf: 10529018 bytes, checksum: 417ae607a1e27be1c792cbe8edbf9cc2 (MD5) / Made available in DSpace on 2018-10-02T15:13:41Z (GMT). No. of bitstreams: 1 AMARO MONTEIRO DE CARVALHO FILHO - DISSERTAÇÃO PPGECA 1976..pdf: 10529018 bytes, checksum: 417ae607a1e27be1c792cbe8edbf9cc2 (MD5) Previous issue date: 1976-11 / Neste estudo, sistemas de mão única são discutidos, do ponto de vista da capacidade da rede viária. A capacidade da rede viária é definida como o número máximo de veículos que pode viajar facilmente, sem congestionamentos grandes e sem paradas significativas. Isso pode ser determinado pela aplicação do método da Divisão de Alocação de Tráfego, no qual o total de viagens 0D é incrementado pouco a pouco, mantendo-se o padrão 0D constante. Através desse estudo, pode-se concluir que é consideravelmente difícil encontrar-se um bom sistema de mão única, possível de aumentar a capacidade da rede viária. / In this study, one-way sistems are discassed from viewpoint of road network capacity. The road network capacity is definid as the maximum number of vehicles that can travel smoothley withoat heavy congestion and unreasonable stoppings. This can be determined by application of Division Method of traffic assignment in which the total 0D trips are increased litteby little keeping the constant 0D pattern. Through this study it can be conclud that it is considerable difficult to find a good one-way system possible to increase the road network capacity.

A Inteligência de Enxame foi proposta a partir da observação do comportamento social de espécies de insetos, pássaros e peixes. A ideia central deste comportamento coletivo é executar uma tarefa complexa decompondo-a em tarefas simples, que são facilmente executadas pelos indivíduos do enxame. A realização coordenada destas tarefas simples, respeitando uma proporção pré-definida de execução, permite a realização da tarefa complexa. O problema de alocação de tarefas surge da necessidade de alocar as tarefas aos indivíduos de modo coordenado, permitindo o gerenciamento do enxame. A alocação de tarefas é um processo dinâmico pois precisa ser continuamente ajustado em resposta a alterações no ambiente, na configuração do enxame e/ou no desempenho do mesmo. A robótica de enxame surge deste contexto de cooperação coletiva, ampliada à robôs reais. Nesta abordagem, problemas complexos são resolvidos pela realização de tarefas complexas por enxames de robôs simples, com capacidade de processamento e comunicação limitada. Objetivando obter flexibilidade e confiabilidade, a alocação deve emergir como resultado de um processo distribuído. Com a descentralização do problema e o aumento do número de robôs no enxame, o processo de alocação adquire uma elevada complexidade. Desta forma, o problema de alocação de tarefas pode ser caracterizado como um processo de otimização que aloca as tarefas aos robôs, de modo que a proporção desejada seja atendida no momento em que o processo de otimização encontre a solução desejada. Nesta dissertação, são propostos dois algoritmos que seguem abordagens distintas ao problema de alocação dinâmica de tarefas, sendo uma local e a outra global. O algoritmo para alocação dinâmica de tarefas com abordagem local (ADTL) atualiza a alocação de tarefa de cada robô a partir de uma avaliação determinística do conhecimento atual que este possui sobre as tarefas alocadas aos demais robôs do enxame. O algoritmo para alocação dinâmica de tarefas com abordagem global (ADTG) atualiza a alocação de tarefas do enxame com base no algoritmo de otimização PSO (Particle swarm optimization). No ADTG, cada robô possui uma possível solução para a alocação do enxame que é continuamente atualizada através da troca de informação entre os robôs. As alocações são avaliadas quanto a sua aptidão em atender à proporção-objetivo. Quando é identificada a alocação de maior aptidão no enxame, todos os robôs do enxame são alocados para as tarefas definidas por esta alocação. Os algoritmos propostos foram implementados em enxames com diferentes arranjos de robôs reais demonstrando sua eficiência e eficácia, atestados pelos resultados obtidos. / Swarm Intelligence has been proposed based on the observation of social behavior of insect species, birds and fishes. The main idea of this collective behavior is to perform a complex task decomposing it into many simple tasks, that can be easily performed by individuals of the swarm. Coordinated realization of these simple tasks while adhering to a pre-defined distribution of execution, allows for the achievement of the original complex task. The problem of task allocation arises from the need of assigning tasks to individuals in a coordinated fashion, allowing a good management of the swarm. Task allocation is a dynamic process because it requires a continuous adjustment in response to changes in the environment, the swarm configuration and/or the performance of the swarm. Swarm robotics emerges from this context of collective cooperation applied to swarms of real robots. In this approach, complex problems are solved by performing complex tasks using swarms of simple robots, with a limited processing and communication capabilities. Aiming at achieving flexibility and reliability, the allocation should emerge as a result of a distributed process. With the decentralization of the problem and the increasing number of robots in the swarm, the allocation process acquires a high complexity. Thus, the problem of task allocation can be characterized as an optimization process that assigns tasks to robots, so that the desired proportion is met at the end of the optimization process, find the desired solution. In this dissertation, we propose two algorithms that follow different to the problem of dynamic task allocation approaches: one is local and the other global. The algorithm for dynamic allocation of tasks with a local approach (ADTL) updates the task assignment of each robot based on a deterministic assessment of the current knowledge it has so far about the tasks allocated to the other robots of the swarm. The algorithm for dynamic task allocation with a global approach (ADTG) updates the allocation of tasks based on a swarm optimization process, inspired by PSO (Particle swarm optimization). In ADTG, each robot has a possible solution to the swarm allocation, which is continuously updated through the exchange of information between the robots. The allocations are evaluated for their fitness in meeting the goal proportion. When the allocation of highest fitness in the swarm is identified, all robots of the swarm are allocated to the tasks defined by this allocation. The proposed algorithms were implemented on swarms of different arrangements of real robots demonstrating their efficacy, robustness and efficiency, certified by obtained the results.

Orientador: Prof. Dr. Luiz Henrique Bonani do Nascimento / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia da Informação, 2016. / A crescente multiplicidade de serviços e a demanda por altas taxas de transmissão e de tráfego na rede fizeram das Redes Ópticas um recurso essencial no mundo contemporâneo. Recentemente, o advento das Redes Ópticas Elásticas (EON) permitiu que os dados sejam transportados em longas distâncias, fornecendo largura de banda e taxas de dados flexíveis, com base na tecnologia de Multiplexação por Divisão de Frequência Ortogonal (OFDM). Nos últimos anos, muitos esforços têm se concentrado na análise de desempenho dessas redes em vários cenários, entre os quais se destacam as variações de tipos de formato de modulação, de algoritmos de roteamento e alocação de espectro e de características nos tipos de serviços. A avaliação de tais cenários mostrou que diferentes tipos de serviço e diferentes estratégias de gerenciamentolevam a níveis muito díspares de desempenho entre serviços. Dessa forma, o objetivo desse trabalho é avaliar políticas híbridas de alocação de espectro, em termos de largura de faixa e taxa de bits, em cenários com compartilhamento dos recursos, de forma a analisar as diferenças de desempenho entre serviços e, assim, o nível de Qualidade de Serviço (QoS). As métricas adotadas para o trabalho são: (i) a probabilidade de bloqueio intraserviço e (ii) a probabilidade de bloqueio geral da rede e os resultados apresentados com a implantação de políticas híbridas permitiu obter fairness em EON. / The increasing amount of services and the demand for high transmission rates and network traffic, turn the Optical Networks as an essential resource in the contemporary world. Recently, the advent of Elastic Optical Networks (EON) allowed data transportation over long distances, providing flexible bandwidth and flexible data rates, based on Orthogonal Frequency Division Multiplexing (OFDM) technology. In recent years, many efforts have been made to analyse the performance of these networks in a great amount of scenarios, considering the variation of modulation formats, the variation of routing and spectrum assignment algorithms and the variation of service characteristics. The evaluation of such scenarios has shown that different kind of services and different management strategies lead to different levels of service performance. Therefore, the aim of this work is to evaluate hybrid policies for spectrum assignment, considering bandwidth and bit rate in a scenario where the network resources are shared, in order to analise the differences of performance among service types and than the level of Quality of Service (QoS). The adopted metrics are: (i) the intraservice blocking probability and (ii) the general blocking probability and the results presented to the deployment of hybrid policies yielded fairness in EON.

Orientador: Prof. Dr. Victor Augusto Fernandes de Campos / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia Elétrica, 2017. / Este trabalho apresenta uma aplicação das Desigualdades Matriciais Lineares (ou Linear Matrix Inequalities, ou ainda LMI), para o controle robusto de uma aeronave F-16, através de um algoritmo que garante o fator de amortecimento para o sistema em malha fechada. É apresentada a modelagem dinâmica do sistema em questão com base no estado da arte e são apresentados dois modelos simplificados para realização da aplicação dessa teoria de controle. Os resultados dos testes mostram que os ajustes de zero e ganho são suficientes para garantir desempenho e estabilidade robusta com relação a diversos pontos de operação pré-definidos. Essa é uma das principais características das LMI¿s, que são ferramentas matemáticas amplamente aplicadas em teoria de controle, que possibilitam o tratamento simultâneo de vários requisitos de desempenho e robustez. A técnica utilizada é a de alocação de pólos, que tem como objetivo alocar os pólos do sistema em malha fechada em uma região específica do plano complexo. Resultados dos testes utilizando os modelos dinâmicos lateral e longitudinal da aeronave F-16 são apresentados, discutidos e comparados. / This work presents an application of Linear Matrix Inequalities (LMI) for the robust control of an F-16 aircraft through an algorithm that ensures the damping factor for the closed-loop system. It shows the dynamic modeling of the system in question based on the state of the art and presents two simplified models to perform the application of control theory. The test results show that the zero and gain settings are sufficient to ensure robust performance and stability with regard to several pre-defined operating points. This is one of the main characteristics of LMI¿s, which are mathematical tools widely applied in control theory, which allow the simultaneous treatment of several performance and robustness requirements. The technique used is the pole placement, which aims to allocate the system closed-loop poles in a specific region of the complex plane. Results of tests using the dynamic lateral and longitudinal models of F-16 aircraft are presented and discussed and compared.

Orientador: Rubén Augusto Romero Lázaro / Resumo: The purpose of this research is to develop a tool for optimization in power system distribution that uses meta-heuristic based on a multi-start methodology to reconfigure and allocate fixed and switched capacitor banks to obtain the radial topology that presents the lowest operating cost. To find initial radial topologies for system reconfiguration, the Prim algorithm was applied and to the current solution an improvement process called “neighborhood search” was performed. The improved system is subjected to a capacitor allocation algorithm showing that it is possible to get a radial topology that presents more economic cost of operation. As a proposal of the multi-start methodology, the procedure is repeated until a desired stop criterion, then several solutions are generated and the best one can be the solution of the problem. All programs were written in C ++ and applied to systems of 69 nodes, 84 nodes and 135 nodes. / Mestre

Este trabalho teve como objetivo estudar métodos para a alocação dos custos de transporte na coleta de leite buscando maior aprofundamento e debate sobre as diversas formas geralmente empregadas e novas fórmulas para esta alocação, como a metodologia de custeio ABC. As metodologias tradicionalmente utilizadas baseiam-se no volume ou na distância para a alocação de custos aos produtores, gerando muitas vezes distorções que penalizam alguns produtores em detrimento de outros. Isto ocorre pois tais metodologias não requerem o conhecimento do processo logístico de coleta de leite para serem aplicadas. Por outro lado, a metodologia de custeio ABC traz contribuições significativas ao processo de alocação ao levar em consideração tanto as variáveis de volume e distância quanto tempo. Adiciona-se a isso a sua função gerencial ao exigir maior conhecimento e detalhamento do processo logístico, permitindo, desta forma, a identificação das atividades que resultam em maiores custos. A comparação das metodologias tradicionais e da metodologia de custeio ABC ocorreu com a realização de um estudo de caso aplicado à Cooperativa dos Produtores Agropecuários de São Pedro – COOPAMSP, a qual contava, no período de tempo considerado, com 46 produtores distribuídos em 3 linhas de coleta (L1, L2 e L3). Destacam-se os resultados obtidos pela comparação da metodologia empregada pela cooperativa, que aloca os custos em proporção direta ao volume, e a metodologia de custeio ABC. É evidente o sobrecusteio dos produtores situados à linha de coleta mais eficiente (L1) em benefício dos produtores das demais linhas (L2 e L3), menos eficientes, ao se utilizar a metodologia empregada pela cooperativa. Tal distorção é eliminada quando se utiliza a metodologia de custeio ABC. / This dissertation had the objective to study methods of transport cost allocation on milk collection in order to deepening and debating about several ways usually used and new ways to proceed the allocation, such as Activity Based Costing methodology. Methodologies traditionally used consider volume or distance to allocate costs to farmers generating distortions that penalize some farmers and benefit others in many cases. This has happened because traditional methodologies do not require knowledge about logistic process of milk collection to be applied. However, the Activity Based Costing methodology contributes to cost allocation process by taking into account variables as volume, distance and time. In addiction, the ABC methodology has managerial function by demanding a well-known logistic process allowing, in this way, to identify the most costly activities. The comparison between traditional methodologies and ABC methodology took place through a case study applied to Cooperativa dos Produtores Agropecuários de São Pedro – COOPAMSP, that had 46 farmers producing milk in three routes (L1, L2 and L3), in the period of time that was considered. The results obtained by comparison between cooperative's methodology, that allocates costs in direct proportion to volume, and ABC methodology are emphasized. The methodology used by the cooperative allocates the highest costs to the more efficient route (L1) in aid of less efficient farmers (L2 and L3). That distortion does not happen when ABC methodology is used.

Submitted by Maria Migliati (mcarpi@ufscar.br) on 2017-10-09T19:51:04Z No. of bitstreams: 2 Dissertação - versão final.pdf: 2451499 bytes, checksum: 2e2ac9b07033ffd0d078ed5e0ac997fb (MD5) Carta comprovante entrega versão final digitalizada.pdf: 32642 bytes, checksum: 500830a4bf3be013148793d850b448ea (MD5) / Approved for entry into archive by Ronildo Prado (bco.producao.intelectual@gmail.com) on 2018-01-18T12:25:43Z (GMT) No. of bitstreams: 2 Dissertação - versão final.pdf: 2451499 bytes, checksum: 2e2ac9b07033ffd0d078ed5e0ac997fb (MD5) Carta comprovante entrega versão final digitalizada.pdf: 32642 bytes, checksum: 500830a4bf3be013148793d850b448ea (MD5) / Approved for entry into archive by Ronildo Prado (bco.producao.intelectual@gmail.com) on 2018-01-18T12:25:54Z (GMT) No. of bitstreams: 2 Dissertação - versão final.pdf: 2451499 bytes, checksum: 2e2ac9b07033ffd0d078ed5e0ac997fb (MD5) Carta comprovante entrega versão final digitalizada.pdf: 32642 bytes, checksum: 500830a4bf3be013148793d850b448ea (MD5) / Made available in DSpace on 2018-01-18T12:35:52Z (GMT). No. of bitstreams: 2 Dissertação - versão final.pdf: 2451499 bytes, checksum: 2e2ac9b07033ffd0d078ed5e0ac997fb (MD5) Carta comprovante entrega versão final digitalizada.pdf: 32642 bytes, checksum: 500830a4bf3be013148793d850b448ea (MD5) Previous issue date: 2017-09-15 / Não recebi financiamento / The issue of workforce sizing, as part of human resource planning, is not something new, but in the public administration, and particularly in federal universities it becomes more complex. Having a scalability model, with clear and defined parameters and criteria, that provides the foundation and support for better decision making is essential. To comply with the provisions of Law No. 11,091/2005, dated January 12, 2005, which provides for the Career Plan for Technical-Administrative Positions in Education and Decree No. 5.825 / 2006, of 06/29/2006, and establishes the guidelines for the elaboration of the Plan of Development of the Members of the Career Plan of the Technical-Administrative Positions in Education, federal universities should carry out the dimensioning of the technical-administrative servers’ workforce. However, in the face of complexity, most universities do not have a design model for the allocation of vacancies. This work presents and describes a model for designing a public higher education university, applying it as a pilot, in an administrative unit of the Federal University of São Carlos (UFSCar), identifying possible weaknesses and possibilities regarding its application. The used methodology refers to the qualitative approach, based, for the most part, on secondary data. The analyzed and applied model proved useful for the institution to know better the workforce of its technical-administrative servers; to raise the profile and competencies of the servers and the units, enabling the identification of training needs in line with the real needs of UFSCar, to verify the needs of redefinition of the units' structures, as well as to map and review processes already mapped. / A questão do dimensionamento da força de trabalho, como parte do planejamento de recursos humanos, não é algo novo, porém, na administração pública, e, em particular, nas universidades federais de ensino se torna mais complexo. Ter um modelo de dimensionamento, com parâmetros e critérios claros e definidos, que dê embasamento e suporte à tomada de decisões mais acertadas, é essencial. Para atender aos dispositivos da Lei n° 11.091/2005, de 12/01/2005, que dispõe sobre o Plano de Carreira dos Cargos Técnico-Administrativos em Educação e do Decreto n° 5.825/2006, de 29/06/2006, que estabelece as diretrizes para elaboração do Plano de Desenvolvimento dos Integrantes do Plano de Carreira dos Cargos Técnico-Administrativos em Educação, as universidades federais deveriam realizar o dimensionamento da sua força de trabalho dos servidores técnico-administrativos. Porém, diante da complexidade, a grande maioria das universidades não dispõem de um modelo de dimensionamento com vistas à alocação de vagas. Este trabalho apresenta e descreve um modelo de dimensionamento de uma universidade pública de educação superior, aplicando-o como piloto, em uma unidade administrativa da Universidade Federal de São Carlos (UFSCar), identificando possíveis fragilidades e possibilidades quanto à sua aplicação. A metodologia utilizada refere-se a abordagem qualitativa, com base, na sua maioria, em dados secundários. O modelo analisado e aplicado, se mostrou útil para a instituição conhecer melhor a força de trabalho dos seus servidores técnicos-administrativos; levantar o perfil e competências dos servidores e das unidades, possibilitando a identificação de necessidades de capacitação alinhadas às reais necessidades da UFSCar, verificar as necessidades de redefinição das estruturas das unidades, bem como mapear e rever processos já mapeados.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Every beginning of semester higher education institutions face the same dilemma: to assignment courses to classrooms keeping up certain restrictions. This problem is known as Classroom Assignment Problem or Rooms Allocation Problem and consists of allocating courses, with schedules established, at classrooms considering the room capacity and the needs of teachers and students. This process usually is solved manually by the institutions, which can take several days to complete, besides it is hard work and often does not guarantee the efficient allocation of spaces. This reality is also faced by the Technology Center of the Federal University of Santa Maria that due to increasing demand and expansion of the institution needs to adapt to efficiently allocate the available spaces. Currently, the center has 14 undergraduate courses divided into three buildings that have 47 rooms, effectively used, with capacities ranging between 25 and 50 students. Thereby, the aim of this study is to propose a new configuration for the allocation of classrooms in the Technology Center at the Federal University of Santa Maria in order to make the most efficient use of space. Therefore, the study has the support of the precepts of operational research so that a mathematical model was developed to represent the problem. Were used as reference the courses offered in the first and second half of 2014 and from these databases built were coded in ZIMPL and implemented with CPLEX. Because of the problem size, it was decided to split the databases on weekdays and shifts (morning and afternoon) totaling 20 instances. Overall, the results meets the proposed objectives to optimize the spaces and also demonstrated some nonconformities as between the number of vacancies offered by the disciplines and capabilities of rooms. In addition, it was found that there is some imbalance in the supply of disciplines as the days and timeslots, which consequently leads to difficulties for classrooms assignment. Furthermore, it is suggested that further studies are conducted, especially with the use of metaheuristics in order to test the quality of these solutions. / Todo início de semestre letivo as instituições de ensino superior enfrentam o mesmo dilema: o de alocar disciplinas às salas de aula respeitando determinadas restrições. Esse problema é conhecido como Classroom Assignment Problem ou Problema de Alocação de Salas (PAS) e consiste na alocação de disciplinas, com horários já estabelecidos, a salas de aulas considerando-se a capacidade da sala e as necessidades dos docentes e discentes. Esse processo, geralmente, é resolvido pelas instituições de ensino manualmente o que além de levar vários dias para ser concluído muitas vezes não garante a alocação eficiente dos espaços. Tal situação também é a enfrentada pelo Centro de Tecnologia da Universidade Federal de Santa Maria (UFSM) que devido à crescente demanda e expansão da Instituição precisa se adaptar para alocar eficientemente os espaços disponíveis. Atualmente, o Centro conta com 14 cursos de graduação alocados em três prédios que dispõem de 47 salas, efetivamente utilizadas, com capacidades que variam entre 25 e 50 alunos. Sendo assim, este estudo se propôs a desenvolver uma nova configuração para a alocação de salas de aula do Centro de Tecnologia da UFSM a fim de tornar mais eficiente o uso dos espaços. Para tanto o trabalho teve como aporte metodológico os preceitos da pesquisa operacional de modo que foi desenvolvido um modelo matemático para representar o problema. Foram utilizados como referência os dados das disciplinas ofertadas no primeiro e segundo semestre de 2014. De modo geral, os resultados encontrados foram ao encontro dos objetivos propostos de otimizar os espaços e também demostraram algumas inconformidades como entre o número de vagas ofertadas pelas disciplinas e as capacidades das salas. Ademais, sugere-se que novos estudos sejam realizados, em especial com o uso de metaheurísticas, a fim de testar a qualidade das soluções apresentadas.