Un problema de producción se caracteriza por determinar qué, cuánto y cómo producir. En este trabajo, dado que el qué y cuánto producir son parámetros conocidos, se propone una herramienta para ayudar en la toma de decisiones a los administradores encargados de decidir cómo producir, es decir, ayudar a seleccionar una secuencia óptima de producción. Una embotelladora para fabricar sus productos utiliza máquinas automáticas llamadas líneas de producción, las cuales fabrican distintos tipos de productos, por ejemplo, Fanta en envase de vidrio de un litro, Coca Cola de 2 litros en botellas de virio y Sprite en envase no retornable de un litro. Puesto que el orden en que se fabrican estos productos, es decir, la secuencia de producción, sujeta a las capacidades de la empresa, siempre genera tiempos perdidos, los administradores buscan la manera de minimizar estos tiempos. Los administradores de una empresa embotelladora se ven enfrentados diariamente con el problema de decidir la secuencia de producción que les permita satisfacer el pedido y utilizar de la mejor manera posible los recursos de la empresa.