Uma aplicação do algoritmo colonia de formigas no problema de corte ordenado
Fernanda Ledo Marciniuk
DISSERTAÇÃO
Português
T/UNICAMP M332a
[Ant colony optimization for the ordered cutting stock problem]
Campinas, SP : [s.n.], 2010.
56 f. : il.
Orientadores: Antonio Carlos Moretti, Luis Leduino de Salles Neto
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Resumo: O problema de corte de estoque ordenado, um problema relativamente novo na literatura, e uma adaptação do problema de corte de estoque tradicional onde algumas restrições quanto a limitação do numero de ordens de produção em processamento são adicionadas. Esta dissertação tem como objetivo...
Ver mais
Resumo: O problema de corte de estoque ordenado, um problema relativamente novo na literatura, e uma adaptação do problema de corte de estoque tradicional onde algumas restrições quanto a limitação do numero de ordens de produção em processamento são adicionadas. Esta dissertação tem como objetivo estudar uma nova abordagem deste problema utilizando uma aplicação da metaheurística colônia de formigas. Esta metaheurística utiliza os princípios de auto-organização de uma população de formigas visando a resolução de problemas de otimização combinatorial
Ver menos
Abstract: The Ordered Cutting Stock Problem (OCSP), a relatively recent problem in technical literarture, is a variant of the more well-known Cutting Stock Problem (CSP). This variant includes some new constraints in the mathematical formulation, regarding the number of production orders being...
Ver mais
Abstract: The Ordered Cutting Stock Problem (OCSP), a relatively recent problem in technical literarture, is a variant of the more well-known Cutting Stock Problem (CSP). This variant includes some new constraints in the mathematical formulation, regarding the number of production orders being processed simultaneously. This work studies a new approach to solve the OCSP, applying the Ant Colony Optimization (ACO) metaheurisitic. This metaheuristic is based in the self-organizing principles that govern ant population's behaviour, solving combinatorial optimization problems
Ver menos
Ver menos
Moretti, Antonio Carlos, 1958-
Orientador
Salles Neto, Luiz Leduino de
Coorientador
Ruggiero, Márcia Aparecida Gomes, 1956-
Avaliador
Attux, Romis Ribeiro de Faissol, 1978-
Avaliador
Uma aplicação do algoritmo colonia de formigas no problema de corte ordenado
Fernanda Ledo Marciniuk
Uma aplicação do algoritmo colonia de formigas no problema de corte ordenado
Fernanda Ledo Marciniuk
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra