Combinação de metaheurísticas e programação linear inteira: uma metodologia híbrida aplicada ao problema de carregamento de contêiner [Digital]
Dissertação
Português
681.3
Fortaleza, 2006.
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...
Ver mais
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.
Ver menos
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,...
Ver mais
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. Ver menos
Keywords: Cutting and Packing, Container Loading, Metaheuristics, Genetic Algorithms, Integer Programming, Hybrid Algorithms. Ver menos
Existe obra em CD-Rom.
Existe obra impressa.
Pinheiro, Plácido Rogério
Orientador
Pinheiro, Plácido Rogério
Banca examinadora
Coelho, Andre Luis Vasconcelos
Coorientador
Coelho, Andre Luis Vasconcelos
Banca examinadora
Aloise, Dario Jose
Banca examinadora
Thomaz, Antônio Clécio Fontelles
Banca examinadora
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
Dissertação (mestrado)