Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313076 |
ISSN: | 0101-7438 |
Authors: | Bornstein, Claudio Thomas1 Campelo, Manoel2 |
Institutions: | 1Universidade Federal do Rio de Janeiro, Instituto Alberto Luiz Coimbra de Pos-Graduacao e Pesquisa de Engenharia, Rio de Janeiro. Brasil 2Universidade Federal do Ceara, Departamento de Estatistica e Matematica Aplicada, Fortaleza, Ceara. Brasil |
Year: | 2004 |
Season: | Ene-Abr |
Volumen: | 24 |
Number: | 1 |
Pages: | 151-162 |
Country: | Brasil |
Language: | Inglés |
Document type: | Artículo |
Approach: | Analítico, descriptivo |
English 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 |
Portuguese abstract | 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 |
Disciplines: | Ingeniería |
Keyword: | Ingeniería de transportes, Problemas de localización, Métodos heurísticos, Relajación lagrangiana |
Keyword: | Engineering, Transportation engineering, Location problems, Heuristic methods, Lagrangian relaxation |
Full text: | Texto completo (Ver HTML) |