Algoritmos geneticos e o problema de corte multiobjetivo / Genetic algorithms and the cutting stock problem

Description

Orientadores: Antonio Carlos Moretti, Roberto Andreani / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T15:55:52Z (GMT). No. of bitstreams: 1
Silva_DanielTressida_M.pdf: 563016 bytes, checksum: 89e68063d06bd89084d7d6a15fdb7403 (MD5)
Previous issue date: 2009 / 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. / 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. / Mestrado / Otimização e Pesquisa Operacional / Mestre em Matemática Aplicada

Links & Downloads

1. 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://www.repositorio.unicamp.br/handle/REPOSIP/306319>. Acesso em: 13 ago. 2018.
2. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306319

Tags

Programação multiobjetivo

Problema de corte de estoque

Algoritmos genéticos

Fronteira eficiente

Multiobjective programming

Cutting stock problem

Genetic algorithms

Efficient frontier

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306319
Date	13 August 2018
Creators	Silva, Daniel Tressi da
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Andreani, Roberto, 1961-, Moretti, Antonio Carlos, 1958-, Ruggiero, Márcia Aparecida Gomes, Azevedo, Anibal Tavares de
Publisher	[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	English
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	92 p. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess