La programación de la producción o “scheduling”, es una de las áreas de investigación donde la optimización proporciona los resultados más notables, especialmente para empresas manufactureras. Por otro lado, a pesar de ser un área muy estudiada y prolífica durante los últimos 60 años, la aplicación real de dichas investigaciones ha sido muy escasa o casi nula. Nos encontramos con cientos de publicaciones científicas en el área de programación de la producción pero apenas ninguna que trate de solucionar problemas reales de “scheduling”. Esta falta de aplicación se ha reconocido en la literatura como el “scheduling gap” y se debe principalmente a la gran complejidad de los sistemas productivos, donde hay que contemplar cientos de restricciones, y que en la mayoría de los casos no se conocen si no se trabaja muy de cerca con empresas. Con este proyecto se están resolviendo problemas de programación en entornos realistas, es decir, se está consiguiendo cubrir la brecha existente y reconocida en la literatura entre lo teórico y lo aplicado. Básicamente, en un problema de programación de la producción encontramos un conjunto de trabajos que se deben procesar en un conjunto de máquinas. A partir de esta definición básica, se pueden añadir tantas restricciones y necesidades como entornos productivos existen.