Otimizador de Carga em Contentores

Fomos confrontados com o problema prático de embalar tubos num contentor. Mais concretamente, dada uma encomenda de vários tubos (para saneamento, condutas de abastecimento de água, etc.) há que calcular o número mínimo de contentores que devem ser utilizados para transportar os tubos da encomenda (bin-packing problem). A complexidade do problema aumenta dada a possibilidade de telescopagem dos tubos, isto é, os tubos podem ser colocados dentro de outros tubos de forma recursiva.


Para ver o artigo na íntegra, por favor efectue login.
Gazeta nº 186, pág. nº 47 | Categoria: PT-MATHS-IN | Palavras-Chave: Maximização de carga; empacotamento de círculos
Autor(es): Jo?o Nuno Tavares e Jo?o Pedro Pedroso |