Professional Documents
Culture Documents
Resumen - En el presente trabajo se considera el problema de materias primas ms representativas del pas. La compaa
localizacin de instalaciones, en el cual se busca determinar la vende tela en presentaciones de rollos y bultos, y adems
mejor ubicacin de depsitos que deben funcionar en una red de lminas de EVA1. Sus clientes se encuentran ubicados en
distribucin. La solucin del problema se lleva a cabo mediante todo el pas, con proveedores nacionales e internacionales. La
la formulacin de un modelo de programacin lineal entera
entrega de pedidos a los clientes de la empresa exige elevados
binaria, para mltiples productos. El objetivo es minimizar la
suma del costo total, que comprende el costo de transporte, el niveles de respuesta.
costo fijo de instalacin, el costo de servicios pblicos y el costo
tributario. El problema de localizacin de instalaciones ha sido
El modelo matemtico se valid en un contexto real, para el caso ampliamente estudiado, y cuenta con mltiples aplicaciones
de una comercializadora de textiles en Colombia, utilizando el [1]. Las empresas realizan estudios de red de distribucin que
software GAMS. Los resultados evidencian una mejora en el permiten reestructurar la configuracin de la red actual,
costo total de la red de distribucin de la comercializadora. ubicar instalaciones o mejorar su estrategia de distribucin y
entrega de pedidos a los clientes, con el propsito de impactar
Palabras clave Localizacin, Transporte, Logstica, significativamente variables como el costo logstico o el nivel
Programacin entera binaria, Red de Distribucin. de servicio requerido por los clientes.
Dij: Demanda del producto i para cada cliente j. industria textil ha sido objeto de estudio debido a la amplitud
Cijk: Costo de transportar una unidad de producto i, hasta de la cadena de suministro y a la flexibilidad de la demanda,
el cliente j desde el CEDI k. lo que la convierte en centro de atencin para las
Fk: Costo fijo de instalacin, servicios pblicos e investigaciones [23].
impuesto de Industria y Comercio, asociado al CEDI k.
Xijk: 1 si el producto i que demanda el cliente j se As mismo, el sector textil representa para Colombia ms del
despacha desde el CEDI k; 0 lo contrario. 12% del PIB industrial, constituye ms del 5% del total de
exportaciones del pas lo que lo convierte en el sector de
Yk: 1 si se abre el CEDI k; 0 lo contrario.
exportaciones no tradicionales ms importante, concentra
N: Nmero de CEDI que sern abiertos.
cerca del 20% de la fuerza laboral generada por la industria
M: Parmetro denominado nmero muy grande. M=
manufacturera y cuenta con diversas oportunidades de
i*j*k aproximadamente. negocio a nivel internacional [24].
El modelo matemtico formulado en Programacin Lineal A. Datos de entrada del modelo matemtico
Entera Binaria se plantea a continuacin. La informacin necesaria para la validacin del modelo
Minimizar: matemtico es la siguiente:
IV. CASO DE APLICACIN SECTOR TEXTIL EN Para reducir el conjunto de clientes, se agruparon segn la
COLOMBIA cercana geogrfica, los 146 nodos de demanda identificados
inicialmente, para obtener un total de 46 clster de clientes
distribuidos a lo largo del territorio nacional, como se
Para la validacin del modelo, se seleccion una muestra en la Figura 1.
comercializadora colombiana del sector textil, por la ( j = 1, 2, 3, , 46)
importancia de este sector para el pas. En aos anteriores, la
388 Scientia et Technica Ao XIX, Vol. 19, No. 4, Diciembre de 2014. Universidad Tecnolgica de Pereira.
5. Costo de instalacin
4. Costo de transporte
2
Productos * Clientes = 97 * 46 = 4.462.
Scientia et Technica Ao XIX, Vol. 19, No. 4, Diciembre de 2014. Universidad Tecnolgica de Pereira. 389
Para la validacin del modelo matemtico se utiliz el solver Puerto Puerto Mejor Costo Mejor
CPLEX de GAMS. Este software como un compilado de Origen 1 Origen 2 Ubicacin Ubicacin
solvers facilita la solucin de problemas de optimizacin y C/gena B/tura Candelaria $ 2,749
adicionalmente, su lenguaje algebraico de modelado, dada su C/gena C/gena Malambo $ 2,698
practicidad y similitud con la formulacin matemtica B/tura B/tura Candelaria $ 2,556
tradicional, se convierte en una ventaja para los usuarios. B/tura C/gena Caldas $ 2,837
* Datos en millones COP
El resumen de los parmetros contemplados en las instancias Tabla No. 4. Resultados para un CEDI
o escenarios contemplados para la solucin del problema se
Puerto Puerto Mejores Costo Mejores
presentan en la Tabla No. 2. Origen 1 Origen Ubicaciones Ubicaciones
2
i j k N C/gena B/tura Floridablanca $ 3,111
1,2, ,97 1,2, ,46 1,2, ,7 1o2
y Palmira
Tabla No. 2. Instancia generada para el problema.
C/gena C/gena Malambo y $ 3,111
Floridablanca
En el anlisis de resultados se decidi crear cuatro escenarios
B/tura B/tura Floridablanca $ 2,994
diferentes, en los cuales se vari el puerto de ingreso de los
y Palmira
productos importados para los orgenes que por su ubicacin,
B/tura C/gena Malambo y $ 3,182
pueden ingresar por el Puerto de Cartagena y el Puerto de
Palmira
Buenaventura. Los escenarios en mencin se muestran en la
*Datos en millones COP
Tabla No. 3. Tabla No. 5. Resultados para dos CEDI