• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 475
  • 44
  • 3
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 533
  • 340
  • 88
  • 85
  • 75
  • 72
  • 71
  • 71
  • 71
  • 69
  • 64
  • 54
  • 53
  • 49
  • 47
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
291

Avaliação automatizada do desempenho de busca visual em pacientes com glaucoma primário de ângulo aberto / Automated assessment of visual search performance in patients with open angle primary glaucoma

Senger, Cassia 03 July 2017 (has links)
A busca visual é uma habilidade crítica para várias tarefas da vida diária e pode estar prejudicada em pacientes com deficiência visual. O objetivo deste estudo foi comparar a busca visual exploratória entre pacientes com glaucoma primário de ângulo aberto (GPAA) e controles saudáveis, avaliando a correlação espacial entre áreas com perdas localizadas na busca visual exploratória e os defeitos perimétricos, em pacientes com GPAA e com visão normal. Cinquenta e sete indivíduos com visão normal (acuidade visual corrigida melhor que 0.2 logMAR) diagnosticados (grupo GPAA, n = 29) ou não (grupo CONTROL, n = 28) com GPAA, realizaram um exame oftalmológico completo, incluindo perimetria visual (Humphrey -Fast 24.2) e uma tarefa exploratória de busca visual baseada em uma tela com dígitos. Um software personalizado quantificou o (s) tempo (s) gasto (s) até o encontro do número \"4\" em uma matriz aleatória de dígitos distribuídos em cinco áreas, em nove telas sequenciais do programa. Cinco áreas da tela de busca visual foram espacialmente correlacionadas com cinco setores do mapa total deviation (TD) da perimetria visual, após ajustes de ângulo e distância. A análise de covariância (ANCOVA) e testes de correlação foram utilizados para correlacionar parâmetros perimétricos e da busca visual exploratória, por meio de avaliação do tempo individual (gasto para encontrar cada dígito) e tempo total (gasto para completar a tarefa). Os pacientes com GPAA apresentaram pior sensibilidade perimétrica (MD) e de busca visual exploratória do que os controles (MD: -8,02 ± 7,88 dB vs -1,43 ± 1,50 dB; p <0,0001 e tempo total: 106,42 ± 59,64 s vs 52,75 ± 19,07 s; p < 0.0001). A sensibilidade do MD de ambos os grupos correlacionou-se significativamente com o tempo total (GPAA: r = -0.45; p = 0,01 e CONTROL: r = 0,37; p = 0,049). Os testes de ANCOVA mostraram uma correlação significativa entre a busca visual exploratória (tempo individual) e a acuidade visual (P = 0,006) e o diagnóstico de glaucoma (p = 0,005). A sensibilidade média das áreas perimétricas periféricas do grupo GPAA mostrou correlação significativa com o tempo de busca individual nas áreas espaciais correspondentes, exceto na área periférica temporal superior (r = -0,35, p = 0,06). Os controles não mostraram correlação significativa para nenhuma dessas áreas perimétricas, exceto a área periférica temporal superior (r = 0,43, p = 0,02). Com base em nossos resultados, regiões com pior desempenho na busca visual exploratória puderam ser correlacionadas às perdas periféricas localizadas dos pacientes com GPAA. Uma vez que foram estudados pacientes com acuidade visual normal, estes achados destacam a importância do uso de ferramentas de busca visual na avaliação do impacto das perdas perimétricas periféricas em atividades diárias de pacientes com glaucoma. / Visual search is a critical skill for several daily tasks and may be declined in patients with impaired vision. The objectives of this study were to compare the exploratory visual search performance (EVSP) between patients with primary open-angle glaucoma (POAG) and healthy controls, and evaluate the spatial correlation between localized decreases in the EVSP and areas of visual field (VF) loss in normally-sighted patients POAG. Fifty-seven normal vision subjects (best corrected visual acuity better than 0.2 logMAR) diagnosed (POAG group; n= 29) or not (CONTROL group; n= 28) with POAG yielded a complete comprehensive ophthalmological examination, including Humphrey VF tests (SITA-Fast 24.2), and an exploratory visual search digit-based task. A custom software quantified the time (s) spent until patients found the number \"4\" on a random array of digits distributed in five areas on nine sequential screens. Each area was spatially matched with five sectors of the total deviation map from VF, after angle and distance adjustments. Covariance (ANCOVA) and correlation tests were used for correlating VF parameters and EVSP, evaluated through individual time (spent for finding each digit) and total time (spent for completing the task). POAG patients presented worse VF mean deviation (MD) sensitivity and EVSP than controls (MD: -8.02±7.88 dB vs -1.43±1.50 dB; p<0.0001, and total time: 106.42±59.64 s vs 52.75±19.07 s; p<0.0001). MD sensitivity of both groups significantly correlated with total time (POAG: r = -0.45; p = 0.01 and CONTROL: r = 0.37; p = 0.049). ANCOVA tests showed a significant correlation between EVSP (individual time) and both visual acuity (p = 0.006) and glaucoma diagnosis (p = 0.005). The mean sensitivity of the peripheral VF areas of the POAG group showed significant correlation with the individual search time in the corresponding spatial areas, except in the peripheral temporal superior area (r = -0.35, p =0.06). Controls did not show a significant correlation for any of those VF areas, except the peripheral temporal superior area (r =0.43, p =0.02). Based on our results, worse EVSP can be attributable to localized losses in the peripheral VF areas in patients with POAG. Since only normally sighted patients were studied, these findings highlight the importance of using visual search tools to evaluate the impact of peripheral VF loss in daily activities of glaucoma patients, such as driving.
292

Princípios para análise do uso de sistemas de informação / Principles for analyzing the use of information systems.

Ferreira Júnior, Arnaldo Alves 07 April 2017 (has links)
Há anos, os estudos e avaliações de uso de produtos e/ou serviços disponibilizados em ambientes digitais ganharam importância, objetivando produtos e/ou serviços que ofereçam facilidade de uso e experiências agradáveis aos usuários destes. Ocorre, entretanto, que os usuários compreendem o mundo de maneira diferente e, consequentemente, suas necessidades de informação também são diferentes. Assim, partindo desta premissa, o principal objetivo desta pesquisa foi buscar a identificação e caracterização de princípios norteadores para análise do uso de sistemas de informação em ambientes digitais. A pesquisa foi conduzida com base nos estudos de redes de relacionamentos conceituais. Para tanto, utilizou-se uma infraestrutura (framework) conceitual e, partir das formas e comportamentos apresentados pelas conexões conceituais, foram observados e extraídos princípios para análise de uso dos sistemas informação. Trata-se, portanto, de uma pesquisa qualitativa, baseada no Método Bibliográfico e Levantamento (survey) em fóruns eletrônicos de discussão e, de modo complementar nas análises, foram utilizados métodos, técnicas e medidas dos estudos de redes, para identificação e caracterização dos princípios para avaliação de sistemas de informação. Como resultado, destaca-se que os princípios identificados representam elementos norteadores para a composição de parâmetros e criação de procedimentos que auxiliam na análise dos usos de sistemas de informação em geral. Não se trata de substituição dos métodos e técnicas amplamente utilizados nas áreas de Interface Humano Computador (IHC), Usabilidade, Análise de Sistemas e/ou Engenharia de Requisitos, contudo, os referidos princípios representam contribuições ao estudo das interações entre pessoas e sistemas de informação, considerando-se os relacionamentos entre os conceitos que estas pessoas ativam e/ou mobilizam para interpretar estes contextos de uso. / For years, studies and evaluations of the use of products and / or services made available in digital environments have gained importance, aiming products and / or services that offer ease of use and pleasant experiences to users of these. It occurs, however, that users understand the world differently and therefore their information needs are also different. Thus, based on this premise, the main objective of this research was to identify and characterize guiding principles for the analysis of the use of information systems in digital environments. The research was conducted based on the studies of networks of conceptual relationships. For that, a conceptual framework was used and, from the forms and behaviors presented by the conceptual connections, principles were observed and extracted for analysis of the use of information systems. It is therefore a qualitative research, based on the Bibliographic Method and Survey in electronic discussion forums and, in a complementary way in the analyzes, were used methods, techniques and measures of the networks studies, for identification and characterization of the Principles for evaluation of information systems. As a result, it is highlighted that the identified principles represent guiding elements for the composition of parameters and creation of procedures that help in the analysis of the uses of information systems in general. It is not a question of replacing the widely used methods and techniques in the areas of Computer Human Interface (IHC), Usability, Systems Analysis and / or Requirements Engineering, however, these principles represent contributions to the study of the interactions between people and information systems , Considering the relationships between the concepts that these people activate and / or mobilize to interpret these contexts of use.
293

