Banca de QUALIFICAÇÃO: RAVELLY OLIVEIRA DOS SANTOS SALES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
STUDENT : RAVELLY OLIVEIRA DOS SANTOS SALES
DATE: 24/08/2020
TIME: 08:30
LOCAL: DIMAp - remoto
TITLE:

Electric Traveling Salesman with Passengers

KEY WORDS:

Traveling Salesman, Electric, Passenger Problem; Metaheuristics.

PAGES: 42
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUBÁREA: Teoria da Computação
SPECIALTY: Análise de Algoritmos e Complexidade de Computação
SUMMARY:

The logistics research field has observed the increasing use of electric vehicles with the objective of minimizing the emission of gases that cause the greenhouse effect in the atmosphere, bringing up issues such as sustainability and also, socialization among people. The problem addressed here, entitled the Electric Traveling Salesman Problem with Passengers (PCVEP), is a logistics problem that mixes elements of the well-known Traveling Salesman Problem (PCV), the Traveling Salesman with Passengers Problem (PCVP) and the Electric Traveling Salesman with Time Window (PCVEJT), in addition to also considering some differentials that hinder the ability to solve the problem. In the PCVEP, in addition to determining the shortest route through a set of cities as in the PCV, the driver's travel costs are reduced by apportioning expenses, that is, by sharing seats with passengers through ridesharing, as well as in PCVP. In addition, the PCVEP must consider a battery for displacement, as in the PCVEJT, where it is defined by a heuristic in advance, with a certain capacity, however, it can be recharged, once the driver / clerk is at a recharge point, and that the car is empty.

BANKING MEMBERS:
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interno - 1149561 - MARCO CESAR GOLDBARG
Interna - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA