La decisión de qué trabajo enviar a qué máquina y en qué orden — una mala secuencia se traduce en retrasos de entrega y tiempo de setup desperdiciado (en la literatura, job-shop scheduling).
En pocas palabras
¿Te suena?
- La reunión matinal con el encargado sobre 'qué trabajo va a qué máquina hoy' se alarga más de una hora
- El setup (cambio de utillaje/herramienta) dura 30–90 minutos; con la secuencia equivocada se duplica en el mismo turno
- Pagas penalización por retraso o pierdes puntos del scorecard 1–3 veces al mes
- El plan vive en una hoja de cálculo; una avería = 1–2 horas rehaciendo la planificación
- Se pierde información entre turnos — el mismo trabajo se inicia dos veces o se olvida
- El ERP tiene módulo de planificación, pero usa lógica 'fixed-lot' y no optimiza la secuencia
- Eres proveedor de un OEM Tier-1 de automoción y tienes que entrar en su sistema de auditoría/scorecard
Por qué importa
Cómo se resuelve
Profundidad técnica
Cómo se resuelve
Profundidad técnicaEn una frase: Encadena los trabajos del mismo material (el setup baja), pero nunca te saltes un trabajo cuya fecha de entrega esté cerca — la penalización por retraso pesa más que el ahorro de setup. Lo que hace el software es poner ese instinto en números.
Lo que en realidad hace el software es esto: la misma decisión de secuencia que tu encargado toma de cabeza con 30 trabajos, hecha en segundos para 200. En tres etapas:
1. Recoger la información. Qué máquina puede hacer qué, cuánto dura cada pieza, cuánto cambio de utillaje necesita pasar de aluminio a acero, qué pedido vence qué día. Los datos se extraen del ERP automáticamente o se cargan una vez en una tabla estructurada — a partir de ahí, el flujo es automático.
2. Encontrar el mejor orden. El software no prueba todas las secuencias posibles una a una — para 200 trabajos eso es matemáticamente imposible (el número de combinaciones es astronómico). En su lugar, usa optimización — una técnica de investigación operativa (disciplina que usa matemáticas y computación para resolver decisiones de negocio) que toma atajos inteligentes. La respuesta llega en menos de un minuto: qué trabajo en qué máquina y en qué orden, escrito sobre papel como plan. El plan optimiza dos objetivos a la vez — mínimas entregas tardías y mínimo tiempo de setup desperdiciado.
3. Llega a la tablet del operario por la mañana. El plan aparece como una secuencia: “07:30 inicia el trabajo X, 09:15 cambia al utillaje Y, 10:40 inicia el pedido Z…” Si una máquina avería, el encargado no tiene que rehacer todo — el software recalcula solo la parte afectada y un nuevo plan aparece en 5–10 segundos. Igual con un pedido urgente: qué trabajos adelantar, qué cliente puede esperar — todo en números.
En resumen: no sustituye el criterio del encargado; piénsalo como una calculadora sin errores que escala lo que él ya hace para 30 trabajos hasta 200. La decisión sigue siendo humana, pero siempre dispone de un plan actualizado y comparable.
Alternativas
Hoja de cálculo + encargado de memoria
GratisGratis
Para quién: 1–3 máquinas, 10–30 trabajos/mes
- + Coste cero
- + Totalmente flexible — el encargado puede ajustar al vuelo
- + No requiere decisión de inversión
- − Una matriz de setup dependiente de la secuencia no cabe en una hoja
- − La calidad del plan cae a partir de 100 trabajos
- − El conocimiento queda en una sola persona — riesgo si falta
- − Sin visualización Gantt de los tiempos de máquina
Módulo de planificación de un ERP de gama media
Empresarial600–2.000 €/año adicional a la licencia ERP
Para quién: 10–50 empleados, ya usuarios de un ERP de gama media
- + Integración nativa con el ERP existente
- + Soporte de un único proveedor
- + Interfaz en idioma local en la mayoría de mercados
- − Suele asumir lógica de lote fijo — sin setup dependiente de la secuencia
- − Comparativa de escenarios 'qué pasa si' débil
- − Flexibilidad del módulo generalmente estrecha
Suite avanzada de planificación (producto APS maduro)
Empresarial20.000–100.000 € de licencia + 5.000–20.000 €/año de mantenimiento
Para quién: 30–200 empleados, frecuentemente auditados por un cliente de automoción o aeroespacial
- + Madura: matriz de setup, multi-restricción y comparativa de escenarios totalmente soportados
- + Integración con sistemas de ejecución de fabricación (MES)
- + Algoritmos pulidos durante años
- − Coste alto de licencia y consultoría
- − Implantación de 3–6 meses
- − Soporte en idioma local a veces limitado
Desarrollo propio sobre solver de código abierto
Código abiertoLicencia gratuita; 8–16 semanas de desarrollo interno o 50.000–200.000 € de consultoría
Para quién: Pyme con equipo propio de software o partner tecnológico fuerte
- + Sin coste de licencia
- + Totalmente adaptable a las particularidades del taller
- + Despliegue en cloud o servidor propio
- − Capacidad técnica interna obligatoria
- − Mantenimiento continuo — cada actualización del solver requiere atención
- − Riesgo alto si el equipo no tiene experiencia en optimización
Recomendación
Pregunta en la reunión
- ¿Soportáis una matriz de setup dependiente de la secuencia? ¿Cuántos materiales/herramientas se pueden cargar?
- ¿Podemos modelar restricciones como 'esta máquina solo trabaja en turno de mañana' o 'esta máquina queda parada si el operario Y falta'?
- Cuando una máquina avería, ¿cuánto tarda el plan en actualizarse? ¿Cómo llega el nuevo plan al taller — tablet, ERP, teléfono?
- ¿Qué se necesita para extraer datos de nuestro ERP — importación por hoja de cálculo, conector directo, entrada manual?
- ¿De dónde vienen las restricciones de calendario (festivos, turnos) — las lee vuestro sistema o las cargamos nosotros?
- ¿La penalización por retraso entra en la función objetivo? ¿Se puede priorizar a un cliente clave?
- ¿Cómo se estructura el piloto — cuántas máquinas, cuántas semanas, cuál es el criterio de éxito?
- Si dejamos de trabajar con vosotros, ¿cómo recuperamos los datos? ¿Existe formato estándar de exportación?
Detalles técnicos
Nota editorial
En el taller este problema se conoce como “decisión de secuencia”, “programación de máquinas” o simplemente “planificación de taller”. Su nombre académico es Job-Shop Scheduling with Sequence-Dependent Setups (JSSP-SDST). Si entras a la demo de un software sin saber que ambos términos describen lo mismo, no puedes comprobar si el “módulo avanzado de planificación” que te venden soporta realmente una matriz de setup dependiente de la secuencia.
El punto más pasado por alto en este segmento: muchos productos anuncian “planificación” pero por debajo solo modelan lotes fijos. Información como “de aluminio a acero 75 minutos, de acero a acero 20” (la matriz de setup dependiente de la secuencia) tiene que consumirla un motor de planificación real — sin eso, encontrar el mejor orden es matemáticamente imposible. En cualquier demo, pide al proveedor que te muestre cómo su motor consume una matriz 5×5 pequeña y resuelve el ejemplo en pantalla.
Un camino paso a paso para una pyme
Etapa 1 — Primero medir, luego planificar. Durante al menos cuatro semanas, registra tres cosas en una hoja:
- Horas de cambio de utillaje/herramienta por máquina
- Número de entregas tardías y su causa
- Horas de máquina parada esperando
Sin esta línea base no puedes saber qué software dará qué resultado, ni calcular la rentabilidad.
Etapa 2 — Construir la matriz de setup. Trabajos (o familias de trabajos) en ambos ejes; en cada celda, el tiempo de cambio al pasar de fila → columna. Cinco a diez materiales bastan — esta matriz es tu capital de conocimiento. Cualquier proveedor serio te la pedirá primero.
Etapa 3 — Piloto. Empieza con 1–2 máquinas durante 8–12 semanas. Define el criterio de éxito por escrito y antes: por ejemplo, “la tasa de retraso debe bajar un 50 % en 60 días”. Si no se cumple, el piloto se cancela — esa cláusula de salida debe estar en el contrato.
Etapa 4 — Despliegue. Si el piloto sale, escala al taller entero en 3–6 meses. Formación de operarios 2–4 semanas; designa un operario “campeón” por turno.
Riesgos — qué puede salir mal
- Datos malos. El software es tan bueno como sus entradas. Si introduces “unos 5 minutos”, obtendrás un plan aproximado. Antes de software, montaje de medición.
- Resistencia del operario. Un encargado que no quiere usar tablet puede sabotear el plan en silencio. En el piloto, encuentra 1–2 voluntarios y dales la responsabilidad del proceso.
- Tiempo de integración con el ERP. Los proveedores hablan de una semana; en la práctica son cuatro a ocho. Presupuesta el piloto con factor 2 sobre la integración.
- Dependencia del proveedor. Software que guarda tu matriz de setup en formato propietario complica un cambio de sistema años después. Cláusula contractual: “Podemos exportar nuestros datos en formatos abiertos estándar (CSV o similar) en cualquier momento.”
Lección relacionada (se enlazará al publicarse): “Una integración de ERP de 18 meses en un taller CNC mediano — qué salió mal.”
Una mirada técnica al método de solución
Esta sección contiene lo que necesitarás al hablar con un equipo de software o un consultor. No es lo que ve el operario en la tablet — es el motor detrás del telón.
Enfoques principales para JSSP-SDST:
| Enfoque | Escala típica | Tiempo de cálculo | ¿Garantiza el óptimo? |
|---|---|---|---|
| MIP (programación lineal entera mixta) | 30–200 trabajos | 1–10 minutos | Sí, con suficiente tiempo |
| CP (programación con restricciones) | 50–500 trabajos | 30–300 segundos | Sí, con solvers CP modernos |
| Metaheurísticas (tabú, genéticas) | 500–5.000 trabajos | 10–60 segundos | No (cercano al óptimo) |
| Horizonte rodante | Flujo continuo | Instantáneo | Aceptado en la práctica |
En la práctica: por debajo de 200 trabajos, un solver de programación con restricciones de código abierto es suficiente. Por encima de 500 trabajos o con replanificación casi en tiempo real, suele preferirse un solver MIP comercial.
La elección de la función objetivo cambia la forma de la solución:
- Makespan (duración total): “¿Cuándo termina todo?” — encaja con un taller que produce continuamente para un único cliente grande
- Tardanza ponderada total: “Minimizar la penalización por retraso” — encaja con varios clientes y prioridades distintas
- Tiempo total de setup: “Maximizar la utilización del taller” — encaja con capacidad escasa
La mayoría de los despliegues reales usan una mezcla ponderada de los tres.
Referencias académicas
Listadas en el bloque sources del frontmatter de esta página. Para casos de despliegue, INFORMS Interfaces y el archivo del European Journal of Operational Research recogen experiencias en talleres reales.
Fuentes
- Pinedo, M. (2016). Scheduling: Theory, Algorithms, and Systems (5.ª ed.). Springer. Texto de referencia en programación de taller.
- Allahverdi, A. y otros (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, vol. 187.
- Brucker, P. (2007). Scheduling Algorithms (5.ª ed.). Springer. Referencia para enfoques algorítmicos.
- INFORMS Interfaces — casos de despliegues de investigación operativa en fabricación. informs.org/Publications/Interfaces
Glosario
Problemas relacionados
¿Cómo equilibrar ritmo de producción, inventario, horas extra y subcontratación a 12 meses?
Diriges una pyme manufacturera de 10-50M TRY de facturación mensual, con 5-30 familias de producto y 30-200 operarios; comercial te entrega una previsión anual donde los meses de pico y los de valle varían bruscamente. Cada mes y para cada familia de producto debes tomar a la vez cinco decisiones entrelazadas: producir a ritmo constante y acumular stock, contratar o despedir personal, absorber picos con horas extra, subcontratar a auxiliares o aplazar pedidos al mes siguiente. Si la mezcla está mal, el stock medio se hincha 20-40%, las horas extra rebasan el tope legal de 270 horas anuales, la subcontratación de último minuto cierra 20-40% por encima del precio de mercado y las entregas tardías pierden clientes. Repartir estas cinco decisiones entre comercial, producción y RR. HH. con tres intuiciones separadas quema 4-25M TRY de margen operativo al año.
¿Cuánto de Cada Producto Hago para Sacar Más Ganancia?
Diriges un taller de 5-50 trabajadores que produce 3-15 productos. La misma materia prima, las mismas máquinas y la misma gente trabajan para todos los productos. Cada semana ventas dice 'podemos vender 200 más de esto', producción dice 'pero esa máquina está copada', administración dice 'el producto A da más ganancia, empújalo'. Cada producto tiene una ganancia unitaria distinta, un consumo distinto de horas máquina, materia prima y mano de obra, y un techo de demanda distinto. Decidiendo a ojo sueles cargar el producto de mayor precio de venta — pero el producto que **menos hora-máquina cuello de botella come** puede dar más ganancia. Tomarlo por intuición deja en la mesa el 10-25% de la ganancia mensual que podrías obtener de la misma capacidad.
¿Cuánto produzco de una vez y cuándo vuelvo a empezar?
Una de las preguntas básicas de un fabricante: hay datos de demanda para un período, cada nuevo lote de producción tiene un coste de setup (cambio de molde, ajuste de línea, calibración) y lo producido pero no vendido inmediatamente genera coste de inventario (almacén, capital inmovilizado, obsolescencia). El plan de cuánto producir cada semana debe decidirse con antelación; el nombre matemático es Lot Sizing Problem. La variante con un producto, demanda determinista, sin capacidad fue resuelta por Wagner y Whitin en 1958 con programación dinámica. Las variantes multi-producto, capacitadas, multi-nivel crecieron en MRP, Capacitated Lot Sizing (CLSP) y Economic Lot Scheduling (ELSP).