An ADD/DROP procedure for the capacitated plant location problem

Abstract

The capacitated plant location problem with linear transportation costs is considered. Exact rules and heuristics are presented for opening or closing of facilities. A heuristic algorithm based on ADD/DROP strategies is proposed. Procedures are implemented with the help of lower and upper bounds using Lagrangean relaxation. Computational results are presented and comparisons with other algorithms are made.<br>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

Um modelo heurístico baseado em localização-designação aplicado ao estacionamento rotativo

“…SimulatedAnnealing podem ser encontradas no trabalho de Chiyoshi e Galvão (2000), Algoritmos Genéticos propostos por Correa et al (2001) e Busca Tabu discutido nas pesquisas de Glover (1986), Laguna (1991) e Bornsteein (2004).…”