Orientadora: Gordana Manic / Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-Graduação em Engenharia da Informação, 2012

Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009

Funções submodulares aparecem naturalmente em diversas áreas, tais como probabilidade, geometria e otimização combinatória. Pode-se dizer que o papel desempenhado por essas funções em otimização discreta é similar ao desempenhado por convexidade em otimização contínua. Com efeito, muitos problemas em otimização combinatória podem ser formulados como um problema de minimizar uma função submodular sobre um conjunto apropriado. Além disso, submodularidade está presente em vários teoremas ou problemas combinatórios e freqüentemente desempenha um papel essencial em uma demonstração ou na eficiência de um algoritmo. Nesta dissertação, estudamos aspectos estruturais e algorítmicos de funções submodulares, com ênfase nos recentes avanços em algoritmos combinatórios para minimização dessas funções. Descrevemos com detalhes os primeiros algoritmos combinatórios e fortemente polinomiais para esse propósito, devidos a Schrijver e Iwata, Fleischer e Fujishige, além de algumas outras extensões. Aplicações de submodularidade em otimização combinatória também estão presentes neste trabalho. / Submodular functions arise naturally in various fields, including probability, geometry and combinatorial optimization. The role assumed by these functions in discrete optimization is similar to that played by convexity in continuous optimization. Indeed, we can state many problems in combinatorial optimization as a problem of minimizing a submodular function over an appropriate set. Moreover, submodularity appears in many combinatorial theorems or problems and frequently plays an essencial role in a proof or an algorithm. In this dissertation, we study structural and algorithmic aspects of submodular functions. In particular, we focus on the recent advances in combinatorial algorithms for submodular function minimization. We describe in detail the first combinatorial strongly polynomial-time algorithms for this purpose, due to Schrijver and Iwata, Fleischer, and Fujishige, as well as some extensions. Some applications of submodularity in combinatorial optimization are also included in this work.

Funções submodulares aparecem naturalmente em diversas áreas, tais como probabilidade, geometria e otimização combinatória. Pode-se dizer que o papel desempenhado por essas funções em otimização discreta é similar ao desempenhado por convexidade em otimização contínua. Com efeito, muitos problemas em otimização combinatória podem ser formulados como um problema de minimizar uma função submodular sobre um conjunto apropriado. Além disso, submodularidade está presente em vários teoremas ou problemas combinatórios e freqüentemente desempenha um papel essencial em uma demonstração ou na eficiência de um algoritmo. Nesta dissertação, estudamos aspectos estruturais e algorítmicos de funções submodulares, com ênfase nos recentes avanços em algoritmos combinatórios para minimização dessas funções. Descrevemos com detalhes os primeiros algoritmos combinatórios e fortemente polinomiais para esse propósito, devidos a Schrijver e Iwata, Fleischer e Fujishige, além de algumas outras extensões. Aplicações de submodularidade em otimização combinatória também estão presentes neste trabalho. / Submodular functions arise naturally in various fields, including probability, geometry and combinatorial optimization. The role assumed by these functions in discrete optimization is similar to that played by convexity in continuous optimization. Indeed, we can state many problems in combinatorial optimization as a problem of minimizing a submodular function over an appropriate set. Moreover, submodularity appears in many combinatorial theorems or problems and frequently plays an essencial role in a proof or an algorithm. In this dissertation, we study structural and algorithmic aspects of submodular functions. In particular, we focus on the recent advances in combinatorial algorithms for submodular function minimization. We describe in detail the first combinatorial strongly polynomial-time algorithms for this purpose, due to Schrijver and Iwata, Fleischer, and Fujishige, as well as some extensions. Some applications of submodularity in combinatorial optimization are also included in this work.

