Defesa de Qualificação de Tese: Mardson da Silva Ferreira

Título: Problema da ordenação de departamentos em linha simples.

Data: 26/07/2017 Horário: 10:00h Local: Sala de Seminários - Bloco 952 - Pici

Resumo:

Neste trabalho abordamos o problema de ordenação de departamentos em linha reta (SR-FLP). Dado n departamentos de tamanhos distintos, o objetivo é minimizar a soma dos custos das distâncias a serem percorridas entre todos os pares de departamentos. Esse problema é NP-difícil, pois se trata de uma generalização do problema do arranjo linear mínimo. Propomos uma nova formulação para o problema, fortalecendo-a com desigualdades válidas da literatura para o SRFLP. Experimentos computacionais preliminares mostram que o modelo teve desempenho superior aos demais analisados.

Banca:

  • Prof. Dr. Rafael Castro de Andrade (MDCC/UFC) - Orientador
  • Prof. Dr. Manoel Bezerra Campêlo Neto (MDCC)
  • Prof. Dr. Christophe Duhamel (UBP)
  • Prof. Dr.ª Andréa Cynthia Santos Duhamel (UTT)