Gestão de estoques de peças com múltiplos fornecedores. / Multiple suppliers inventory models for spare parts.

Holzhey, Klaus Dieter 10 April 2013 (has links)
O trabalho a seguir apresenta o desenvolvimento e resultados da pesquisa acerca de modelos de estoques para múltiplos fornecedores, baseado na distribuição de peças de manutenção de empresas de tecnologia no Brasil. Em função de características de demandas erráticas, altos custos das peças e demanda por tempos de entrega reduzidos, costuma-se adotar uma estratégia de distribuir peças em diversos centros de estoques por todo território nacional. Entretanto, manter altos estoques em cada uma das localidades do sistema pode trazer custos elevados. Devido às características da demanda, muitas vezes ocorrem faltas de estoques de itens críticos, que são enviados aos locais de demanda por meio de transportes emergenciais de alto custo e prazos de entregas reduzidos. Entretanto, os modelos convencionais de estoques adotados, não consideram as possibilidades de envios emergenciais em suas formulações, fazendo desta solução uma situação não prevista na modelagem e potencialmente não ótima. A presente pesquisa tem por objetivo desenvolver e avaliar os modelos convencionais de estoques para a situação de múltiplos fornecedores considerando custos e prazos de entregas diferentes, como alternativa para os modelos adotados na distribuição de peças de manutenção. Sua aplicação a outros problemas, inclusive ambientes de múltiplos fornecedores independentemente de diferenças de transportes é imediata. A pesquisa abrange sete modelos, sendo três modelos reativos (reposição da base, reposição do máximo e lote fixo) em regimes de revisão periódica e contínua, e um modelo ativo considerando previsão de demanda. Foi utilizada busca local com simulação de eventos discretos para resolver os modelos propostos. / The present work presents research and development of multiple supplier inventory models, based on the service parts logistics in the technology industry. Because of the lumpy demand characteristics, high costs of parts and low delivery time expectations, a strategy to spread parts inventories all over the country was adopted. However, maintaining high inventory in every location of the system can lead to high costs. Because of the demand characteristics critical items can get unavailable in certain location, which are supplied by emergency shipment from supplying locations with high transportation costs and reduced delivery times. However, the conventional inventory models that are used do not consider the possibility of emergency shipments, leading to potential non optimal distribution of parts. The present research aims to develop and evaluate the inventory models considering multiple transportation modals with different lead times and costs, to serve as an alternative to the current inventory models used. The application to other problems, including different suppliers independent of transportation mode, is immediate. The research covers seven different models: three reactive, (s, S), (S-1, S) and (R, Q) in continuous and periodic review, and one demand prediction based model. Local search and discrete events simulation was used to resolve the models.
294

Um método de pontos interiores primal-dual viável para minimização com restrições lineares de grande porte / A feasible primal-dual interior-point method for large-scale linearly constrained minimization

Gardenghi, John Lenon Cardoso 16 April 2014 (has links)
Neste trabalho, propomos um método de pontos interiores para minimização com restrições lineares de grande porte. Este método explora a linearidade das restrições, partindo de um ponto viável e preservando a viabilidade dos iterandos. Apresentamos os principais resultados de convergência global, além de uma descrição rica em detalhes de uma implementação prática de todos os passos do método. Para atestar a implementação do método, exibimos uma ampla experimentação numérica, e uma análise comparativa com métodos bem difundidos na comunidade de otimização contínua. / In this work, we propose an interior-point method for large-scale linearly constrained optimization. This method explores the linearity of the constraints, starting from a feasible point and preserving the feasibility of the iterates. We present the main global convergence results, together with a rich description of the implementation details of all the steps of the method. To validate the implementation of the method, we present a wide set of numerical experiments and a comparative analysis with well known softwares of the continuous optimization community.
295

[en] THE IMPACT OF SUBSIDIZED CREDIT THROUGH PUBLIC TRANSFERS ON THE MONETARY POLICY POWER IN BRAZIL. / [pt] O IMPACTO DO CRÉDITO SUBSIDIADO VIA REPASSES PÚBLICOS NA POTÊNCIA DA POLÍTICA MONETÁRIA NO BRASIL

