Descrição

O objetivo principal do projeto é desenvolver e validar um modelo multi-classe de serviço multi-classe de facilidade para tratar do problema de expansão de redes de telecomunicações de alta velocidade com demanda aleatória. Como objetivos específicos, pretendemos desenvolver um estudo teórico sobre desigualdades válidas para o problema e novas técnicas de resolução baseadas em decomposição inteira de Benders e em algoritmos branch-and-bound (B&B) estocástico.

Além disso, pretendemos responder questões como:

  1. Vale a pena considerar mais que N (a determinar) tipos diferentes de capacidades modulares em um mesmo modelo matemático?
  2. Qual a topologia proposta pela solução do modelo matemático (topologia da rede dorsal em anel, em estrela, etc)?
  3. Qual o horizonte ideal (dois anos, três anos, etc) para prever ou preparar a evolução da rede de forma a minimizar os efeitos da incerteza dos futuros tipos de serviços a serem oferecidos?
  4. Até quanto de custo de penalidade (por demandas não satisfeitas) a empresa pode se dispor a pagar a seus clientes ou será que ela deve visar a satisfazer todas as demandas (estudo da relação custo de investimento / custo de penalidade)?

Financiadores

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Dados do Projeto

Situação

Concluído

Integrantes

Publicações

…