Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería y Desarrollo
versão impressa ISSN 0122-3461versão On-line ISSN 2145-9371
Resumo
MONTOYA-TORRES, Jairo Rafael; APONTE PENAGOS, Andrés Felipe e ROSAS CASTRO, Paula Alejandra. A greedy randomized adaptive search procedure for a single-product uncapacitated facility location problem. Ing. Desarro. [online]. 2010, n.28, pp.15-32. ISSN 0122-3461.
This paper considers the three-echelon uncapacitated facility location problem (TUFLP), which consists on both defining the flow of products from manufacturing plants to clients via a set of warehouses and the location of such warehouses. The objective function is to minimize the total cost of warehouse location and production and distribution. Since the problem is NP-hard, this paper proposes a Greedy Randomized Search Procedure (GRASP) to solve the single-item case. Computational experiments are conducted using known instances from the literature. Results show that the proposed algorithm performs well obtaining very good solutions (and even optimal values) in less computational time than an exact method based on mixed-integer linear programming.
Palavras-chave : Facility location; GRASP; heuristic; experiments.