| Revista: | Pesquisa operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000313076 |
| ISSN: | 0101-7438 |
| Autores: | Bornstein, Claudio Thomas1 Campelo, Manoel2 |
| Instituciones: | 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 |
| Año: | 2004 |
| Periodo: | Ene-Abr |
| Volumen: | 24 |
| Número: | 1 |
| Paginación: | 151-162 |
| País: | Brasil |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en inglés | 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 |
| Resumen en portugués | 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 |
| Disciplinas: | Ingeniería |
| Palabras clave: | 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 |
| Texto completo: | Texto completo (Ver HTML) |
