An ADD/DROP procedure for the capacitated plant location problem
AUTOR(ES)
Bornstein, Claudio Thomas, Campêlo, Manoel
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2004-04
RESUMO
O problema de localização de facilidades capacitado com custos de transporte lineares é considerado. Testes exatos e heurísticas para abrir ou fechar facilidades são apresentados. Um algoritmo heurístico baseado em estratégias ADD/DROP é proposto. Os procedimentos são implementados com o auxílio de limites inferiores e superiores provenientes de relaxação lagrangeana. Resultados computacionais são apresentados e comparações realizadas com outros algoritmos.
ASSUNTO(S)
problema de localização capacitado procedimentos add/drop heurísticas relaxação lagrangeana
Documentos Relacionados
- Estudo do desempenho do Multiplexador/Demultiplexador add/dropbaseado na configuraÃÃo do InterferÃmetro de Michelson de fibras Ãpticas para aplicaÃÃes em sistemas OTDMA e OCDMA
- A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over
- An improved procedure for utilizing terminal transferase to add homopolymers to the 3' termini of DNA.
- INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM
- Problema de reagrupamento capacitado