Megrelishvili defines light groups of isomorphisms of a Banach space as the groups on which the weak and strong operator topologies coincide and proves that every bounded group of isomorphisms of Banach spaces with the point of continuity property (PCP) is light. We investigate this concept for isomorphism groups G of classical Banach spaces X without the PCP, especially isometry groups, and relate it to the existence of G-invariant LUR or strictly convex renormings of X. We give an example of a Banach space X and an infinite countable group of isomorphisms G < GL(X) which is SOT-discrete but such that X does not admit a distinguished point for G, providing a negative answer to a question of Ferenczi and Rosendal. We also prove that every combinatorial Banach space is (V)- polyhedral. In particular, the Schreier spaces of countable order provide new solutions to a problem proposed by Lindenstrauss concerning the existence of an infinite-dimensional Banach space whose unit ball is the closed convex hull of its extreme points. / Megrelishvili define grupos leves de isomorfismos de um espaço de Banach como os grupos em que as topologias fraca e forte do operador coincidem e prova que todo grupo limitado de isomorfismos de espaços de Banach com a propriedade do ponto de continuidade (PCP) é leve. Investigamos esse conceito para grupos de isomorfismos de espaços de Banach clássicos sem PCP, especialmente grupos de isometrias, e o relacionamos com a existência de renormações G-invariantes LUR ou uniformemente convexas. Damos um exemplo de um espaço de Banach X e um grupo enumerável infinito de isomorfismos G < GL(X) que é SOT-discreto mas tal que X não admite ponto distinto em relação a G, fornecendo uma resposta negativa a uma questão de Ferenczi e Rosendal. Também provamos que todos espaços de Banach combinatórios são (V)-poliedrais. Em particular, os espaços de Schreier de ordem enumerável fornecem novas soluções para um problema proposto por Lindenstrauss sobre a existência de um espaço de Banach de dimensão infinita cuja bola unitária seja igual a envoltória convexa fechada de seus pontos extremos.

