Colaboração entre Universidade Lusófona e Petra University, Indonésia

No âmbito da VI Jornadas de Engenharia e Gestão Industrial (ULHT) e Colóquio da Faculdade de Tecnologia Industrial da Petra Christian University (Indonésia), a Professora Diana Jorge apresentou seu trabalho na área da Logística Industrial intitulado: Algoritmos de otimização exatos vs. Aproximados: uma aplicação a problemas de recolha inteligente de lixo.

Nesta apresentação, a docente resume o trabalho:

Os algoritmos de otimização exatos garantem que a solução ótima é encontrada, no entanto, muitas vezes, estes não são capazes de assegurar tempos de computação compatíveis com a prática. Os algoritmos de otimização aproximados, tais como as heurísticas e as metaheurísticas, são uma boa alternativa para resolver problemas reais, gerando boas soluções em tempos de computação razoáveis. Um problema logístico para o qual as metaheurísticas são relevantes é: o problema da recolha inteligente de lixo com preocupações relativas à carga de trabalho. Algumas empresas tecnológicas têm vindo a desenvolver sensores para colocar dentro dos contentores de lixo de forma a detetar a evolução do seu nível de enchimento durante o dia, o que permite calcular rotas de recolha dinâmicas. Assim, uma metaheurística híbrida foi desenvolvida para resolver problemas reais de recolha de lixo. Para um estudo de caso real, esta metaheurística conseguiu um lucro, pelo menos, 45% superior ao obtido pela empresa de recolha de lixo.