Observemosquesehaobtenidaunmakespancuyovaloresmayorcon

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3,4,5 1 La secuencia solución al problema es: ,6,2,3,4,5 con makespan de 43. Observemos que se ha obtenida un makespan cuyo valor es mayor con la cota inferior obtenida en (a), y por lo tanto este secuencia no es óptima. 2. Seis partes pasan por una operación de torneado y después se inspeccionan. Los tiempos en el trono para cada parte son (2.4, 1.7, 0.4, 0.1, 3.5, 2.8) horas respectivamente. Los tiempos de inspección son (0.1, 0.4, 0.8, 1.1, 0.4, 0.2) horas. Programa los trabajos para minimizar el makespan. Solución: Aplicando el algoritmo de Johnson se obtiene la secuencia: [4, 3, 5, 2, 6, 1]...
View Full Document

Ask a homework question - tutors are online