• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 67
  • Tagged with
  • 67
  • 67
  • 22
  • 17
  • 15
  • 14
  • 13
  • 11
  • 11
  • 11
  • 11
  • 9
  • 9
  • 9
  • 9
  • 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.
21

Uso de técnicas de otimização e agrupamento hierárquico para a complementação automática da malha viária em regiões rurais a partir de imagens aéreas de média e alta resolução

Vale, Giovane Maia do [UNESP] 31 May 2007 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:30:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-05-31Bitstream added on 2014-06-13T18:40:50Z : No. of bitstreams: 1 vale_gm_dr_prud.pdf: 4712235 bytes, checksum: 3c9fc355145e1b53a82a40d43c327b83 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Atualmente, uma das mais importantes tecnologias de informação são os Sistemas de Informações Geográficas (SIG). Um SIG é destinado ao armazenamento, análise e exibição tanto de dados espaciais quanto dados não espaciais. Conseqüentemente, a fim de que um SIG possa funcionar de forma eficiente, são necessárias ferramentas que forneçam dinamismo na aquisição da informação, quando de sua construção ou atualização. A Fotogrametria Digital está entre as possíveis fontes de informação espacial. A fim de aumentar a densidade e velocidade na aquisição de tais informações, um maior grau de automatização das técnicas fotogramétricas é buscado. Seguindo esta tendência, este trabalho apresenta uma metodologia de complementação automática da malha viária rural. Esta metodologia divide-se em três passos básicos: 1) ordenação dos segmentos desconexos e desordenados de rodovia que compõem cada rodovia presente na imagem, via otimização em grafos; estes segmentos são previamente extraídos por uma metodologia de extração automática de segmentos de rodovia; 2) reconstrução das falhas de extração inerentes a cada rodovia, constituída no passo 1; e 3) reconhecimento e delineamento dos cruzamentos de rodovias. Na primeira etapa, os segmentos de rodovia são ordenados em ordem decrescente de comprimento e os pontos extremos de seus eixos médios são utilizados na construção de um grafo completo, no qual os nós e arestas são, respectivamente, os pontos extremos e as possíveis ligações entre eles. A partir deste grafo inicial estruturas chamadas árvores de permutações são geradas, possuindo como raízes os pontos extremos do atual segmento de rodovia mais longo (base). A busca ocorre à esquerda e à direita do atual segmento mais longo. / Nowadays, GIS (Geographical Information systems) is one of the most important information technologies. GIS is designed to store, analyze, and display spatial data as well non-spatial data. Consequently, in order to have a GIS working properly, it is necessary powerful tools for GIS data acquisition and updating. Digital Photogrammetry is one of the most important fields in spatial information data capture. In order to increase the density and the speed of spatial information capture processes, it is necessary to developed new photogrammetric tools with higher automation level. Following this tendency, this work proposes an automatic completion methodology of rural road networks. This methodology is subdivided into three basic steps: 1) ordering of disconnected and disordered road segments that belong to each road in the image by graph optimization; the road segments are previously extracted by a preexisting methodology for automatic road segment extraction; 2) reconstruction of the extraction gaps identified by the step 1; and 3) recognizing and delineation of the road crossings. In the first step, the road segments are ordered in decreasing order of length and the road segment centerline endpoints are used to construct a complete graph, where their nodes and edges are endpoints and relations between them, respectively. This graph are used to derive structures called permutation trees, having as roots the endpoints of the current longest road centerline segment (base). The searching is accomplished on the left and right sides of the current longest road segment. During the search procedure, two heuristics are used: the searching direction and the collinearity constraints. The tree edges that satisfy both heuristics are weighed by a weighing function that embodies geometric, radiometric, and topological road properties.
22

Otimização de um ciclo Brayton irreversível com regeneração, inter-resfriamento e reaquecimento

