Algoritmos geneticos e o problema de corte multiobjetivo
Genetic algorithms and the cutting stock problem
dc.creator | Silva, Daniel Tressi da | |
dc.date | 2009 | |
dc.date | 2017-03-30T16:17:49Z | |
dc.date | 2017-06-21T18:34:53Z | |
dc.date | 2017-03-30T16:17:49Z | |
dc.date | 2017-06-21T18:34:53Z | |
dc.date.accessioned | 2018-03-29T02:57:32Z | |
dc.date.available | 2018-03-29T02:57:32Z | |
dc.identifier | SILVA, Daniel Tressi da. Algoritmos geneticos e o problema de corte multiobjetivo. 2009. 92 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000447203>. Acesso em: 30 mar. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306319 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323954 | |
dc.description | Orientadores: Antonio Carlos Moretti, Roberto Andreani | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
dc.description | Resumo: Nesta dissertação, estudamos algoritmos genéticos para resolver o problema de corte unidimensional multiobjetivo, onde minimizamos o desperdício dos objetos processados e o número de padrões distintos denominado custo de setup. Primeiro, realizamos uma codificação baseada em grupos desenvolvida por Falkenauer e, em seguida, aplicamos o algoritmo genético multiobjetivo SPEA2 para obter a Fronteira de Eficiente do problema. | |
dc.description | Abstract: In this dissertation we studied genetic algorithms to solve the unidimensional multiobjective cutting stock problem, where we minimize the wastage of processed objects and the distinct number of patterns used, called setup cost. First, we make a group based codification derived by Falkenauer and, after that, we apply the multiobjective genetic algorithm SPEA2 to obtain problem's Efficient Frontier. | |
dc.description | Mestrado | |
dc.description | Otimização e Pesquisa Operacional | |
dc.description | Mestre em Matematica Aplicada | |
dc.format | 92 p. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Programação multiobjetivo | |
dc.subject | Problema de corte de estoque | |
dc.subject | Algoritmos genéticos | |
dc.subject | Fronteira eficiente | |
dc.subject | Multiobjective programming | |
dc.subject | Cutting stock problem | |
dc.subject | Genetic algorithms | |
dc.subject | Efficient frontier | |
dc.title | Algoritmos geneticos e o problema de corte multiobjetivo | |
dc.title | Genetic algorithms and the cutting stock problem | |
dc.type | Tesis |