RAFAEL GAMA DA SILVA 27 February 2019 (has links)
[pt] Estudei a transmissão da política monetária via canal de crédito com uma base mensal dos balanços dos bancos brasileiros de 2003 a 2017. Concluí que bancos que ofertam mais crédito subsidiado pelo governo e proveniente de captações compulsórias são menos sensíveis a variações da política monetária. Dessa forma, ao manter uma política de incentivo econômico via expansão do crédito, o governo está obstruindo esse canal de transmissão e consequentemente reduzindo a potência da política monetária. Adicionalmente, concluo que os bancos continuam rebalanceando sua carteira de crédito meses após o choque monetário, o que corrobora a visão de Bernanke e Blinder (1992) de que os bancos não desfazem seus contratos de crédito vigentes, mas apenas se recusam a fazer novos. Por fim, verifico um efeito de flight-to-quality em períodos de aperto monetário e menos liquidez na economia. Bancos tendem a reduzir mais seus créditos de alto risco do que os créditos de baixo risco. Entretanto, ao manter um alto volume de crédito subsidiado e proveniente de depósitos compulsórios esse efeito é mitigado. / [en] I have studied monetary policy transmission through the credit channel based on monthly financial statements of Brazilian banks from 2003 to 2017. I have come to the conclusion that banks which offer a higher amount of government subsidized credit originated from compulsory fund raising are less likely to be affected by changes in interest rates. Consequently, by keeping an economic growth policy through credit expansion the government is obstructing this channel of transmission and thus reducing the power of the monetary policy. Additionally, I concluded that banks continue to adjust their loan portfolios until months after the monetary shock, corroborating Bernanke and Blinder (1992), who observed that banks do not cancel existing contracts, but just refuse to create new ones. To finish, I observe a fly-to-quality effect in periods of tight monetary policy and a less liquid economy. Banks tend to cut down on high-risk loans rather than low-risk ones. Nevertheless, by keeping a high amount of government subsidized credit originated from compulsory fund raising, this effect is mitigated.
296

[en] THE RIGHT TO BE FORGOTTEN IN THE INTERNET: CONCEPT, APPLICATION AND CONTROVERSIES / [pt] O DIREITO AO ESQUECIMENTO NA INTERNET: CONCEITO, APLICAÇÃO E CONTROVÉRSIAS

ISABELLA ZALCBERG FRAJHOF 18 February 2019 (has links)
[pt] O direito ao esquecimento não é algo que surge com o advento da internet. No entanto, o crescente número de usuários que acessam a rede, além do desenvolvimento de novas tecnologias, potencializaram a disseminação do seu conceito. Alguns fatos chamaram a atenção para este tema, especialmente a nova regulamentação de proteção de dados pessoais da União Europeia, e o caso do Google Spain e Inc. vs. AEPD e Mario Costeja González, julgado pelo Tribunal de Justiça da União Europeia (TJUE). Diante das diversas controvérsias que surgem com o tema, principalmente a partir da decisão do TJUE, o presente trabalho enfrentará os desafios do direito ao esquecimento, desde a origem do seu conceito até a sua aplicação no contexto da internet, problematizando o que de fato é este direito, os fundamentos que os justificam e as obrigações que dele decorrem. A seguir, vão ser analisados casos sobre o direito ao esquecimento que foram julgados na Argentina, Colômbia e Peru, tendo como intuito identificar como que a questão está sendo apreciada no âmbito da América Latina. Serão investigadas as jurisprudências do STJ e de seis Tribunais de Justiça Estaduais (TJRJ, TJSP, TJDFT, TJPR, TJPB, TJAM) sobre o assunto, além dos projetos de lei nacionais que tentam regulamentar o direito ao esquecimento, para que se possa colocar em perspectiva o atual cenário brasileiro sobre o tema. Ao final, será explorada a seguinte hipótese: será que é necessário invocar a existência de um direito ao esquecimento no Brasil, ou é possível tutelar as pretensões que se utilizam de tal rótulo com direitos já previstos pelo ordenamento jurídico? / [en] The right to be forgotten is not a right that arises with the advent of the Internet. Nonetheless, the increasing number of users that accesses the net and the development of new technologies leveraged the dissemination of its concept. A number of events increased the awareness of this topic, such as the recent reform of the General Data Protection Regulation of the European Union, and the Google Spain and Inc. vs. AEPD and Mario Costeja González case, appreciated by the Court of Justice of the European Union (CJEU). Regarding the controversies that arises with this theme, especially with the CJEU decision, the present work has the objective of discussing the challenges of the right to be forgotten. It will explore the origin of its concept until its application to the Internet context, questioning what in fact is such right, the legal basis that such right is justified and the obligations arising therefrom. Furthermore, cases of the right to be forgotten that were judged in Argentina, Colombia and Peru will be analyzed in order to identify how such right is being appreciated within Latin America. Following this, the jurisprudence of the present subject of the STJ and six State Justice Courts (TJRJ, TJSP, TJDFT, TJPR, TJPB, TJAM) are to be discussed. Moreover, in order to better understand the Brazilian perspective, the national legislation drafts that aim to regulate the right to be forgotten will also be reviewed. Finally, we are going to stress the following hypothesis: is it necessary to invoke the existence of the right to be forgotten in Brazil or is it possible to guarantee protection of claims that use such designation with rights that are already foreseen in the local legal system?
297

