RESOLUÇÃO DO PROBLEMA DE CARREGAMENTO DE CONTAINER ATRAVÉS DE UMA HEURÍSTICA
Palavras-chave:
Heurística, Problema de Carregamento de Container, Problema KnapsackResumo
Este artigo analisa o problema do Carregamento de Container a ser resolvido por uma heurística. Através do emprego de uma heurística um container com carga heterogênea, tem sua carga configura tal que o volume utilizado em relação ao volume total disponível do container seja maximizado. A importância da abordagem deste problema está na prática constante do transporte internacional de mercadorias e produtos através de containers. O problema abordado no artigo é considerado NP-difícil e por isso complexo de ser resolvido matematicamente e deterministicamente, justificando o emprego de heurísticas para resolução do problema.