Electronic Portal Image Devices (EPID) são dispositivos eletrônicos que foram criados originalmente para aquisição de imagens portais. Atualmente eles também têm sido estudados para reconstrução de dose no plano do eixo central (paralelo ao EPID) na modalidade transit (modalidade que considera um material atenuador entre a fonte e o EPID). Neste trabalho foi determinado um algoritmo de reconstrução de dose para relacionar mapas bidimensionais de dose localizados dentro de geometrias que simularam uma situação clínica em radioterapia de forma simplificada. Para tal foram feitas simulações Monte Carlo utilizando o pacote de simulação PENELOPE de maneira que um cubo composto de água representou o corpo do paciente e um paralelepípedo retângulo composto de água representou o EPID. Definiu-se primeiramente a geometria controle e os parâmetros de irradiação controle e então foram feitas simulações para determinar a equação de reconstrução de dose referencial. Uma vez determinada essa equação, foram feitas novas simulações variando o tamanho de campo, espessura do objeto simulador do corpo, distância entre a fonte e a superfície de entrada do objeto simulador do corpo (DFS) e distância entre a superfície de saída do objeto simulador do corpo e o centro do objeto simulador do EPID (DSDE). Os arquivos de saída dessas simulações alimentaram o programa contendo o algoritmo de reconstrução de dose, feito em MATLAB®. Após a aplicação do programa, comparou-se a matriz que representa o mapa bidimensional localizado dentro do objeto simulador do corpo com a matriz localizada no mesmo local, reconstruída a partir da matriz que representa o objeto simulador do EPID. Os resultados encontrados neste trabalho mostram que a equação de reconstrução de dose e o algoritmo de reconstrução de dose propostos são válidos com desvios padrão menor que 1,6%. / Electronic Portal Image Devices (EPID) were originally created to acquire portal images, but they have also been studied for dose reconstruction in the central axis plane (parallel to the EPID) in transit mode (mode which considers an attenuator material between the source and the EPID). In this work we determined a dose reconstruction algorithm that relate two-dimensional dose maps located within geometries that simulated a clinical situation in simplified form. For this, simulations were performed using the simulation package PENELOPE so that a cube composed of water represented the patients body and a rectangle parallelepiped composed of water represented the EPID. We defined a control geometry and control irradiation parameters first, then simulations were performed to determine the referential dose reconstruction equation. Once determined this equation, new simulations were performed varying the field size, the body phantom thickness, the distance between the source and the body phantom entrance surface (DFS) and the distance between the body phantom exit surface and the EPID phantom center. The output files of these simulations fed the program containing the dose reconstruction algorithm, wrote in MATLAB®. After the program application, we compared the matrix that represents the two-dimensional map located within the body phantom with the matrix located at the same site, reconstructed from the matrix that represents the EPID phantom. The results in this work show that the dose reconstruction equation and the dose reconstruction algorithm proposed are valid with less than 1,6% standard deviation.

Neste trabalho abordamos o problema de programação de tarefas em um ambiente flow shop permutacional com mais de duas máquinas. Restringimos o estudo para o caso em que todas as tarefas têm uma data de entrega comum e restritiva, e onde o objetivo é minimizar a soma total dos adiantamentos e atrasos das tarefas em relação a tal data de entrega. É assumido também um ambiente estático e determinístico. Havendo soluções com o mesmo custo, preferimos aquelas que envolvem menos tempo de espera no buffer entre cada máquina. Devido à dificuldade de resolver o problema, mesmo para instâncias pequenas (o problema pertence à classe NP-difícil), apresentamos uma abordagem heurística para lidar com ele, a qual está baseada em busca local e faz uso de um algoritmo linear para atribuir datas de conclusão às tarefas na última máquina. Este algoritmo baseia-se em algumas propriedades analíticas inerentes às soluções ótimas. Além disso, foi desenvolvida uma formulação matemática do problema em programação linear inteira mista (PLIM) que vai permitir validar a eficácia da abordagem. Examinamos também o desempenho das heurísticas com testes padrões (benchmarks) e comparamos nossos resultados com outros obtidos na literatura. / In this work we approach the permutational flow shop scheduling problem with more than two machines. We restrict the study to the case where all the jobs have a common and restrictive due date, and where the objective is to minimize the total sum of the earliness and tardiness of jobs relative to the due date. A static and deterministic environment is also assumed. If there are solutions with the same cost, we prefer those that involve less buffer time between each machine. Due to the difficulty of solving the problem, even for small instances (the problem belongs to the NP-hard class), we present a heuristic approach to dealing with it, which is based on local search and makes use of a linear algorithm to assign conclusion times to the jobs on the last machine. This algorithm is based on some analytical properties inherent to optimal solutions. In addition, a mathematical formulation of the problem in mixed integer linear programming (MILP) was developed that will validate the effectiveness of the approach. We also examined the performance of our heuristics with benchmarks and compared our results with those obtained in the literature.

Neste trabalho, investigamos o controle coerente das bandas de emissão, excitadas via absorção multifotônica, em um cristal de óxido de Zinco (ZnO) através das formatação de pulsos laser ultracurtos (790 nm, 30 fs, 80 MHz e 5 nJ). O ZnO vem se mostrado um possível candidato a dispositivos fotônicos devido a sua grande energia de ligação de éxciton (60 meV).Inicialmente, implementamos a montagem experimental do sistema de formatação de pulsos, bem como de excitação e coleta da fluorescência do ZnO. O controle coerente foi feito através de um programa baseado em um algoritmo genético (GA), também desenvolvido no transcorrer deste trabalho. Através do algoritmo genético, observamos um ganho significativo da emissão do ZnO por meio de fases espectrais impostas ao pulso laser. Monitorando o traço de autocorrelação do pulso, inferimos que este se torna mais longo após a otimização das bandas de emissão via GA. Além disso, verificamos que as funções de fase que otimizam o processo são complexas e oscilatórias. Através da análise das componentes principais (PCA), fizemos uma análise do conjunto de dados providos pelo GA, onde observamos que este método pode ser usado como um filtro para os dados, suavizando as curvas e enfatizando os aspectos mais importantes das máscaras de fase obtidas pelo controle coerente. Por fim investigamos qual a importância das máscaras suavizadas para o entendimento físico do processo. / In this work, we investigate the coherent control of the emission bands, excited via multiphoton absorption, in a zinc oxide crystal (ZnO) by pulse shaping ultrashort laser pulses (790 nm, 30 fs, 5 nJ and 80 MHz). ZnO has been preposed as a potential material for photonic devices due to its strong exciton binding energy(60 meV). Initially, we have implemented the pulse shaper experimental setup, as well as the fluorescence measurements of ZnO. The coherent control was carried out through genetic algorithm (GA) based software, also developed in the course of this work. Using the genetic algorithm, we have observed a significant increase in the ZnO emission when appropriated spectral phase masks are applied to the laser pulse. Autocorrelation measurements were used to infer the pulse duration, which get longer after optimization of the emission band via GA. Additionally, we have found that the phase masks that optimize the process are complex oscillatory functions. Through the Principal Component Analysis, we analyzed the data provided by the GA and observed that it can be used to filter the data, smoothing the curves and highlighting the most important aspects of phase masks obtained by the coherent control. Finally we investigate how important the smoothed masks are for the physical understanding of the process.

O presente trabalho faz um estudo da representação da protensão em estruturas de barras através de um Conjunto de Cargas Concentradas Equivalentes para determinação dos esforços solicitantes e dos deslocamentos, gerados pela protensão. O trabalho aborda a conceituação de protensão, forças de desvio e perdas imediatas de protensão. Na sequência discute-se alguns métodos para determinação de esforços de protensão, inclusive para o caso de peças hiperestáticas, como por exemplo o método dos esforços solicitantes iniciais e o da carga distribuída equivalente. A seguir discute-se o algoritmo em estudo - Conjunto de Cargas Concentradas Equivalentes, CCCE (também conhecido como Método da Força Variável), suas vantagens e aplicações. Na parte final compara-se, através de exemplos, a aplicabilidade e precisão do CCCE com alguns dos métodos mais tradicionais citados anteriormente assim como as vantagens e desvantagens de cada um deles. / This work is a study about the representation of the prestressing through a CELG (Concentrated Equivalent Loads Group) in order to determine the internal forces and displacements in prestressed structures, due to prestressing. This study considers the concept of prestressing, deviation forces and immediate loss of prestressing. Furthermore some alternative methods to determine forces of prestressing are discussed including the case of hiperestatic structures e.g. initial forces and equivalent distributed loads. Next, the studied algorithm is discussed - CELG, (also known as Variable Force Method), its advantages and uses. Finally the use and precision of CELG is compared to some of the most traditional methods quoted beforehand and also its advantages and disadvantages.

Submitted by Kelren Mota (kelrenlima@ufpa.br) on 2018-06-13T19:10:51Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Clustering-DrivenEquipament.pdf: 3943251 bytes, checksum: d4f4bb67f5ccb99e089a085eb18d8222 (MD5) / Approved for entry into archive by Kelren Mota (kelrenlima@ufpa.br) on 2018-06-13T19:12:03Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Clustering-DrivenEquipament.pdf: 3943251 bytes, checksum: d4f4bb67f5ccb99e089a085eb18d8222 (MD5) / Made available in DSpace on 2018-06-13T19:12:03Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Clustering-DrivenEquipament.pdf: 3943251 bytes, checksum: d4f4bb67f5ccb99e089a085eb18d8222 (MD5) Previous issue date: 2018-03-16 / Os modernos sistemas elétricos de potência, conhecidos como smart grids, contam com vários avanços, sendo um deles a introdução de comunicação bidirecional. Em alguns casos, os dados trocados na rede s~ao de importância crítica. As transmissões de dados devem atender aos limites de atraso específicos estabelecidos pelas agências reguladoras para que o smart grid funcione corretamente. O cumprimento desses padrões permite o uso de novas aplicações de monitoramento, controle e proteção do sistema, que resultam em um sistema elétrico mais e ciente, estável e ecológico. Esta tese apresenta uma metodologia para análise e planejamento de redes de comunicação sem o para smart grid que usa um algoritmo de clusterização para determinar as posições ideais dos pontos de acesso e gateways da rede a serem instalados. Depois, calcula o atraso para cada dispositivo eletrônico inteligente que atua como o assinante da rede. Desta forma, uma análise pode ser feita para obter a qualidade de serviço almejada para uma determinada con figuração de rede específica em um cenário específico co. Os resultados obtidos no estudo de caso realizado mostram, que é possível alcançar uma topologia de rede, que satisfaça os requisitos de atraso máximo de 100% dos seus assinantes, usando WiMAX ou uma combinação de Wi-Fi e WiMAX. Além disso, a tese explora um modo de comunicação restrito que pode suspender temporariamente as transferências de dados não críticos. Na maioria das con figurações de cenário, o modo restrito entrega todos os dados dentro do prazo máximo. A implementação do software do modelo proposto é disponibilizada publicamente sob licença open-source, para que qualquer pessoa, incluindo pesquisadores, ou empresas privadas e públicas, possa aproveitá-lo. O modelo apresentado nesta dissertação é customizável, permitindo o uso de outras tecnologias e ser usado com outras redes, inclusive para cenários que não são relacionados ao smart grid. / The modern power grids, known as smart grids, rely on various advancements, one of them being the introduction of bi-directional communication. In some cases, data exchanged in the network is of critical importance. The data transmissions need to meet speci c delay limits set by the regulatory agencies in order for the smart grid to function properly. Meeting these standards allows the use of new applications of monitoring, control and system protection, resulting in a more e cient, stable and environment-friendly system. This thesis presents a methodology for analysis and planning of wireless communication networks for smart grid, which uses a clustering algorithm to determine the optimal positions of the routers and gateways of the network to be installed. After, it calculates the delay for each Intelligent Eletronic Device that is a network subscriber. This way, an analysis can be made to obtain the Quality of Service requested for a speci c network setup in a speci c scenario. The results obtained in the performed case study show that it is possible to achieve a network topology that satis es the maximum delay requirements of 100% of its subscribers, using WiMAX or a combination of Wi-Fi and WiMAX. Also, the thesis explores a restricted communication mode that can temporarily suspend the transferences of non-critical data. In most scenario con gurations, the restricted mode delivers all the data within the maximum delay. The software implementation of the proposed model is made publicly available under open-source license, so that anyone, including researchers, or private and public companies, can take advantage of it. The model presented in this thesis is customizable, allowing the use of other technologies and be used with other networks, including scenarios that are not related to smart grid.

