Banca de QUALIFICAÇÃO: JOÃO PAULO LIMA DO NASCIMENTO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.

DISCENTE: JOÃO PAULO LIMA DO NASCIMENTO

DATA: 17/11/2010

HORA: 10:00

LOCAL: Auditório do CT

TÍTULO:

METAHEURISTICAS EVOLUTIVAS PARA O PROBLEMA DE OTIMIZAÇÃO DO EMPREGO DE VÁRIAS
UNIDADES MÓVEIS DE PISTONEIO.

PALAVRAS-CHAVES:

Algoritmos Evolutivos, Vocabulary Building, Roteamento de Veículos, Unidade Móvel de
Pistoneio, Otimização Combinatória, NP-árduo.

PÁGINAS: 50

GRANDE ÁREA: Engenharias

ÁREA: Engenharia de Produção

RESUMO:

O presente trabalho tem como objetivo desenvolver estratégias metaheurísticas baseadas
no framework dos Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica
Vocabulary Building para a resolução do Problema de Otimização do Emprego de Várias
Unidades Móveis de Pistoneio (UMPs). Por se tratar de um problema NP-árduo, uma
formulação matemática é apresentada para o problema, permitindo a construção de
instâncias testes que são utilizadas para validar as metaheurísticas evolutivas desenvolvidas.

MEMBROS DA BANCA:
Interno - 1746062 - CAROLINE THENNECY DE MEDEIROS ROCHA
Interno - 1746084 - DANIEL ALOISE
Presidente - 346491 - DARIO JOSE ALOISE