Este estudio considera un problema de programación para una tienda de flujo con trabajos urgentes y tiempos de espera limitados. Los trabajos urgentes y los tiempos de espera limitados son consideraciones importantes para la programación en sistemas de fabricación de semiconductores. La función objetivo es minimizar una suma ponderada de la tardanza total de los trabajos urgentes y el makespan de los trabajos normales. Este problema se formula en programación entera mixta (MIP). Al utilizar un solver de optimización comercial, el MIP se puede utilizar para encontrar una solución óptima. Sin embargo, debido a que se ha demostrado que este problema es NP-duro, resolverlo hasta la optimalidad requiere un tiempo de cálculo significativamente largo para un problema de tamaño práctico. Por lo tanto, este estudio adopta algoritmos metaheurísticos para obtener rápidamente una buena solución. Para lograr esto, se proponen dos algoritmos metaheurísticos (un algoritmo codicioso iterativo y un algoritmo de recocido simulado), y se realizaron una serie de experimentos computacionales para examinar la efectividad y eficiencia de los algoritmos propuestos.