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...
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.
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,...
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.
Existe obra em CD-Rom.
Existe obra impressa.