Banca de DEFESA: BRUNO JEFFERSON DE SOUSA PESSOA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : BRUNO JEFFERSON DE SOUSA PESSOA
DATA : 15/12/2017
HORA: 10:00
LOCAL: Auditorio do NPITI
TÍTULO:
PALAVRAS-CHAVES:

Scheduling, fair sequences, mixed-integer programming

PÁGINAS: 70
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
RESUMO:

Scheduling problems on which constraints are imposed with regard to the temporal distances between successive executions of the same task have numerous applications, ranging from task scheduling in real-time systems to automobile production on a mixed-model assembly line. This paper introduces a new NP-hard optimization problem belonging to this class of problems, namely the Weighted Fair Sequences Problem (WFSP). We present a mathematical formulation for the WFSP based on mixed-integer linear programming (MILP) as well as a series of cuts to improve its resolution via exact methods. Finally, we propose a heuristic solution method that works with much less variables of the WFSP formulation. The reported computational experiments show that, for a given time horizon, the proposed MILP-based heuristic increases the size of WFSP instances that can be tackled in practice. Moreover, its results should be considered as optimal whether a presented conjecture on the WFSP problem is proved true in the future.

MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Interno - 1451883 - FABIO MENEGHETTI UGULINO DE ARAUJO
Interno - 2885532 - IVANOVITCH MEDEIROS DANTAS DA SILVA
Externo à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Externo à Instituição - MANOEL BEZERRA CAMPELO NETO - UFC