XIV ELAVIO, El Fuerte, Sinaloa, México, 9-14 de agosto de 2009 ALGORITMO EXACTO PARA UN PROBLEMA ESTOCÁSTICO DE DISEÑO DE CADENA DE SUMINISTRO CON DOS OBJETIVOS Yajaira Cardona Valdés, Ada Álvares Socarrás, Deniz Ozdemir Universidad Autónoma de Nuevo León Monterrey, Nuevo León, México yajaira@yalma.fime.uanl.mx adalvarez@mail.uanl.mx deniz@mail.uanl.mx Palabras Clave: cadena de suministro, optimización multicriterio, optimización estocástica. Resumen: En este trabajo se considera el diseño de una red de cadena de suministro con múltiples plantas, centros de distribución (las cuales tienen demanda incierta) y un conjunto potencial de bodegas. El problema se modela como una problema entero estocástico de dos estados con recurso con la finalidad de determinar un conjunto de configuraciones de redes óptimas y las asignaciones de los medios de transporte así como los flujos respectivos sobre éstos con el fin de minimizar el costo y el tiempo de servicio total simultáneamente. Se desarrolla un modelo de optimización estocástica bajo incertidumbre, donde el riesgo inherente se aborda a través de escenarios. Finalmente, se propone un método de solución basado en la fusión del algoritmo de la ε-restricción y el método L-shaped, además se presentan resultados numéricos para probar la eficiencia computacional. 1. Introducción El problema que se aborda en este trabajo se basa en un diseño de cadena de suministro de dos niveles en donde el producto es enviado de las plantas a las bodegas en el primer nivel y de éstas a los centros de distribución en el segundo nivel. El número de plantas existentes así como sus capacidades son fijas, el número de centros de distribución existentes también es fijo y cada uno de ellos tiene asociado una demanda del producto. Una de las decisiones que deben tomarse concierne a cuáles bodegas abrir de entre un conjunto de localizaciones potenciales. Las bodegas tienen definidas una capacidad y un costo fijo por abrirse, el cual está en dependencia del lugar en donde se localicen. También debe decidirse en qué forma realizar la transportación de productos a lo largo de la cadena, dado que se tienen varias opciones que corresponden a diferentes servicios de transporte definidos por parámetros de costo y tiempo los cuales están correlacionados negativamente. En la versión determinista del problema (Olivares, 2007) se desea encontrar una solución que minimice el costo total y el tiempo máximo que toma enviar el producto a través de los dos niveles de la cadena de suministro. Sin embargo, con frecuencia en los problemas de diseño hay elementos de incertidumbre al momento de tomar las decisiones, como por ejemplo las demandas que se tendrán cuando esté en operación el sistema, los costos, las distancias, etcétera. En el trabajo que se presenta, la demanda de los productos en los centros de distribución se considerará aleatoria y se modelará a través de escenarios. El modelo debe decidir qué bodegas abrir, la asignación de bodegas a plantas, de centros de distribución a bodegas, la selección del servicio de transporte entre cada par de instalaciones, así como los respectivos flujos en cada escenario posible.