Question $5(20$ pts$)$

$1-$Describe the Jonhson rule and apply it to determine the optimal sequence in this example:

$\backslash$table$[[$Job$,1,2,3,4,5,6,7],[\backslash$table$[[$Processing time$],[$on the first$],[$machine$]],5,5,8,7,13,4,9],[$Processing time,,,,,,,$],[\backslash$table$[[$on the second$],[$machine$]],10,4,6,9,5,12,6]]$

$2-$ Use the SPT rule in order to determine a new sequence $($ consider the procesing time on the second machine$)$

$3-$ Compute the completion time of each method.