Utilização da busca Tabu para a geração de um modelo aplicado ao Job-shop scheduling problem considerando um sistema de manufatura flexível / Using Tabu search for the generation of model applied Job-shop scheduling problem considering a flexible manufacturing system

Müller, Gilberto Irajá 20 February 2006 (has links)
Made available in DSpace on 2015-03-05T13:56:58Z (GMT). No. of bitstreams: 0 Previous issue date: 20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho tem como objetivo a geração de um modelo de escalonamento aplicado ao Jobshop Scheduling Problem num Sistema de Manufatura Flexível que considera o tempo total de produção (makespan), o tempo total de atraso, o tempo total parado e o tempo total ocioso.O modelo proposto é composto por: (a) uma função objetivo que reflete, através de suas variáveis de decisão e seus pesos respectivos, as estratégias de otimização, e de (b) uma arquitetura que está dividida em cinco fases. O modelo utilizou o algoritmo Busca Tabu que,através de duas estratégias de geração de vizinhanças, busca a otimização da função objetivo. A arquitetura do modelo baseia-se na extração da demanda de produção, na Tecnologia de Grupo, nas Regras de Despacho, no Algoritmo Busca Tabu e na gravação do plano de produção, para tratar os Problemas de Seleção de Partes (Famílias de Partes) e do Escalonamento. Foram realizados, através de um estudo de caso, diversos experimentos que possibilitaram a comparação de estratégias de otimiza / This paper has the aim of generating a scheduling model applied to Job-shop Scheduling Problem in Flexible Manufacturing System, which considers the makespan, total tardiness time, total stop time, total idle time. The model proposed is composed for: (a) an objective function that reflects, through its variables of decision and its weights, the optimization strategies, and (b) arquitecture that is divided in five phases. The model used the Tabu Search algorithm which, through two strategies neighborhoods generation, searching the objective function optimization. The model architecture is based on extraction of production demand, in the Group Technology, in the Dispatching Rules, in the Tabu Search algorithm and save production plan, to deal the Part Selections (Part Families) and Scheduling Problems.Through a study of case, it has been realized several experiments which makes it possible the comparison of optimization strategies and real scheduling, and which proves conflicts in decision variables. For mo
298

Análise do comportamento dos tempos de produção em um sistema de manufatura flexível em um problema de escalonamento em um job shop: abordagem utilizando conceito de caminho crítico

Rodrigues, Antonio Gabriel 01 March 2007 (has links)
Made available in DSpace on 2015-03-05T13:58:26Z (GMT). No. of bitstreams: 0 Previous issue date: 1 / Universidade do Vale do Rio dos Sinos / Neste trabalho é abordado o Problema de Escalonamento em um job shop, considerando restrições de datas de entrega, turnos de produção e tempo de setup entre operações. Considera-se um ambiente de Sistema de Manufatura flexível, que dado ao alto nível de automação, permite a previsibilidade dos processos de carregamento dos recursos à área de processamento. O problema foi modelado através de uma Função Objetivo fn composta de três variáveis de decisão. A importância da contribuição de cada variável para o valor de fn é gerida pela atribuição de valores aos pesos associados às variáveis. Na abordagem proposta, são utilizadas técnicas de Tecnologia de Grupo e Busca Tabu. O modelo implementado é uma modificação da técnica i TSAB, proposta por Nowicki e Smutnicki, a qual apresenta bons resultados no tratamento do Problema de Escalonamento em um job shop PEJS clássico. A consideração das restrições adicionais ao PEJS aumenta a complexidade do modelo implementado, porém, deixa o problema mais próximo da realidade. / In this work the Job Shop Scheduling Problem is studied, considering due dates, production turns and tooling constraints. This problem is applied in a Flexible Manufacturing System, which possesses high degree of automation, allowing previsibility in the processes of loading and unloading jobs on the machines. The problem is modeled through a objective function fn composed by three weighted decision variables. The importance of each variable in the fn final value is managed through assignment of values to the weights of these variables. In the proposed approach, it was used Group Technology and Tabu Search techniques. The implemented model is a modification of the i TSAB technique, proposed by Nowicki and Smutniki. The consideration of adicional constraints in the Job Shop Scheduling Problem increases the complexity of the implementation, otherwise, makes the problem closer to the industrial reality. The model was validated using benchmark instances, in which the data from the addional constraints were added.
299

Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo

