Investigação Operacional
ISSN 0874-5161
DIAS, Joana; CAPTIVO, M. Eugénia CLIMACO, João. Dynamic Location Problems with Discrete Expansion and Reduction Sizes of Available Capacities. []. , 27, 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.
: dynamic location problems; primal-dual heuristics; capacity planning.