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.
Identifer | oai:union.ndltd.org:IBICT/oai:dspace.unifor.br:tede/72225 |
Date | 08 December 2006 |
Creators | Nepomuceno, Napoleão Vieira |
Contributors | Pinheiro, 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 |
Publisher | Universidade de Fortaleza, Mestrado Em Informática Aplicada, UNIFOR, Brasil, Centro de Ciências Tecnológicas |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR, instname:Universidade de Fortaleza, instacron:UNIFOR |
Rights | info:eu-repo/semantics/openAccess |
Relation | 5443571202788449035, 500, 500, -7645770940771915222 |
Page generated in 0.0018 seconds