Tesis: Problema de ruteo de vehículos con flota heterogénea, entregas divididas, múltiples productos y flujos abiertos.
Sustentante: Ing. Edgar Omar González Ortiz.
Resumen: Los problemas referentes a la distribución de mercancías a un conjunto de clientes por medio de una flota de vehículos se conocen comúnmente como Problema de Ruteo de Vehículos (VRP). Su finalidad es encontrar un camino, o ruta, que recorra todos los clientes minimizando los costos del recorrido. El VRP es un problema de optimización que se puede encontrar en diversas situaciones de la vida real, ya sea en la industria, en los servicios o en el mismo vivir de las personas.
En esta tesis se describe la situación presente en una empresa productora de aceros ubicada en Monterrey que debe transportar tubería pesada a clientes localizados por todo México, y se han detectado, en su lógica de distribución, oportunidades de mejora que se desean capitalizar, ya que la manera usual de enfrentar esta actividad es mediante la experiencia y el conocimiento de un solo empleado, lo cual se ve reflejado en recursos sub-utilizados y en grandes costos de oportunidad.
El propósito de esta tesis es presentar un modelo de optimización que generalice las características del problema que vive la empresa que sea capaz de entregar resultados óptimos en tiempos de solución razonables. Para llevarlo a cabo se debe hacer lo siguiente:
- Realizar un modelo, tomando como referencia otros modelos propuestos para problemas con características similares.
- Probar el modelo con el software de optimización GAMS, en donde se experimenta con caso reales sucedidos en la empresa y con casos generados de mayor dificultad.