Banca de QUALIFICAÇÃO: DIEGO ROCHA LIMA

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE: DIEGO ROCHA LIMA
DATA: 21/06/2014
HORA: 09:00
LOCAL: Sala 02 DCA
TÍTULO:

Um algoritmo de otimização multiobjetivo para o problema de roteamento de veículos capacitado com somatória mínima de diâmetros


PALAVRAS-CHAVES:

Roteamento, Veículos, Cluster, modelo exato


PÁGINAS: 50
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:

O Problema do Roteamento de Veículos (PRV) consiste no atendimento de um conjunto de clientes através de uma frota de veículos partindo de um depósito e retornando ao mesmo. O problema capacitado é uma extensão onde cada veículo possui uma capacidade que não deve ser ultrapassada pelo somatório das demandas de um conjunto de clientes atendidos por esse veículo em sua rota. O resultado do PRV Capacitado são as rotas de menor custo feita pelos veículos de modo a atender a demanda dos clientes respeitando as restrições de capacidade. Nesse trabalho será abordada outra versão do PRV Capacitado onde os clientes estão agrupados em clusters, chamada de PRV Clusterizado. Um veículo ao visitar um cluster deve atender todos os clientes do referido conjunto formando um caminha hamiltoniano. A demanda de um cluster é o somatório das demandas dos seus clientes. A proposta dada nesta qualificação é trabalhar com casos onde os clusters não são dados a priori, cabendo ao algoritmo definir a melhor configuração dos clusters e aplicar o roteamento. Para isso pretende-se desenvolver um modelo exato com base na minimização do somatório dos diâmetros dos clusters a fim de definir quais clusters devem ser utilizados. Serão apresentados os trabalhos relacionados que servirão de base para elaboração do modelo e obtenção dos cortes necessários.


MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Interno - 1837240 - MARCELO AUGUSTO COSTA FERNANDES
Externo ao Programa - 1746062 - CAROLINE THENNECY DE MEDEIROS ROCHA
Externo à Instituição - CLAUDIO CONTARDO - Québec
Externo à Instituição - DARIO JOSE ALOISE - UERN
Notícia cadastrada em: 27/05/2014 12:07
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa05-producao.info.ufrn.br.sigaa05-producao