Localización de instalaciones bajo incertidumbre (Reliability Facility Location Problem)

SEMINARIO «JUNIOR» DEL DOCTORADO DE ESTADÍSTICA, OPTIMIZACIÓN Y MATEMÁTICA APLICADA. CURSO 2015-2016

Título: Localización de instalaciones bajo incertidumbre (Reliability Facility Location Problem)

Ponente: José Luis Sainz-Pardo (Universidad Miguell Hernández de Elche)

Fecha: viernes 18 de marzo de 2016 a las 12:30 horas

Lugar: Sala de Seminarios del  Instituto Universitario de Investigación CIO, Edificio Torretamarit

Resumen:

La localización de instalaciones (Facility Location) constituye una rama de la investigación operativa consistente en determinar tanto la ubicación óptima de una serie de plantas o instalaciones, así como la óptima asignación del conjunto de clientes a los que brindar servicio; minimizando tanto los costes de apertura de dichas instalaciones como los de servicio a los clientes. El análisis de este tipo de problemas engloba diferentes disciplinas como geometría computacional, optimización combinatoria y programación entera.

Inicialmente se introducirán los distintos tipos y modelos básicos de los denominados Facility Location Problem:

• en función de que previamente esté determinado el número de plantas a aperturar o que este sea indeterminado,
• en función de que exista incertidumbre respecto a la interrupción del servicio o que el servicio sea totalmente fiable,
• en función de que la capacidad de servicio esté limitada o no.

Finalmente, se abordarán determinados problemas de localización bajo incertidumbre (Reliability Facility Location Problem) , incidiendo en tres aspectos:

• mejorar la complejidad polinómica de resolución introduciendo cliques,
• mejorar la complejidad polinómica de resolución relajando las variables de asignación,
• distintas formas de introducir limitaciones de capacidad en los problemas de localización con fiabilidad

Breve bio

José Luis Sainz-Pardo es Licenciado en Ciencias y Técnicas Estadísticas y consta con un Máster Universitario en Tecnologías Industriales y de Telecomunicación, ambos por la UMH. Actualmente es gerente de Aplicaciones SoftPyme S.L. (www.softpyme.es). Además ha ejercido más de 20 años como analista programador, desarrollando centenares de aplicaciones para diversas empresas tanto públicas como privadas, siendo autor también de un optimizador de programación lineal didáctico, así como de un optimizador gráfico para problemas de ‘packaging’ de uso comercial.