Banca de QUALIFICAÇÃO: GUSTAVO DE ARAUJO SABRY

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : GUSTAVO DE ARAUJO SABRY
DATA : 14/06/2019
HORA: 09:00
LOCAL: Auditório I - DIMAP
TÍTULO:

Problema do Caixeiro Viajante Alugador com Passageiros

PALAVRAS-CHAVES:

Problema do Caixeiro Viajante Alugador com Passageiros, Problema do Caixeiro Viajante, Otimização Combinatória

PÁGINAS: 95
RESUMO:

Este trabalho apresenta uma nova variante do Problema do Caixeiro Alugador ainda não descrita na literatura, denominada de Problema do Caixeiro Viajante Alugador com Passageiros. Neste problema são disponibilizados um conjunto de cidades, um conjunto de veículos e um conjunto de passageiros. O tour de visitas do caixeiro pode ser realizado utilizando diferentes veículos, ou seja, o problema engloba o processo de aluguel/devolução dos carros. No modelo proposto, a variante do Caixeiro Alugador é mesclada com elementos de ridesharing. Ou seja, nas cidades podem haver passageiros interessados em viajar para um determinado destino e dispostos a dividir os custos com o caixeiro enquanto estão embarcados no veículo. O objetivo do problema é determinar, em um grafo, o menor ciclo Hamiltoniano considerando as trocas de veículos e os embarques de passageiros durante o percurso. O problema é composto por várias decisões interligadas: a sequência das cidades visitadas, a ordem dos carros utilizados, as cidades onde os automóveis devem ser alugados/devolvidos, bem como o esquema de embarque dos passageiros. Uma análise geral do problema é descrita para justicar sua complexidade. São propostas duas formulações de programação inteira mista. Estas formulações são linearizadas utilizando duas técnicas diferentes, resultando em quatro modelos lineares. Estes modelos são implementados em dois solvers e validados com base em instâncias do problema que, por sua vez,
são baseadas nas instâncias do Caixeiro Alugador. Além disso, também são apresentadas duas heurísticas ingênuas e uma metaheurística para solucionar o problema. Experimentos computacionais comparativos e testes de desempenho são realizados sobre uma amostra de 54 instâncias. Os resultados obtidos são comparados e as conclusões são reportadas.

MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA