Banca de DEFESA: VITOR NOTINI PONTES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: VITOR NOTINI PONTES
DATA: 03/11/2020
HORA: 09:00
LOCAL: meet.google.com/gdm-oysy-anc
TÍTULO:

Algorithms for the Workforce Scheduling and Routing Problem with Dependent Tasks

PALAVRAS-CHAVES:

Combinatorial Optimization. Hybrid Exact-Heuristic. Workforce Scheduling and Routing Problem.

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

Logistics problems lie at the core of industries’ everyday operations. These types of problems are also one of the main points of interest in the Operations Research field of study. In recent decades, a class of combinatorial optimization problems, named Workforce Scheduling and Routing Problems (WSRP), has gained significant attention from researchers. In this document, a recently proposed WSRP is studied: in the Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks (MWSRPDT) a given company provides services by means of mobile teams. Service requests are known beforehand and each service is composed of one or more activities, where one activity may depend on the completion of another. A feasible schedule must be provided where all requested activities are completed in the minimum amount of days while respecting existing dependencies. Two hybrid exact-heuristic approaches based on a Mixed-Integer Programming formulation are proposed. Several new upper bounds for a set of instances obtained from the literature are discovered.

MEMBROS DA BANCA:
Presidente - DILSON LUCAS PEREIRA (Membro)
Interno - MAYRON CESAR DE OLIVEIRA MOREIRA (Membro)
Interno - LUIZ HENRIQUE DE CAMPOS MERSCHMANN (Suplente)
Externo ao Programa - ANDRE VITAL SAUDE - DCC/ICE (Membro)
Externo à Instituição - TIAGO DE OLIVEIRA JANUARIO - UFBA (Membro)
Externo à Instituição - FERNANDA SUMIKA HOJO DE SOUZA - UFSJ (Membro)
Externo à Instituição - MARINA ANDRETTA - USP (Suplente)