Resumen

MONTOYA-TORRES, Jairo Rafael; APONTE PENAGOS, Andrés Felipe  y  ROSAS CASTRO, Paula Alejandra. Un procedimiento de búsqueda voraz adaptativo probabilista para un problema monoproducto de localización de instalaciones no capacitado. Ing. Desarro. [online]. 2010, n.28, pp.15-32. ISSN 0122-3461.

Este artículo considera el problema de localización de instalaciones no capacitado en una cadena logística de tres eslabones (Three-echelon Uncapacitated Facility Location Problem, TUFLP). El problema de optimización consiste en definir los flujos de productos desde las plantas de manufactura hacia los clientes a través de centros de distribución (CD), cuya ubicación debe determinarse adicionalmente. La función objetivo es la minimización del costo total conformado por el costo fijo de localización de los centros de distribución y los costos variables de producción y distribución de productos. Puesto que este es un problema NP-completo, se propone la utilización de un procedimiento voraz adaptativo probabilista (GRASP) para resolver el caso particular monoproducto. Se desarrollan experimentos computacionales con instancias conocidas en la literatura. Los resultados muestran que el algoritmo propuesto permite obtener buenas soluciones (e incluso valores óptimos) en menor tiempo de cálculo que un procedimiento exacto basado en programación lineal entera mixta.

Palabras clave : localización de instalaciones; GRASP; heurístico; experimentos.

        · resumen en Inglés     · texto en Español     · Español ( pdf )