Martins, Francisco José 27 February 2007 (has links)
Made available in DSpace on 2015-03-05T13:59:42Z (GMT). No. of bitstreams: 0 Previous issue date: 27 / Nenhuma / As escalas de tripulações em companhias aéreas é um fator importante na logística de operações dessas empresas e um problema interessante para a aplicação de Pesquisa operacional. Os custos com tripulantes no transporte aéreo são extremamente altos, superiores a 20% dos custos de operações das empresas. Diante desse contexto, este trabalho vem abordar o problema de rotações de tripulações em empresas aéreas. Uma rotação de tripulação – crew pairings – é uma seqüência de etapas ou segmentos de vôo que começam e terminam em uma base domiciliar de tripulantes. O objetivo deste planejamento é encontrar um subconjunto dessas rotações com custo mínimo e que cubra todas as etapas de vôo na programação da empresa atendendo as restrições inerentes ao problema. O trabalho desenvolveu uma solução para o problema com um modelo set covering/set partitioning, primeiramente, promovendo, uma solução inicial viável que foi aplicada, numa segunda etapa, a um processo de otimização utilizando a meta-heurística Busca Tabu e jan / The flight scheduling crews in airliners are an important factor in logistic of operations of a these companies and interesting problem for the application of Operational Research. The costs with crew members in the air transportation are extremely high, superior 20% of the costs of operations of the companies. So, this study presents an approach of the crew pairing problem in airlines. The objective of this planning is to find a subgroup of these pairings with minimum cost and that it covers all the flight legs in the programming of the airliners taking care of the inherent restrictions to the problem. The solution for the problem implemented a set covering/set partitioning model, first, promoting, a viable initial solution that was applied, in one second stage, to optimize process using the meta-heuristic Tabu Search and time windows. The results had disclosed values satisfactory, demonstrating solutions that, compared with the real solution, had promoted minimization indices superior 70%. The validation
300

Uma proposta de solução para problemas de horário educacional utilizando busca dispersa e reconexão por caminhos

Spindler, Morgana 12 February 2010 (has links)
Made available in DSpace on 2015-03-05T14:01:22Z (GMT). No. of bitstreams: 0 Previous issue date: 12 / Bolsa para curso e programa de Pós Graduação / Este trabalho aborda o uso de uma metaheurística populacional para a solução do problema de otimização conhecido, na Pesquisa Operacional, como Programação de Horário de Cursos Baseada em Currículos. O problema de Programação de Horário de Cursos Baseada em Currículos consiste na construção das grades de horário de cursos em instituição de ensino que indicam em quais períodos semanais cada disciplina destes cursos deverá ocorrer, alocando professores e salas e respeitando um conjunto de requisitos organizacionais, pedagógicos e pessoais. Este trabalho apresenta uma formulação matemática para o problema e especifica um algoritmo de solução baseado na técnica metaheurística Busca Dispersa, combinada com o método de Reconexão por Caminhos. Além disso, é apresentado o registro de testes realizados com instâncias de problemas utilizadas na International Timetabling Competition e também em um problema real de uma instituição local de esino superior. / This paper discusses the use of a populational metaheuristic to solve the optimization problem known in Operational Research, as Curriculum Based Timetabling. The Curriculum Based Timetabling problem is the construction of schedule of courses in educational institutions that indicate which weekly times each subject of these courses should occur, allocating rooms and teachers and a respecting a set of organizational, pedagogical and personal requirements. This paper presents a mathematical formulation for the problem and specify a solution algorithm based on the Scatter Search metaheuristic technique, combined with the method Path Relinking. Furthermore, it is present the record of tests with instances of problems used in the International Timetabling Competition and also a real problem of a local institution.

Page generated in 0.0431 seconds