Melhor arrumação de carga sobre uma plataforma. Inteligencia artificial
7 respostas
bglbruno
Olá Pessoal, boa tarde!
Não conheço muito sobre IA, mas acho que talvez ela possa resolver o meu problema.
Por exemplo, tenho uma plataforma de 5m de largura e 10m de comprimento e 3 peças de volumes e pesos diferentes a serem colocadas sobre essa plataforma.
Há como sugerir a melhor arrumação possível para essas peças com o menor excesso lateral e de comprimento, menor altura e menor peso acumulado?
Não sei se isso é possível com IA. Alguém pode me sugerir uma solução?
Isso é semelhante ao problema de maximizar a quantidade de peças que podem ser cortadas a partir de um pedaço de pano, mas tem uma restrição adicional porque você tem de levar em conta o peso e a altura das peças, não só sua geometria.
Isso é realmente um problema de AI, mas eu não sei suficiente para lhe indicar que algoritmo poderia ser usado ou adaptado para seus fins.
bglbruno
Entendi. Valeu cara! Mas você tem algo para me dar um norte? Porque eu não conheço quase nada de IA
ViniGodoy
Isso é um problema de métodos de otimização clássico, conhecido como Bin packing problem.
Como é um problema de difícil solução, é pouco provável que você ache um algorítmo de maximização linear para isso. Eu sugeriria usar um algorítmo de busca não-linear, como o algorítmo genético. Eles provavelmente não irão dar o melhor resultado (o que é muito difícil de garantir nesse tipo de problema), mas provavelmente irão convergir para um ótimo resultado.
Outras opções seriam usar busca Tabu ou mesmo Simulated Annealing. Entretanto, eu já tenho o framework para genéticos em Java, C++ e C# e não haveria problema em ceder para vc.
