Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306264
Type: TESE
Title: Uma aplicação do algoritmo colonia de formigas no problema de corte ordenado
Title Alternative: Ant colony optimization for the ordered cutting stock problem
Author: Marciniuk, Fernanda Ledo
Advisor: Moretti, Antonio Carlos, 1958-
Abstract: 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

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
Subject: Otimização matemática
Formiga - Comportamento - Modelos matemáticos
Problema de corte de estoque
Algoritmo da formiga
Meta-heurística
Language: Português
Editor: [s.n.]
Date Issue: 2010
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Marciniuk_FernandaLedo_M.pdf1.19 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.