27 2Optimal design of a bulk service queue 
Home Page  

  • SciELO

  • SciELO


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.

        ·     ·     · ( pdf )