Solución al problema de localización (CFLP) a través de búsqueda tabú y relajación Lagrangeana, caso de estudio: Industria de Productos Alimentarios

Abstract

En este trabajo se aborda el problema de localización de plantas de producción con restricción de capacidad. Los datos de demanda, número de clientes, número de plantas y capacidad de éstas son conocidos. El problema es solucionado mediante la aplicación de Relajación Lagrangeana y Búsqueda Tabú los cuales brindan buenas soluciones para este tipo de problemas. La programación realizada se prueba con instancias encontradas en la literatura que permiten encontrar resultados factibles con tiempos computacionales aceptables.

This paper addresses the localization problem with capacity constraint. Demand data, number of customers, number and capacity of these plants are known. The problem is solved by applying Lagrangean Relaxation and Tabu Search which provide good solutions for these problems. The test program was conducted instances encountered in the literature for finding workable results with acceptable computational times.