Orientador: Carlos Alberto Canesin / Resumo: Considerando o atual crescimento dos sistemas baseados em fontes de energia renováveis para a Geração Distribuída (GD), novas estruturas de potência estão sendo desenvolvidas para os sistemas de conversão. O presente estudo propõe a utilização do Inversor Integrado Cuk para o processamento da energia solar fotovoltaica proveniente de um conjunto de módulos fotovoltaicos. Este inversor é o resultado da integração de um conversor Cuk e um inversor de ponte completa, sendo capaz de realizar as funções de elevação e redução de tensão, e a função de converter a corrente continua em alternada, possuindo um grande potencial para a obtenção de uma estrutura de potência de reduzido volume e alto rendimento, garantindo uma baixa distorção harmônica da corrente injetada à rede. Neste trabalho de dissertação são apresentadas as análises quantitativa e qualitativa do inversor com o objetivo de mostrar em detalhes o seu funcionamento e apresentar as principais equações elétricas dos componentes reativos e semicondutores. Além disso, para a obtenção do modelo dinâmico em pequeno sinal do inversor, o método de média do circuito e modelagem média de interruptores é utilizado a fim de projetar os controladores do modo de controle adotado, o qual consiste em dois laços de corrente retroalimentados. Por outro lado, uma comparação das diferentes configurações de módulos fotovoltaicos conectados ao inversor é realizada através dos dados de simulação, a fim de obter a configuração com as melhores c... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Considering the current growth of the renewable energy sources-based systems for Distributed Generation (DG), new power structures are being developed for the conversion systems. The present study proposes the use of the Cuk Integrated Inverter for the processing of photovoltaic solar energy from a set of photovoltaic modules. This inverter is the result of the integration of a Cuk converter and a Full Bridge inverter, being able to perform the functions of raise and reduce voltage, and the function of converting the direct current (DC) to alternating current (AC), possessing a great potential for obtaining a power structure of reduced volume and high performance, guaranteeing a low harmonic distortion of the current injected into the electric grid. In this research work, the quantitative and qualitative analysis of the inverter are presented in order to show in detail its operation and present the main electrical equations of the reactive and semiconductor components. In addition, to obtain the dynamic model in small signal of the inverter, the method of Circuit Averaging and Averaged Switch Modeling is used in order to design the controllers of the adopted control mode, which consists of two feedback loops of current. On the other hand, a comparison of the different configurations of photovoltaic modules connected to the inverter is performed by simulation data, in order to obtain the configuration with the best performance characteristics of the system. The maximum power p... (Complete abstract click electronic access below) / Mestre

The present research proposes two procedural content generation approaches for missions and play space in a game with dungeons, and a game prototype developed as a proof of concept for the feasibility of the algorithm and as a test framework for user-based experiments. The first approach will define missions by generating dungeon maps together with locked doors and keys through the use of an evolutionary algorithm. The second approach will populate the generated dungeon space by filling the content of dungeon rooms using space-filling curves and cellular automata algorithms. The evolutionary algorithm evolves tree structures encoding information about the dungeon. The goal is to converge the generated dungeons as close as possible to satisfy the set of parameter inputs provided by a game designer. The dungeon holds information about the amount of rooms, the connections between them and their position in a 2D map. There are also relevant semantic information in the content for the generation of narrative, which presents itself by the placement of unique pairs of keys and locks throughout it. Thus, a feasible way to finish the dungeon can be procedurally generated. The content of rooms are generated using space-filling curves algorithms such as Hilbert and Moore curves as well as Conways Game of Life Cellular Automata. Computational results report that the evolutionary algorithm provides dungeons with up to a 100 rooms very close to the desired ones for a range of different parameter inputs. The early validation tests with humans show no statistical difference between levels procedurally generated and those made by humans. Further user-centred validation tests with the game prototype show the algorithm-generated levels are perceived as equally or even more human-made than their human-authored counterparts, as well as funnier and more difficult. Thus, the research aims to generate gameplay elements combining different algorithms for a single solution, which could be easily adapted to a range of different games. / O projeto propõe duas abordagens de geração de conteúdo para missões e mapas em um jogo com calabouços, e um protótipo de jogo desenvolvido como prova de conceito da factibilidade do algoritmo e também como plataforma de testes para experimentos com usuários. A primeira abordagem define missões ao gerar mapas de calabouço em conjunto com chaves e portas trancadas através do uso de um algoritmo evolutivo. Já a segunda abordagem irá popular o espaço do calabouço criado ao preencher o conteúdo de suas salas usando algoritmos de curvas de preenchimento de espaço e autômatos celulares. O algoritmo evolutivo evolui uma estrutura em árvore que codifica informações sobre o calabouço. O objetivo é convergir os calabouços gerados para se aproximar ao máximo da configuração de entrada fornecida por um designer de jogos. O calabouço possui informação sobre as salas, como a quantidade das mesmas, as conexões entre elas e suas posições em um mapa 2D. Também contam com informações semânticas relevantes para a geração de narrativa no calabouço, que são o posicionamento de pares únicos de chaves e fechaduras através do calabouço. Portanto, uma maneira factível para o término do mesmo pode ser gerada proceduralmente. O conteúdo das salas é gerado usando curvas de preenchiment de espaço como as de Hilbert e Moore, além do autômato celular do Jogo da Vida de Conway. Resultados computacionais demonstram que o algoritmo evolutivo é capaz de criar calabouços com propriedades muito próximas às desejadas para uma grande variedade de entradas para calabouços com até 100 salas. Resultados preliminares de validação com humanos mostraram não haver diferença estatística entre os níveis gerados proceduralmente daqueles feitos por humanos. Testes posteriores de validação centrados em humanos com o protótipo de jogo mostram que os níveis gerados pelo algoritmo são percebidos como feitos por humanos de maneira semelhante ou até em maior grau do que suas contrapartidas geradas de fato por humanos, assim como são percebidos como mais divertidos e difíceis do que estas. Portanto, esta pesquisa objetiva gerar elementos de jogabilidade combinando diferentes algoritmos em uma única solução, que pode ser facilmente adaptada para uma variedade de jogos diferentes.

Submitted by Maicon Juliano Schmidt (maicons) on 2015-03-23T14:28:22Z No. of bitstreams: 1 Luan Carlos Nesi.pdf: 100100607 bytes, checksum: 6012e0f177d7b8f3807de72ff7d98315 (MD5) / Made available in DSpace on 2015-03-23T14:28:22Z (GMT). No. of bitstreams: 1 Luan Carlos Nesi.pdf: 100100607 bytes, checksum: 6012e0f177d7b8f3807de72ff7d98315 (MD5) Previous issue date: 2014-03-27 / Milton Valente / Nesse trabalho foi desenvolvido um modelo computacional de Hipermídia Adaptativa para geração de layouts de interface de aplicações. A pesquisa partiu de uma revisão sobre Hipermídia Adaptativa, com um apanhado sobre os conceitos e características dos métodos e técnicas de adaptação a fim de embasar seu desenvolvimento. Após, avaliou-se o uso das metaheurísticas Algoritmo Genético, Busca Tabu e Algoritmo Memético como as ferramentas de apoio no desenvolvimento do modelo. Na sequência, as Redes de Autômatos Estocásticos nortearam a modelagem do formalismo utilizado para a retenção de conhecimento. Dessas bases, foi desenvolvida a prova de conceito. Conseguinte, apresentam-se os experimentos realizados para validação. Os resultados obtidos pelo modelo foram de boa qualidade, indo ao encontro dos objetivos da pesquisa. Como decorrência deste trabalho, obteve-se um sistema capaz de gerar layouts, contemplando as características dos usuários e seus dispositivos, sendo capaz de acompanhar uma tendência de consumo de conteúdos não só mercadológica, mas também, social. / In this paper was developed a computational model of Adaptive Hypermedia for generation of interface layouts of applications. The research began with a review of Adaptive Hypermedia, with an overview of the concepts and characteristics of the methods and adaptation techniques in order to base its development. After, we evaluated the use of metaheuristic Genetic Algorithm, Tabu Search, and Memetic Algorithm as support tools in the development of the model. Following, the Stochastic Automata Networks guided the modeling of the formalism used for knowledge retention. These bases, the proof of concept were developed. Therefore, we present the experiments to validate. The obtained results by the model were of good quality, meeting the research objectives. As results of this work, we obtained a system capable to generate layouts, considering the characteristics of the users and their devices, being able to follow a trend of content consumption not only marketing, but also social.

Submitted by CARLA MARIA GOULART DE MORAES (carlagm) on 2015-04-01T18:43:13Z No. of bitstreams: 1 CristianoGalafassi.pdf: 2977122 bytes, checksum: 5d851dbaf2aea5f9599c6ce44fa55ba0 (MD5) / Made available in DSpace on 2015-04-01T18:43:13Z (GMT). No. of bitstreams: 1 CristianoGalafassi.pdf: 2977122 bytes, checksum: 5d851dbaf2aea5f9599c6ce44fa55ba0 (MD5) Previous issue date: 2011 / CNPQ – Conselho Nacional de Desenvolvimento Científico e Tecnológico / Este trabalho aborda o Problema de Roteamento de Veículos Capacitado com Janelas de Tempo, onde devem ser atendidas as restrições de capacidade do veículo e as janelas de tempo de atendimento do cliente. Para resolver tal problema serão utilizadas as metaheurísticas Busca Tabu e Algoritmos Genéticos, além do desenvolvimento de um Algoritmo Híbrido baseado nas duas metaheurísticas. Busca-se contribuir com o desenvolvimento de um Algoritmo Híbrido focado no Problema de Roteamento de Veículos que utilize o poder de intensificação da Busca Tabu e o poder de diversificação do Algoritmo Genético, objetivando a obtenção de soluções de boa qualidade sem comprometer o tempo computacional. Nos experimentos, no que tange a Busca Tabu, analisa-se o processo de busca da através da variação do tamanho da Lista Tabu e do número máximo de iterações sem melhora do valor da função objetivo, como critério de parada, aplicados a uma política de intensificação. Para o Algoritmo Genético, é analisada a influência e o comportamento da busca com base em três operadores de cruzamento aplicados a duas políticas de elitismo. Ainda assim, para o Algoritmo Híbrido, analisa-se o impacto do tamanho da Lista Tabu e das taxas de Mutação e Cruzamento. Por fim, os resultados obtidos são comparados com os melhores métodos heurísticos encontrados na literatura e com métodos exatos, onde o Algoritmo Híbrido mostra-se robusto, obtendo soluções ótimas para diversas instancias de problemas. / This paper approaches the Capacitated Vehicle Routing Problem with Time Windows, which must obey the restrictions on vehicle capacity and time windows for customer service. To solve this problem will be used two metaheuristics, Tabu Search and Genetic Algorithms, and are developed an hybrid algorithm based on this two metaheuristics. The aim is to contribute with the development of a Hybrid Algorithm focused on Vehicle Routing Problem that uses the Tabu Search intensification power and the Genetic Algorithms diversification power, in order to obtain good quality solutions without compromising the computational time. In the experiments, with respect to Tabu Search, we analyze the search process by varying the size of the Tabu List and the maximum number of iterations without improvement in objective function value, such as stopping criterion, applied to an intensification policy. For the genetic algorithm are analyzed the influence and the search behavior on the basis of three crossover operators, applied to two elitism policies. Still, for the hybrid algorithm, we analyze the impact of the Tabu List size and rates of mutation and crossover. Finally, the results are compared with the best heuristics in the literature and with exact methods, where the Hybrid Algorithm shows robust, getting several optimal solutions.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-06-16T12:13:46Z No. of bitstreams: 2 Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5) Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5) / Made available in DSpace on 2017-06-16T12:13:47Z (GMT). No. of bitstreams: 2 Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5) Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5) Previous issue date: 2017-03-23 / CNPQ – Conselho Nacional de Desenvolvimento Científico e Tecnológico / A contribuição de metaheurísticas, em especial a dos algoritmos evolutivos, na área de otimização combinatória é de extrema relevância, pois auxiliam na busca de soluções próximas ao ótimo para problemas complexos da vida real cuja resolução em tempo aceitável é inviável devido a sua complexidade computacional, oferecendo uma flexibilidade importante na modelagem do problema. Este trabalho se propõe a apresentar e implementar um modelo computacional a ser utilizado na otimização do escalonamento de ordens de produção utilizando um Algoritmo Memético (AM), que permite a busca tanto da melhor sequência das ordens de produção quanto dos lotes de tamanho variável em que a quantidade de cada operação pode ser subdividida. A possibilidade de utilização de máquinas alternativas, de recursos secundários, de intervalos de indisponibilidade e de lotes de transferência, é apresentada no modelo, o que lhe proporciona grande robustez e aplicabilidade em ambientes de manufatura flexível, permitindo uma modelagem do Flexible Job Shop Scheduling Problem (FJSSP) que reflete com maior fidedignidade a realidade do ambiente fabril, gerando como resultado um escalonamento otimizado e aderente às necessidades da fábrica. Várias instâncias do FJSSP são utilizadas nos testes e os resultados obtidos comprovam que o algoritmo proposto consegue otimizar o escalonamento das ordens de produção de cada instância de maneira eficiente. / The contribution of meta-heuristics, especially evolutionary algorithms, in combinatorial optimization area is extremely important, as they help in finding near optimal solutions to complex real-life problems whose resolution is infeasible in acceptable time due to its computational complexity, offering an important flexibility in the modeling of problem. This study propose to present and implement a computational model to be used in optimizing the production scheduling of manufacturing orders using a Memetic Algorithm that allows to search both the best sequence of jobs as of variable size batches that the quantity of each operation can be subdivided. The possibility of using alternative resources, operations with secondary resources, unavailability intervals and batch transfer lots are features presented in the model, which lends it great robustness and applicability to flexible manufacturing environments, allowing the modeling of Flexible Job Shop Scheduling Problem (FJSSP) that reflects with higher accuracy the real manufacturing environment, generating optimized scheduling results that are adhering to the plant needs. Multiple instances of FJSSP are used in the tests and the results show that the proposed algorithm succeeds in optimizing the scheduling of production orders for each instance so efficient.