Submitted by Neusa Fagundes (neusa.fagundes@unioeste.br) on 2018-08-16T13:56:04Z No. of bitstreams: 2 Mayara_Araujo2018.pdf: 4837639 bytes, checksum: 3c94c42c613aa6d0a59a75cb58c9cc4b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-08-16T13:56:04Z (GMT). No. of bitstreams: 2 Mayara_Araujo2018.pdf: 4837639 bytes, checksum: 3c94c42c613aa6d0a59a75cb58c9cc4b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-08 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Esta investigación parte del supuesto de que la Literatura está repleta de memorias. En ese sentido, analizamos ese aspecto en la literatura del escritor argentino Julio Cortázar (1914-1984). Las obras estudiadas fueron: los cuentos Las Babas del Diablo (2012), La Autopista del Sur (2011) y Manuscrito encontrado en un Bolsillo (2011). También abordamos el Juego de la Amarilla (2014), Prosa del Observatorio (2005) y Ultimo Round (2008), además de los textos teóricos y críticos del escritor, en especial el más reciente, Clases de Literatura (2015). Este análisis nos llevó a percibir los juegos combinatorios como marca importante en su narrativa y así, nuestra atención se volvió a esos juegos emprendidos por el escritor. El estudio de este aspecto nos llevó al encuentro de una arte antiguo, el Arte de la Memoria. En ese contexto, adentramos caminos diversos como la antigua Ars Combinatoria, los conocimientos de la Cabala, del Tarot, de la Alquimia y el proyecto emprendido por Giulio Camillo en el siglo XVI: el Teatro de la Memoria. Comparamos ese proyecto a la literatura de Julio Cortázar, visto aquí como un Teatro de la Memoria contemporánea. El aspecto heterogéneo de la obra cortazariana nos llevó a caminos también heterogéneos, trayendo la fotografía y el cine para nuestro trabajo. Hemos escogido el cine para cerrar el estudio, pues ese trae en sí todos los asuntos que, de alguna forma, comentamos en el transcurso de los capítulos. Además de ser una Arte de la Memoria, también fue anticipado por el arte combinatorio de los siglos pasados. El montaje cinematográfico nos remite a esa antigua arte combinatoria así como la noción de perspectiva nos indica que las artes plásticas anticipar el cine. En ese sentido, analizamos la transposición de algunos cuentos de Julio Cortázar hacia el cine, buscando percibir la perspectiva abordada y la forma como cada autor trató ese aspecto combinatorio de la obra literaria de Cortázar en el cine. Las películas trabajadas fueron: Juego Subterráneo (2005) de Roberto Gervitz, Weekend a la Francesa (1967) de Jean-Luc Godard y Blow-Up - Después de aquel beso (1966) de Michelangelo Antonioni. Después de esa caminata, que no ocurrió linealmente, siendo necesarios algunos rompimientos, retomadas, desvíos y bifurcaciones, creemos haber establecido cómo la Literatura se construye como una Arte de la Memoria contemporánea en la obra de Julio Cortázar, una gran combinatoria de sentidos. Para reflexionar sobre tantas cuestiones heterogéneas nos basamos en teóricos que tratan de la memoria como Frances Yates (2007) y Aleida Assmann (2011). Antoine Compagnon (1996) y Tiphaine Samoyault (2008) nos ayudaron a pensar en la intertextualidad como memoria de la literatura. Y sobre el arte del cine Robert Stam (1981, 2008), Susan Sontag (1987, 2009) y Milton José de Almeida (1999; 2005) fueron esenciales, entre otros teóricos. Al final de esa caminata quedó claro que la obra de Julio Cortázar es un gatillo para la memoria y la creación. El autor no nos da nada listo y por medio de sus juegos combinatorios percibimos cuánto su literatura es muy significativa. / Esta pesquisa parte do pressuposto de que a Literatura é repleta de memórias. Nesse sentido, analisamos esse aspecto na literatura do escritor argentino Julio Cortázar (1914-1984). As obras estudadas foram: os contos As Babas do Diabo (2012), A Autoestrada do Sul (2011) e Manuscrito encontrado num Bolso (2011). Também abordamos O Jogo da Amarelinha (2014), Prosa do Observatório (2005) e Último Round (2008), além dos textos teórico-críticos do escritor, em especial o mais recente, Aulas de Literatura (2015). Essa análise nos levou a perceber os jogos combinatórios como marca importante em sua narrativa e, assim, nossa atenção se voltou para esses jogos empreendidos pelo escritor. O estudo desse aspecto nos levou ao encontro de uma arte antiga, a Arte da Memória. Nesse contexto, adentramos caminhos diversos como a antiga Ars Combinatória, os conhecimentos da Cabala, do Tarô, da Alquimia e o projeto empreendido por Giulio Camillo no século XVI: o Teatro da Memória. Comparamos esse projeto à literatura de Julio Cortázar, encarada aqui como um Teatro da Memória contemporâneo. O aspecto heterogêneo da obra cortazariana nos levou a caminhos também heterogêneos, trazendo a fotografia e o cinema para nosso trabalho. Escolhemos o cinema para encerrar o estudo, pois essa arte traz em si todos os assuntos que, de alguma forma, comentamos no decorrer dos capítulos. Além de ser uma Arte da Memória, também foi antecipado pela arte combinatória dos séculos passados. A montagem cinematográfica nos remete a essa antiga arte combinatória assim como a noção de perspectiva nos indica que as artes plásticas anteciparam o cinema. Nesse sentido, analisamos a transposição de alguns contos de Julio Cortázar para o cinema, buscando perceber a perspectiva abordada por cada diretor e a forma como cada autor tratou esse aspecto combinatório da obra literária de Cortázar no cinema. Os filmes trabalhados foram: Jogo Subterrâneo (2005) de Roberto Gervitz, Weekend à Francesa (1967) de Jean-Luc Godard e Blow-Up – Depois daquele beijo (1966) de Michelangelo Antonioni. Após essa caminhada, que não ocorreu linearmente, sendo necessários alguns rompimentos, retomadas, desvios e bifurcações, acreditamos ter demonstrado como a Literatura se constrói enquanto uma Arte da Memória contemporânea na obra de Julio Cortázar, uma grande combinatória de sentidos. Para refletir sobre tantas questões heterogêneas nos baseamos em teóricos que tratam da memória como Frances Yates (2007) e Aleida Assmann (2011). Antoine Compagnon (1996) e Tiphaine Samoyault (2008) nos ajudaram a pensar na intertextualidade enquanto memória da literatura. E sobre a arte do cinema Robert Stam (1981; 2008), Susan Sontag (1987, 2009) e Milton José de Almeida (1999; 2005) foram essenciais, entre outros teóricos importantes. Ao final dessa jornada ficou claro que a obra de Julio Cortázar é um gatilho para a memória e a criação. O autor não nos dá nada pronto e por meio de seus jogos combinatórios percebemos o quanto sua literatura é plurissignificativa.

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T22:57:27Z (GMT). No. of bitstreams: 1 Lazari_Henrique_D.pdf: 4758049 bytes, checksum: ab6be5277bcaabe53055f44bf76b8e41 (MD5) Previous issue date: 2000 / Resumo: O objetivo do presente trabalho é estabelecer uma teoria de códigos e conjuntos de sinais geometricamente uniformes no plano hiperbólico, bem como obter presentações de subgrupos de grupos de isometrias de tesselações hiperbólicas. Foi mostrado que a teoria de uniformidade geométrica no plano hiperbólico subsiste mesmo no contexto de grupos de translações não abelianos, desde que imposta a condição que os códigos de rótulos sejam subgrupos normais do alfabeto ( ou de seus produtos diretos). Foram obtidas presentações de famílias de subgrupos normais do grupo [8,8], de isometrias da tessselação auto dual {8, 8}, de modo a obter como quocientes os grupos Zn, Dn, o grupo diedral de grau n, e Zm x Zn, com m, n inteiros positivos e maiores que 2. No caso não auto dual, foram impostas condições aritméticas para obtenção de presentação de subgrupos de [p, 3], que resultaram nos quocientes Z2, Z3 ~ e uma sequência de Z2 e Z3­ / Abstract: The goal of the present work is to establish the theory of geometrically uni­form signal sets and codes in the hyperbolic plane, and to obtain presentations of hyperbolic tesselations isometry groups. It was shown that the theory of geometrically uniforms signal sets partitions subsist, even in the hyperbolic context, with the condition that the label codes be normal subgroups of the (direct products of) alphabets. Presentations of families of normal subgroups of the group [8,8] ( the isome­tries of the self-dual tesselation {8, 8}), was obtained such that their quotients was the groups Zn, Dn, the dihedra1 group of degree n, and Zm x Zn. In the non self-dual case, arithmetic conditions was imposed to obtain presentations of subgroups of [p, 3] such that the quotients Z2, Z3 and one sequence Z2 and Z3 was obtained. / Doutorado / Doutor em Engenharia Elétrica

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-16T12:52:36Z No. of bitstreams: 2 Dissertação EnioPerez.pdf: 2190954 bytes, checksum: 8abd6c2cd31279e28971c632f6ed378b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-16T14:10:30Z (GMT) No. of bitstreams: 2 Dissertação EnioPerez.pdf: 2190954 bytes, checksum: 8abd6c2cd31279e28971c632f6ed378b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-09-16T14:10:30Z (GMT). No. of bitstreams: 2 Dissertação EnioPerez.pdf: 2190954 bytes, checksum: 8abd6c2cd31279e28971c632f6ed378b (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2011-08-26 / Intuitively, the basic idea of Design Theory consists of a way to select subsets, also called blocks, of a finite set, so that some properties are satisfied. The more general case are the blocks designs. A PBD is an ordered pair (S;B), where S is a finite set of symbols, and B is a collection of subsets of S called blocks, such that each pair of distinct elements of S occur together in exactly one block of B. A Steiner Triple System is a particular case of a PBD, where every block has size only 3, being called triples. The main focus is in building technology systems. By resolvability is discussed as a Steiner Triple Systems is resolvable, and when it is not resolvable. This theory has several applications, eg, embeddings and even problems related to computational complexity. / Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbolos, e B é uma coleção de subconjuntos de S chamados blocos, tais que cada par de elementos distintos de S ocorrem juntos em exatamente um bloco de B. Um Sistema Triplo de Steiner é um caso particular de um PBD, em que todos os blocos tem tamanho único 3, sendo chamados de triplas. O foco principal está nas técnicas de construção dos sistemas. Por meio da resolubilidade se discute quando um Sistema Triplo de Steiner é resolvível e quando não é resolvível. Esta teoria possui várias aplicações, por exemplo: imersões e até mesmo problemas relacionados à complexidade computacional.

Made available in DSpace on 2016-04-26T18:16:44Z (GMT). No. of bitstreams: 1 Maria Silvia Bigareli.pdf: 6401288 bytes, checksum: 1977235d771a65a7d97821bbd8f4cda6 (MD5) Previous issue date: 2007-12-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This thesis has as its main objective to investigate Italo Calvino´s creative mechanism analyzing its process, giving emphasis to the procedures called combinatory games, presented as rules and ludic strategies which apply to other games with the reader's interpretation, allowing through semiosis that the communicational principles move in an unlimited and multiple way. The research wanted to understand if those combinatory operations had a very big influence in the author's Poetic Project and if those rules, used on purpose, were fundamental to his concepts about multiplicity. Denominated by the author hyperromances, the hypertextual procedures of these combinatory games are related to the new creative process in the medias, because the attributes used (non-linearity, virtual possibilities, mobility, multiplicity etc) find in the digital means´ features the appropriate support model to the translation of these procedures. The main objects of the research's corpus are: the author's reflexive texts about his own creative process and the books The Castle of Crossed Destinies, Invisible Cities, If on a Winter s Night a Traveler (in which the author metaliteralily talks about the reader's issue), and the short-story The Count of Montecristo. As for Calvino´s communicative process, our focus is on the variants´ ways, in the multiple paths possibilities. We were instigated by the rules of each combinatory game, we wanted to go through the diagrammatic draw implicit in each text, observe his choices, the selection among so many possible configurations and afterwards relate the similarities and the generalizations of his project as a whole (understanding whole as integrations and not completion. The research, with an analytical character, is based on the Process Critics, supported by the Peirce's Semiotics and it analyses the communicative phenomena studying the process of the artistic creation. In addition, we also used theoretical perspectives related to the studies about complexity, about the ludic and the potential space and about the new medias. According to the nature of the research, the methodology used includes mostly the bibliographical research and the use of objects taken as references by the author while creating his games, such as tarot cards, and it contemplates comparative analysis of the combinatory associations used and their possible interpretations / Esta tese tem como principal objetivo investigar os mecanismos de criação de Italo Calvino sob uma perspectiva processual, enfaticamente os procedimentos denominados jogos combinatórios, apresentados como regras e estratégias lúdicas que se ampliam em outros jogos com a interpretação do leitor, permitindo através da semiose que os princípios comunicacionais se movimentem de forma ilimitada e multíplice. A problemática da pesquisa buscava compreender se tais operações combinatórias ocupavam predominante interesse no Projeto Poético do autor e se tais regras, intencionalmente utilizadas, foram fundamentais para sua conceituação sobre multiplicidade. Denominados pelo autor de hiper-romances, os procedimentos hipertextuais desses jogos combinatórios se relacionam com os novos processos de criação nas mídias, pois os atributos utilizados (não-linearidade, possibilidades virtuais, mobilidade, multiplicidade etc) encontram nas características dos meios digitais o modelo de suporte apropriado para a tradução desses procedimentos. Como principais objetos do corpus da pesquisa estão os textos reflexivos do autor sobre seu próprio processo de criação e as obras O Castelo dos Destinos Cruzados , Cidades Invisíveis e Se um Viajante numa Noite de Inverno (em que o escritor metaliterariamente se pauta na questão do leitor), além do conto O Conde de Monte Cristo . No âmbito do processo comunicativo de Calvino, o nosso foco localiza-se nos caminhos das variantes, nas possibilidades múltiplas de trajetórias. Instiga-nos entender as regras de cada jogo combinatório criado, percorrer o desenho diagramático implícito em cada texto, observar as escolhas, as seleções dentre tantas configurações potenciais, e relacionar posteriormente as similaridades e generalizações do seu projeto como um todo (entendendo todo como integração e não completude). A pesquisa de caráter analítico é fundamentada na Crítica de Processo sustentada pela Semiótica Peirceana e analisa os fenômenos comunicativos a partir de uma perspectiva processual da criação artística. Em complemento, foram utilizadas perspectivas teóricas atinentes ao âmbito de estudos sobre complexidade, sobre o lúdico e o espaço potencial e sobre as novas mídias. Em consonância com a natureza da pesquisa, a metodologia adotada inclui predominantemente a pesquisa bibliográfica e o uso de objetos materiais tomados como referência pelo autor na estruturação de seus jogos, tais como baralhos de tarô, e contempla análises comparativas das associações combinatórias utilizadas e as possibilidades interpretativas das mesmas

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-08-30T12:26:40Z No. of bitstreams: 1 DissMSV.pdf: 2771156 bytes, checksum: add74067c9db203edececa7202e83a52 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-09-20T14:06:15Z (GMT) No. of bitstreams: 1 DissMSV.pdf: 2771156 bytes, checksum: add74067c9db203edececa7202e83a52 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-09-20T14:06:22Z (GMT) No. of bitstreams: 1 DissMSV.pdf: 2771156 bytes, checksum: add74067c9db203edececa7202e83a52 (MD5) / Made available in DSpace on 2017-09-20T14:11:11Z (GMT). No. of bitstreams: 1 DissMSV.pdf: 2771156 bytes, checksum: add74067c9db203edececa7202e83a52 (MD5) Previous issue date: 2016-08-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / In recent years, several studies have been carried out to minimize the production time (makespan) in a production schedule of a scenario that represents a manufacturing system. The problem of production scheduling is classified as a combinatorial problem belongs to the NP-hard class of computational problems. Furthermore, in a real world production system, there are many unexpected events (eg, review of production, entry of new products, breaking machines, etc.). To deal with the interruptions of the initial programming, we need to change any settings, which is called reactive production schedule or, simply, reactive scheduling. As a problem of combinatorial features, meta-heuristics is widely used in its resolution. This paper proposes a method that uses an evolutionary meta-heuristic Genetic Algorithm in conjunction with an operator called “Transgenics”, which allows to manipulate the genetic material of individuals adding features which are believed to be important, with the proposal to direct some population of individuals to a more favorable solution to the problem without removing the diversity of the population with a lower cost of time. The objective of this study is to use the Genetic Algorithm with transgenics operator obtain a reactive programming acceptable response time to minimize the makespan value. The objective of this study is to use the Genetic Algorithm with transgenics Operator obtain a reactive programming acceptable response time to minimize the makespan value. Experimental results show the proposed algorithm is able to bring better results than the makespan algorithm and compared in a shorter processing time due to the search direction which provides transgenic operator. / Nos últimos anos, várias pesquisas vêm sendo realizadas a fim de minimizar o tempo total de produção (makespan) em uma programação da produção de algum cenário que representa um sistema de manufatura. O problema da programação da produção é classificado como sendo um problema combinatório pertencente à classe NP-Hard dos problemas computacionais. Além disso, em um sistema de produção real, há muitos eventos inesperados (por exemplo, a revisão da produção, chegada de novos produtos, quebra máquinas, etc.). Para lidar com as interrupções da programação inicial, é preciso realizar outra programação, a qual é denominada de programação reativa da produção. Sendo um problema de recursos combinatórios, é amplamente utilizado metaheurísticas em sua resolução. Neste trabalho é proposto um método que faz uso de uma metaheurística evolutiva Algoritmo Genético em conjunto com um operador intitulado Operador de Transgenia, no qual possibilita manipular o material genético dos indivíduos acrescentando características das quais se acredita serem importantes, com a proposta de direcionar alguns indivíduos da população para uma solução mais favorável para o problema sem tirar a diversidade da população com um custo menor de tempo. O Objetivo deste trabalho é utilizando o Algoritmo Genético com Operador de Transgenia obter uma programação reativa em tempo de resposta aceitável, visando minimizar o valor de makespan. Resultados experimentais mostraram que algoritmo proposto foi capaz de trazer resultados de makespan melhores que os algoritmos comparados e em um menor tempo de processamento, devido ao direcionamento na busca que operador de transgenia proporciona.