Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético

Problemas de Corte e Empacotamento (Bin Packing Problem) buscam determinar um arranjo ótimo de unidades menores dentro de unidades maiores, obedecendo a certas restrições, e sempre visando minimizar custos, seja maximizando a ocupação de espaços ou minimizando desperdícios. Assim, o grande interesse no estudo destes problemas foi maximizar espaços, com o objetivo de sempre utilizar o menor número possível de unidades maiores. Visto que este problema é NP-Difícil, alguns métodos heurísticos têm sido propostos para resolvê-lo. Os métodos heurísticos encontram uma boa solução melhorando uma solução inicial através de técnicas de pesquisas em vizinhanças. Dentre os métodos heurísticos mais usados para tratar este problema pode-se citar o Algoritmo Genético. Este trabalho implementa um algoritmo genético para construção de um sistema que possa ser utilizado em instâncias dentro da realidade de algumas indústrias, tais como indústrias de papel, de vidro, metalúrgica, plástica e têxtil