Return to search

Combinação de metaheurísticas e programação linear inteira : uma metodologia híbrida aplicada ao problema de carregamento de contêiner

Made available in DSpace on 2019-04-05T23:04:53Z (GMT). No. of bitstreams: 0
Previous issue date: 2006-12-08 / This work presents a hybrid methodology, combining Metaheuristics and Integer Linear Programming, for solving Cutting and Packing Problems. In the particular algorithm proposed to the Container Loading Problem, a Genetic Algorithm works as a generator of reduced instances of the original problem, formulated in a Mathematical Programming perspective. The generated instances are solved using LINGO, and the performance measures accomplished by the respective models behave as fitness values to the Genetic Algorithm, thus guiding the evolutionary process. Computational tests are performed over standard benchmark problems, and the results are compared to those achieved by other authors. As well, a study over a real case problem was conducted to assess the potentialities of the approach. Final considerations and suggestions of future work are presented at the end of this work.
Keywords: Cutting and Packing, Container Loading, Metaheuristics, Genetic Algorithms, Integer Programming, Hybrid Algorithms. / Este trabalho apresenta uma metodologia híbrida, combinando Metaheurística e Programação Linear Inteira, para resolver Problemas de Corte e Empacotamento. No algoritmo específico proposto para o Problema de Carregamento de Contêiner, um algoritmo genético atua como um gerador de instâncias reduzidas do problema original, descritas em Programação Matemática. As instâncias geradas são resolvidas no LINGO, fornecendo os valores de aptidão para o algoritmo genético e direcionando seu processo evolutivo. Testes computacionais são realizados em uma biblioteca de exemplos conhecida na literatura, e os resultados são comparados com os de outros autores. Considerações finais e sugestões de trabalhos futuros são apresentadas ao final do trabalho.

Identiferoai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/72225
Date08 December 2006
CreatorsNepomuceno, Napoleão Vieira
ContributorsPinheiro, Plácido Rogério, Coelho, Andre Luis Vasconcelos, Pinheiro, Plácido Rogério, Aloise, Dario Jose, Thomaz, Antônio Clécio Fontelles, Coelho, Andre Luis Vasconcelos
PublisherUniversidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR
Rightsinfo:eu-repo/semantics/openAccess
Relation5443571202788449035, 500, 500, -7645770940771915222

Page generated in 0.0593 seconds