Percorrer por data de Publicação, começado por "2026-03-11"
A mostrar 1 - 1 de 1
Resultados por página
Opções de ordenação
- Exploration of heuristic-based bin-packing approachesPublication . Orfãos, Denis Marco de Abreu dos; Mendonça, Fábio Rúben Silva; Babo, Diogo MiguelA exportação e a importação estão entre as principais industrias a nível mundial, combinando di versos sectores para satisfazer encomendas, sendo a sua arrumação eficiente uma das tarefas mais desafiantes. Para ajudar a alcançar o pleno potencial deste sector, é desenvolvido um algoritmo heurístico que visa eliminar inconsistências e automatizar o processo. No entanto, para que o algo ritmo seja eficaz no mundo real, é necessário implementar restrições que garantam que o contentor e os itens estão seguros e cumprem a regulamentação. Este trabalho implementa dois tipos de algo ritmos heurísticos. O primeiro encontra-se optimizado para generalizar o mais possível no contexto de arrumação em cenários reais, onde a utilização de paletes e contentores é comum, enquanto o segundo é aplicado a um caso específico, correspondente a um problema de arrumação com mul tiplicidade. As restrições implementadas são as mais utilizadas no mundo real, tais como limite de peso, estabilidade, fragilidade e suporte dos itens. Os resultados demonstram que a utilização de volume é positiva e conforme o esperado, uma vez que os valores médios são, no máximo, 5% superiores em ambos os casos, apresentando desempenhos entre 85 e 90% sem restrições e entre 80 e 85% com a sua aplicação. Para compreender o comportamento fora da área otimizada, é utilizado um conjunto de dados amplamente referenciado na literatura, denominado thpack. Os resultados evidenciam um valor médio muito próximo do modelo apresentado na literatura, sendo que o melhor resultado é superior em todas as instâncias.