Este proyecto tiene como objetivo minimizar los retrasos que se producen en un problema de secuenciación. El problema se caracteriza, por un lado, porque se dispone de una sola máquina que requiere de unos tiempos de preparación entre la ejecución de diferentes tipos de piezas. La existencia de estos tiempos de preparación aumentan considerablemente el tiempo de producción en la máquina, por lo que interesa evitarlos, haciendo que las ejecuciones de lotes de una misma pieza sean consecutivas. Por otro lado, existe un carné de pedidos cuyas fechas de vencimiento determinan la presencia de retrasos en las entregas. Para un problema como éste, alcanzar la solución óptima requiere un proceso excesivamente largo. Por ello, se recurre al uso de meta-heurísticas, que, aunque no garantizan encontrar la solución óptima, sí son capaces de hallar una solución satisfactoria en un período de tiempo aceptable. La meta-heurística que se ha escogido son los algoritmos genéticos (Genetic Algorithms). Son una técnica de computación evolutiva, común en la resolución de problemas de optimización, cuyo proceso está basado en las ideas de la evolución natural. Cada uno de los diferentes operadores que configuran los algoritmos genéticos ha sido adaptado al problema, mediante la realización de un programa formalizado con la herramienta informática Visual Basic y que recibe el nombre el nombre de “Secuencia de Fabricación”. Los resultados computacionales obtenidos demuestran que el algoritmo genético propuesto logra explorar el espacio de búsqueda de forma eficaz, acortando los tiempos de resolución del problema.