Curso libreInteligencia artificial y datos
Optimización de la producción y rutas con Google OR-Tools
El curso Optimización de la producción y rutas con Google OR-Tools proporciona al estudiante las técnicas para modelar y resolver en Python problemas de mezcla de producción, asignación, programación de talleres y ruteo de vehículos, de modo que pueda reducir costos y tiempos operativos y cuantificar el ahorro frente a la operación actual.
A quién va dirigido
Ingenieros industriales, analistas de operaciones y logística con conocimientos de programación lineal y nociones de Python.
Objetivos
✓Comprender los componentes de un modelo de optimización: variables de decisión, función objetivo y restricciones.
✓Analizar problemas de mezcla de producción, asignación y ruteo para elegir entre programación lineal, entera y CP-SAT.
✓Aplicar Google OR-Tools en Python para resolver la programación de talleres y el ruteo con capacidad y ventanas de tiempo.
✓Diseñar un modelo de optimización para una planta o centro de distribución con matrices de distancia y visualización de rutas.
✓Evaluar la sensibilidad de la solución y comunicar el ahorro obtenido frente a la situación actual de la empresa.
Plan de estudios por sesión
1
Modelado de optimizaciónVariables, función objetivo, restricciones y programación lineal y entera mixta · Instalación de OR-Tools en Python, mezcla de producción y planeación agregada
2
Asignación y programación de producciónAsignación de operarios y programación de talleres (job shop) con CP-SAT · Minimización del tiempo total de terminación y análisis de sensibilidad
3
Ruteo de vehículosProblema del viajante, ruteo capacitado y ventanas de tiempo · Matrices de distancia con datos de mapas y visualización de rutas
4
Presentación del modelo de optimizaciónCaso de una planta o centro de distribución · Comparación con la situación actual e informe de ahorros
Evaluación
Inicial30%Formulación escrita de un problema de mezcla de producción o planeación agregada, resuelto con programación lineal en OR-Tools.
Intermedio30%Taller de asignación de operarios, programación job shop con CP-SAT y ruteo capacitado con ventanas de tiempo.
Final40%Modelo en Python con OR-Tools que optimiza la producción o las rutas de una empresa, con informe de ahorros y sustentación.
Proyecto final
Modelo en Python con OR-Tools que optimiza la programación de producción o las rutas de distribución de una empresa, con cuantificación del ahorro.