Los puntos clave no están disponibles para este artículo en este momento.
Este artículo considera la minimización del makespan en el problema de programación de flujo tipo ensamblaje con 3 máquinas. Después de la formulación del problema, presentamos una prueba para mostrar que la versión general de este problema es fuertemente NP-completa. Luego discutimos algunos casos del problema que son resolubles en tiempo polinómico y presentamos los algoritmos de solución. A continuación, se sugiere un esquema de solución de rama y límite. Finalmente, se proponen tres heurísticas para encontrar soluciones aproximadas al problema general y se analizan sus límites de error.
Lee et al. (Sat,) estudiaron esta cuestión.