Banca de QUALIFICAÇÃO: JOSÉ GOMES LOPES FILHO

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : JOSÉ GOMES LOPES FILHO
DATA : 27/08/2018
HORA: 09:30
LOCAL: Auditorio I - DIMAp
TÍTULO:

The Traveling Salesamn with Collect of Opatative Bonuses, Passengers, Collection Time, and Time Window (PCVP-DJT).

PALAVRAS-CHAVES:

Vehicle Routing, Traveling Salesman Problem, Metaheuristics, Integer Programming, Mathematical Programming, Passenger Transport Systems

PÁGINAS: 102
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

The paper examines a variant of the Traveling Salasman Problema called The Traveling Salesamn with Collect of Opatative Bonuses, Passengers, Collection Time, and Time Window (PCVP-DJT).This is a variant that involves vehicle routing, passenger ridesharing, and the execution of a courier's tasks.A mathematical programming model for the problem is developed.The model is validated in a computational experiment.An instance bank was built to test solution algorithms.It develops a heuristic algorithm composed by exact solutions of the subproblems of the model, and a hybrid meta-heuristic algorithm with semiglossous base.Computational results are presented.Future work is proposed.

MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA