Spelling suggestions: "subject:"combinatório"" "subject:"combinatória""
1 |
Problemas de jogos em triangulações planaresBarostichi, Liane de Oliveira Germoliato January 2012 (has links)
Orientadora: Gordana Manic / Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-Graduação em Engenharia da Informação, 2012
|
2 |
Combining loan requests and investment offersMartinho, Luís Pedro da Cunha Brandão January 2009 (has links)
Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009
|
3 |
Minimização de funções submodulares / Submodular Function MinimizationSimão, Juliana Barby 09 June 2009 (has links)
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.
|
4 |
Minimização de funções submodulares / Submodular Function MinimizationJuliana Barby Simão 09 June 2009 (has links)
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.
|
5 |
Light groups of isometries and polyhedrality of Banach spaces / Grupos leves de isometrias e poliedralidade de espaços de BanachAntunes, Leandro 17 June 2019 (has links)
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.
|
6 |
Jogos combinatórios em Julio Cortázar: da arte da memória e do cinema / Juegos combinatorios en Julio Cortázar: del arte de la memoria y del cineAraujo, Mayara Regina Pereira Dau 08 March 2018 (has links)
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.
|
7 |
Uma contribuição a teoria dos codigos geometricamente uniformes hiperbolicosLazari, Henrique 22 February 2000 (has links)
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 uniform 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 isometries 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
|
8 |
Planejamentos combinatórios construindo sistemas triplos de steinerBarbosa, Enio Perez Rodrigues 26 August 2011 (has links)
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.
|
9 |
Processo de criação e jogos combinatórios: procedimentos comunicativos em Italo CalvinoBigareli, Maria Sílvia 17 December 2007 (has links)
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
|
10 |
Algoritmo genético com operador de transgenia para minimização de makespan da programação reativa da produçãoViana, Monique Simplicio 29 August 2016 (has links)
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.
|
Page generated in 0.1024 seconds