La programación de producción es una tarea que usualmente es realizada por una persona con muchos años de experiencia en la fábrica, que posee un profundo conocimiento de las máquinas, tiempos y procesos. Es una tarea compleja en la que existen múltiples restricciones y variables, la fase de planeación puede durar incluso semanas. En este trabajo exploramos las diferentes aproximaciones para construir un algoritmo capaz de generar una solución factible en cuestión de minutos u horas. Entendiendo paso a paso la complejidad algorítmica de un esquema Hybrid Flow Shop, su riqueza matemática y combinatoria, y las diferentes aproximaciones y formas de codificar el problema en lenguaje matemático. Profundizando en técnicas como la programación entera mixta, algoritmos genéticos, búsqueda local y algoritmos constructivistas, aplicadas a un problema de optimización con múltiples objetivos.