Repinaldo, Vitor Pereira [UNESP] 16 December 2013 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:26:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-12-16Bitstream added on 2014-06-13T19:33:57Z : No. of bitstreams: 1 repinaldo_vp_me_bauru.pdf: 965152 bytes, checksum: 306214411a3ac003a98e4e58500b8f8c (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Uma modelagem matemática foi desenvolvida para um ciclo Brayton irreversível adicionado processos de regeneração, inter-resfriamento e reaquecimento. s irreversibilidades são provenientes da resistência térmica nos trocadores de calor, das perdas de carga nas tubulações, do comportamento não isotrópico dos processos adiabáticos de expressão e compressão e da perda de calor para a fonte fria. Cinco diferentes critérios de otimização foram escolhidos para serem analisados e comparados: potência de saída, eficiência térmica, função ecológica, coeficiente ecológico de desempenho (ECOP) e densidade de potência. O primeiro processo de otimização é realizado numericamente de forma a buscar as temperaturas ótimas para a configuração do ciclo. Como os resultados indicam que as razões de pressão para o primeiro estágio de compressão e expansão também apresentam um valor ótimo é realizada uma segunda otimização numérica de maneira a encontrar estas razões ótimas. Os resultados obtidos indicam a influência dos parâmetros construtivos no desempenho da planta de potência e também as características inerentes à utilização de cada critério de otimização. Por fim, uma terceira otimização é efetuada numericamente visando uma distribuição ótima do número de unidades de transferência total entre os trocadores de calor com o intuito de buscar a melhoria nos resultados obtidos para os cinco critérios. Estes resultados são então examinados e uma última comparação é feita averiguando as vantagens e desvantagens da utilização de casa critério escolhido / A mathematical modeling was developed for an irreversible Brayton cycle adding processes of regeneration, intercooling and reheat. The irreversibilities are from heat resistance in the heat exchangers, pressure drops in pipes, non-isentropic behavior of the compression and expansion adiabatic processes and heat loss to the cold sink. Five different optimization criteria were chosen to be analyzed and compared power output, thermal efficiency, ecological function, ecological coefficient of performance (ECOP) and power density. The first optimization process is performed nemerically in order to get the optimum temperatures for the cycle configuration. As the results indicate that the pressure ratios for the first stage of compression an expansion also present an optimum value it is done a second numerical optimization to find these optimus ratios. The results show the influence of constructive parameters in the power plant performance and also the characteristics inherent in the use of each optimization criterion. Finally, a third optimization is performed numerically amining at an optimal distribution of the total number of transfer units between the heat exchangers in oder to seek the improvement of the results for the five criteria. These results are then examined and a final comparison is made by examining the advantages and disadvantages of using each criteria chosen
23

Um estudo sobre configuração automática do algoritmo de otimização por enxame de partículas multiobjetivo

Lima, Ricardo Henrique Remes de January 2017 (has links)
Orientadora: Profª. Drª. Aurora Pozo / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 10/03/2017 / Inclui referências / Área de concentração: Ciência da Computação / Resumo: O desempenho de algoritmos bio-inspirados está diretamente relacionado a uma escolha adequada de componentes e parâmetros de projeto. Para aumentar a robustez destes métodos e facilitar a sua utilização para usuário comum, pesquisas recentes focam no estudo de estratégias que automaticamente configurem algoritmos. Uma das principais abordagens utilizadas é a Programação Genética (PG), baseada em algoritmos evolutivos, ela evolui uma população de programas de computador através da aplicação de operadores de cruzamento e mutação para resolver o problema em questão. A Evolução Gramatical (GE) é um tipo de PG que utiliza gramáticas livres de contexto para a definição dos componentes do programa. Outra alternativa de configuração automática de algoritmos é a utilização de algoritmos de otimização: diversas ferramentas têm sido desenvolvidas neste contexto, entre elas destacam-se a Iterated Race (IRACE), um framework que utiliza conceitos de uma "corrida" entre os candidatos para selecionar as melhores configurações. Nesta dissertação o foco de estudo é a configuração automática de algoritmos e como caso de estudo escolhemos o algoritmo de Otimização por Enxame de Partículas Multiobjetivo (MOPSO). O MOPSO, assim como outros algoritmos de otimização estudados no nosso grupo de pesquisa, possui diversos componentes que podem ser alterados de acordo com a necessidade do usuário e o problema considerado. As duas técnicas Evolução Gramatical e o IRACE serão utilizadas. Experimentos foram realizados para avaliar ambas as técnicas na geração de projetos de MOPSO e verificar se os algoritmos gerados conseguem superar o desempenho de algoritmos refinados manualmente. Os resultados obtidos indicam que é possível gerar projetos MOPSO com desempenho similar e resultados competitivos. Palavras-cha e: evolução gramatical, projeto automático de algoritmos, otimização por enxame de partículas. / Abstract: The performance of bio-inspired algorithms is directly related to an appropriate choice of components and design parameters. To increase the robustness of these methods and simplify their use for ordinary users, recent research focuses on the study of strategies that automatically configure algorithms. One of the main approaches used is Genetic Programming (GP), based on evolutionary algorithms, it evolves a population of computer programs through the application of crossover and mutation operators to solve the problem in question. Grammatical Evolution (GE) is a type of GP that uses context-free grammars to define program components. Another alternative of automatic algorithm configuration is the use of optimization algorithms, several tools have been developed in this context, among them Iterated Race (IRACE), a framework that uses concepts of a "race" among the candidates to select the best settings. In this dissertation the focus of study is the automatic configuration of algorithms and as a case study we chose the Multi-objective Particle Swarm Optimization algorithm (MOPSO). The MOPSO, as well as other optimization algorithms studied in our research group, has several components that can be modified according to the user needs and the problem considered. The two techniques Grammatical Evolution and IRACE will be used. Experiments were performed to evaluate both techniques in the generation of MOPSO designs and to verify if the generated algorithms can outperform manually tunned algorithms. The results indicate that it is possible to generate MOPSO designs with similar performance and competitive results. Keywords: grammatical evolution, automatic design, particle swarm optimization.
24

Uma metodologia para otimização automatica de parametros de usinagem

Silva, Alexandre Dias da January 1994 (has links)
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2012-10-16T06:21:42Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T18:56:13Z : No. of bitstreams: 1 99097.pdf: 2963944 bytes, checksum: ddc3c82993a88523ade73a306891d962 (MD5) / Neste trabalho é apresentado um procedimento de otimização de condições de corte para processos de fabricação por usinagem. A implementação da metodologia proposta em um sistema computacional baseia-se na identificação de parâmetros do modelo de um dado processo através da realimentação de dados de saída, como vida e desgaste da ferramenta ou força de corte, para cada combinação adotada das condições de avanço, profundidade de corte e velocidade de corte. No modelamento do processo foi utilizada a equação de Taylor para relacionar a influência das condições de usinagem sobre a vida e desgaste da ferramenta e a equação de Kienzle para determinação da força de corte. Simulações foram realizadas para analisar as características dos estimadores de Máximo a Posteriori, Markov e Mínimos Quadrados aplicados ao processo de usinagem. O sistema mostrou-se adequado à aplicações em processos produtivos, onde a variação e a quantidade de dados necessários para se obter uma boa precisão na identificação dos parâmetros do modelo são facilmente atingidos.
25

Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira

Martins, Alyne Toscano [UNESP] 16 April 2010 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-04-16Bitstream added on 2014-06-13T20:28:18Z : No. of bitstreams: 1 martins_at_me_sjrp.pdf: 1107946 bytes, checksum: 4889aecbca6c259500ae7438b3cb059b (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho estudamos o problema de corte de estoque bidimensional originado da realidade de uma fábrica de móveis. Descrevemos o sistema de produção de uma fábrica de móveis característica do Polo Moveleiro de Votuporanga, com ênfase no setor de corte da matéria-prima, e propomos um algoritmo para resolver o problema de corte de estoque considerando a minimização do número de objetos cortados e do número de ciclos da serra. A ideia principal do algoritmo proposto (AFM-P) consiste em adicionar ao problema, de forma dinâmica, restrições que imponham uma frequência mínima para a utilização de um dado padrão de corte. A cada iteração uma solução é gerada e no final do algoritmo existe um conjunto de soluções que são analisadas segundo critérios de dominância. Realizamos um estudo computacional utilizando os dados reais da fábrica visitada para analisar o comportamento do AFM-P. O estudo computacional mostrou que através do algoritmo proposto é possível encontrar soluções próximas e, na maioria das vezes, melhores que a prática da indústria tomada como estudo de caso / In this work we study the two-dimensional cutting stock problem originated from a furniture industry. We describe the production system of a characteristic furniture plant situated at Votuporanga Regional Center and we propose an algorithm to solve the cutting stock problem taking into account the minimization of the number of objects and the number of saw cycles. The main idea of the algorithm (AFM-P) is adding to the problem, in a dynamic way, constraints that impose a minimum frequency to the use of a given cutting pattern. At each iteration a solution is generated and at the end there is a set of solutions that are analyzed according to dominance criteria. The AFM-P algorithm is tested using data from the furniture plant visited. The computational study shows that using the proposed algorithm it is possible to find solutions that are close the ones used in the industry practice and, in most cases, better than theirs
26

Otimização vetorial e técnicas de mistura de herbicidas aplicadas ao controle de plantas daninhas

Leal , Ulcilea Alves Severino [UNESP] 17 February 2012 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-02-17Bitstream added on 2014-06-13T20:48:39Z : No. of bitstreams: 1 leal_uas_me_sjrp.pdf: 567532 bytes, checksum: 52bca74b9f676be787c66a5f2d9bea27 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O propósito desta pesquisa é o estudo de dois modelos de otimização dinâmica para a aplicação seletiva de herbicida , sendo um modelo de otimização multi-objetivo , no qual maximiza o lucro e minimiza a resistência , e o utro mono-objetivo da otimização da concentração de mistura de herbicidas, no sistema anual de colheita da cultura do milho para o período de 5 e 10 anos. A densidade de sementes no solo no início do plantio e a frequência de alelos são tomados como variáveis de estado . A variável de controle é expressa na função de dose-resposta. Os modelos de otimização levam em consideração a diminuição da eficiência do herbicida ao longo do tempo , causada pela evolução da re-sistência da planta daninha . O objetivo é maximizar o lucro num período pré-determinado e minimizar a evolução da resistência. O problema de otimização dinâmica multi-objetivo foi resolvido via abordagem−restrito. O problema resultante e o problema de otimização da concentração de misturas de herbicidas foram resolvidos por programação não-linear via o método ASA_CG. Para os dois casos estudados, os resultados das simulações numéricas a presentam uma estratégia ótima da aplicação de herbicidas, para... / The purpose of this research is the study of two dynamic optimization models for the selective application/mixture of herbicide in the annual system of corn crop harvest for period of 5 and 10 years. The density o f seeds at the beginning of the planting and allele frequency are taken as state variables. The control variable is given by the dose-response function. The optimization models take into account the decreased efficiency of the herbicide overtime caused by the evolution of weed resistance. The goal is to maximize profit in a predetermined period and minimize the resistance evolution. The dynamic optimization problem of multi-objective approach was solved by the e-constraint method. The resulting problem and the problem of dynamic optimization of the concentration of the herbicide mixture were solved by non- linear programming with the conjugate gradient method combined with the method of projected gradient. Results of numerical simulations provide an optimal strategy of selective application of herbicides to control weed infestation by the Bidens subalternans. Two models studied, the first considers only... (Complete abstract click electronic access below)
27

Aplicação de técnicas de decomposição em problemas de corte de estoque

Greccho, Thiago Xavier [UNESP] 28 February 2013 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-28Bitstream added on 2014-06-13T20:48:30Z : No. of bitstreams: 1 greccho_tx_me_sjrp.pdf: 478270 bytes, checksum: 87e981ec8683b4fe4c15ca85ae4b8b66 (MD5) / Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricing / In this paper we present decomposition methods for integer optimization problems that will help the column generation process applied to the two-dimensional cutting stock problem. It’s made a literature review about problems considering the simultaneous cutting of objects (cycles saw). Seeking an acceleration in the generation column method, the propose a decomposition technique for the cutting stock problem with minimization saw cycles which incorporates dual information associated to saw cycles restrictions in the pricing subproblem
28

Alocação de modem PLC utilizando SNR em uma rede elétrica de baixa tensão

Padua, Fabiano João Leoncio de [UNESP] 25 August 2014 (has links) (PDF)
Made available in DSpace on 2015-05-14T16:53:26Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-08-25Bitstream added on 2015-05-14T16:58:49Z : No. of bitstreams: 1 000825256.pdf: 963153 bytes, checksum: 0bf657b4fd63f09f83aaf9ca819874ff (MD5) / Esta tese apresenta um modelo matemático de programação linear inteira mista (PLIM) para o problema de alocação ótima de modems PLC em uma rede de distribuição elétrica de baixa tensão. O uso de um modem PLC pode provir aos consumidores acesso a dados externos, utilizando a infraestrutura da rede elétrica existente de baixa tensão. O uso de um modelo de PLIM garante a convergência ao ótimo, utilizando um software de otimização existente. O modelo proposto considera como principal restrição de operação a relação sinal/ruído (SNR) entre modems PLC. Uma matriz SNR é gerada através de um modelo de linha de transmissão baseado no circuito de duas portas (Quadripolo). Os resultados apresentados utilizam um sistema fictício com 7 postes e três sistemas reais com 13, 17 e 24 postes para testar a eficiência e precisão da metodologia proposta / This thesis presents a mathematical model of mixed integer linear programming (MILP) to the optimal allocation problem of PLC modems in a low voltage electrical network distribution. Modem PLC can provide to the subscribers the access to external data using the existing infrastructure of low-voltage grid. Using a MILP model ensures the optimum convergence using existing optimization software. The proposed model considers as the main constraint of operation the signal noise ratio (SNR) between modems PLC. Matrix SNR is generated through a model of transmission line based on circuit of two ports (Quadrupole). The results presented using an unreal system with 7 poles and three real systems with 13, 17 and 24 poles to test the efficiency and precision of the proposed methodology
29

Planejamento de reativos em sistemas elétricos de potência multi-área através de modelos estocásticos

López Quizhpi, Julio César [UNESP] 22 December 2014 (has links) (PDF)
Made available in DSpace on 2015-05-14T16:53:27Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-12-22Bitstream added on 2015-05-14T16:58:48Z : No. of bitstreams: 1 000825243.pdf: 1012739 bytes, checksum: 8d886a62545f4312c83a0776894e8252 (MD5) / Neste trabalho, o problema de planejamento ótimo de reativos é formulado e resolvido como um problema de otimização convexo multi-período estocástico de dois estágios para sistemas elé- tricos de potência multi-área. O modelo clássico de planejamento de reativos não linear inteiro misto é reformulado como um modelo cônico convexo inteiro misto multi-período conside- rando os taps dos transformadores com controle de taps como variáveis inteiras. No contexto dos sistemas multi-área, o problema é resolvido de forma descentralizada através de relaxação lagrangiana, dividindo o problema multi-área em subproblemas associados a cada área. Os operadores dos sistemas de transmissão de cada área resolvem os seus subproblemas de forma coordenada com as áreas adjacentes mantendo a confidencialidade dos dados dos seus sistemas, trocando apenas informações das barras de fronteiras. Na formulação estocástica, a demanda em cada área é considerada como parâmetro aleatório através de uma função de distribuição Normal, e os cenários são gerados para cada período através da técnica de amostragem Latin Hypercube. A quantificação da presença das incertezas no sistema elétrico é realizada atra- vés do cálculo dos valores característicos dos parâmetros incertos. Além disso, o problema de planejamento de reativos estocástico é formulado também como um problema de programação multiobjetivo que otimiza a função de custos totais de expansão e a função de risco de corte de carga que é modelada através do regret, considerando limites nos investimentos relacionados com os custos fixos de alocação de novas fontes. A metodologia baseada na restrição- ε é uti- lizada para a solução do problema multiobjetivo. Finalmente o trabalho proposto é analisado e avaliado através de testes e simulações usando o sistema de potência real Sul Sudeste Brasileiro e o sistema de ... / In this work, the reactive power planning problem is modeled and solved as a two stage sto- chastic multi-period convex optimization problem in multi-area power systems. The classical mixed integer reative power planning model is reformulated as a multi-period conic convex mi- xed integer model considering the taps of transformers as integer variables. In the multi-area power system context the problem is decentralized by lagrangian relaxation, decomposing the multi-area problem in subproblems associated with each area. The transmission system opera- tors in each area solve their subproblems in coordination with adjacent areas while maintaining the confidentiality of their power system data, only exchanging boundary buses information. In the stochastic formulation, demand uncertainty in each area is considered by a Normal distribu- tion function, and the scenario generation in each period is made through the efficient technique Latin Hypercube sampling. The uncertainty presence at the problem is analyzed by computing the values that quantify the importance of that parameters. Moreover, the stochastic reactive power planning problem is formulated as a multiobjective mathematical programming problem optimizing the expansion costs function and load shedding risk function that is modeled by regret, considering the fix cost budget limit. A ε -constraint methodology is used to solve the multiobjective mathematical programming problem. Finally the obtained solutions from propo- sed problem are analyzed using the real equivalent South and Southeast Brazilian power system and the IEEE-118 test power system
30

Otimização do quadro de horários de professores através de uma nova abordagem do modelo exato : estudo de caso do IFPR - Campus Curitiba

Silva, Bruno Henrique da January 2016 (has links)
Orientador : Prof. Dr. Cassius Tadeu Scarpin / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia de Produção. Defesa: Curitiba, 29/11/2016 / Inclui referências : f. 79-82 / Resumo: As instituições de ensino precisam organizar a grade horária de aulas, para que os professores saibam em quais turmas e em que dias irão trabalhar. O problema em obter a grade horária é conciliar todas as aulas que os professores devem ministrar em uma turma nos horários disponíveis da mesma. Esse assunto será tratado com o uso de modelagem exata, com três modelos matemáticos de Programação Linear Inteira e Binária, com funções objetivo diferentes. A primeira proposta de solução apresentada neste trabalho é utilizar um modelo com o objetivo de reduzir a quantidade de dias de efetivo ensino em sala pelos os professores. O segundo modelo proposto tem o objetivo de melhorar a distribuição das aulas obtida na solução do modelo anterior. Também é proposto um terceiro modelo com o objetivo de reduzir a quantidade de dias de efetivo ensino em sala pelos professores e melhorar as distribuições ao mesmo tempo. A nova abordagem, utilizada nestes três modelos, é caracterizada por possuir padrões de distribuição de aulas e também uma variável chamada Super Professor, que penaliza a função objetivo, mas que quando designada informa qual é a relação professor e turma que está inviabilizando a solução do problema. Os resultados obtidos pela abordagem adotada neste trabalho são factíveis, mas não são ótimos. O terceiro modelo atingiu um resultado pior em relação ao primeiro modelo e melhor em relação ao segundo, quando comparados os valores objetivos. Palavras-chave: quadro de horários, Programação Linear Inteira Binária, Timetabling problem, padrões de distribuição / Abstract: At the beginning of every semester educational institutions must organize their classes' timetables in order to notify the teachers when and in which classes they will work. One of the major problems during the timetable planning is to conciliate all classes that the professors must teach at a course with its available timetable. This problem will be handled making use of exact modelling with three Integer and Binary Linear Programming models with different objective functions. The first solution method aims to decrease the total amount of teaching days of the professors. The second model aims to improve the classes distribution obtained with the previous solution. It is also proposed a third model which aims to minimize the professors' teaching days and improve the classes distribution simultaneously. The new approach, used in these three models, is characterized for having a distributions patterns of classes and a variable known as Super Teacher, which penalizes the objective function but when is assigned informs what is the relation between teachers and classes that makes the problem's solution infeasible. The results obtained with the adopted approach in this study are feasible, but aren't the optimal value. When the objective values achieved were compared, the third model reached a better result than the second one but a worse outcome than the first model. Keywords: timetabling; Binary Integer Linear Programming; Super Teacher, standards classes distribution

Page generated in 0.1621 seconds