Genetic algorithms and the cutting stock problem

dc.creatorSilva, Daniel Tressi da
dc.date2009
dc.date2017-03-30T16:17:49Z
dc.date2017-06-21T18:34:53Z
dc.date2017-03-30T16:17:49Z
dc.date2017-06-21T18:34:53Z
dc.date.accessioned2018-03-29T02:57:32Z
dc.date.available2018-03-29T02:57:32Z
dc.identifierSILVA, 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.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306319
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1323954
dc.descriptionOrientadores: Antonio Carlos Moretti, Roberto Andreani
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
dc.descriptionResumo: 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.descriptionAbstract: 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.descriptionMestrado
dc.descriptionOtimização e Pesquisa Operacional
dc.descriptionMestre em Matematica Aplicada
dc.format92 p. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectProgramação multiobjetivo
dc.subjectProblema de corte de estoque
dc.subjectAlgoritmos genéticos
dc.subjectFronteira eficiente
dc.subjectMultiobjective programming
dc.subjectCutting stock problem
dc.subjectGenetic algorithms
dc.subjectEfficient frontier
dc.titleAlgoritmos geneticos e o problema de corte multiobjetivo
dc.titleGenetic algorithms and the cutting stock problem
dc.typeTesis


Este ítem pertenece a la siguiente institución