Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Investigação Operacional
versão impressa ISSN 0874-5161
Resumo
DIAS, Joana; CAPTIVO, M. Eugénia e CLIMACO, João. Dynamic Location Problems with Discrete Expansion and Reduction Sizes of Available Capacities. Inv. Op. [online]. 2007, vol.27, n.2, pp.107-130. ISSN 0874-5161.
Neste artigo considera-se um problema de localização dinâmica, em que é possível aumentar ou reduzir a capacidade máxima disponível numa dada localização, num determinado período de tempo, através da abertura ou fecho de um ou mais equipamentos, de iguais ou diferentes capacidades. O modelo de programação linear inteira mista desenvolvido considera os custos fixos de abrir o primeiro equipamento numa dada localização, e custos fixos associados à localização de outros equipamentos, para além do primeiro. É possível abrir, fechar e reabrir qualquer equipamento em qualquer localização, mais do que uma vez durante o horizonte temporal considerado. É também possível considerar custos de afectação que podem variar consoante a dimensão do equipamento. Foi desenvolvida uma heurística primal-dual capaz de resolver este problema, que aqui se descreve, e apresentam-se alguns resultados computacionais.
Palavras-chave : dynamic location problems; primal-dual heuristics; capacity planning.