19-05-2011
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.
