[APDIO] SeminárIO - dia 25 de Maio, às 14h

["Isabel Gomes" <mirg@fct.unl.pt>]

SeminárIO – seminários em Investigação Operacional no CMA

 

 

“Formulações e Desigualdades Válidas para o Problema de Localização com Capacidades, Penalizações e Revenues”

Maria João Lopes

(CIO/ISCTE-IUL)

 

 

Quarta-feira, 25 de Maio de 2011, às 14:00 horas

Sala 1.06 do edifício VII

 

 

Resumo: Considera-se uma variante do Problema de Localização com Capacidades em que a procura de cada cliente pode ser satisfeita por mais do que um serviço e a quantidade total servida a cada cliente pode ser inferior à sua procura.

Nesta variante do problema, a quantidade total disponível nos serviços pode não ser suficiente para satisfazer a procura total. Contudo, considera-se um nível mínimo de serviço para cada cliente. Cada unidade em falta tem associado um custo ou penalização.

Além do agravamento do custo da solução do problema devido ao incumprimento parcial da procura, a satisfação integral da procura de cada cliente por apenas um serviço reduz o custo da solução, o que se traduz num revenue.

Adapta-se, para esta variante do problema, uma formulação proposta para o Problema Clássico de Localização com Capacidades. Propõem-se uma reformulação desta formulação com vista a obter um modelo que envolva menos restrições e um modelo discretizado. Propõem-se ainda desigualdades válidas para melhorar a qualidade dos limites inferiores. Apresentam-se resultados de testes computacionais realizados com vista a comparar os modelos e os métodos propostos.

 

Maria Isabel Gomes, PhD

Departamento de Matemática (Department of Mathematics)

Faculdade de Ciências e Tecnologia - UNL

Quinta da Torre

2829-516 Caparica

Portugal

Tel: +351212948388    Fax: +351212948391