Q$5)19$p$.$ You must select either Q$5-$a or Q$5-$b$.$ Clearly mark the selected question.

Q$5-$a$)$ Consider with F$3|$prmu $|$C max ${?}^{\text{p}\text{r}\text{o}\text{b}\text{l}\text{e}\text{m}\text{w}\text{h}\text{e}\text{r}\text{e}}$

the related data is given below.

a$)$ Compare difficulties of $Fm|pr|C_{\text{m}\text{a}\text{x}}$ and

Fm $||C_{\text{m}\text{a}\text{x}}$ problems. $(5$p$)$

b$)$ Which heuristic methods can be used for the

problem Fm $|$prmu$|$C $C_{\text{m}\text{a}\text{x}}$ problem? $(4$p$)$

c$)$ Apply CDS method to the given instance to

find a heuristic schedule. Clearly state the

schedule obtained and the corresponding

objective value. $(10$p$)$

Q$5-$b$)$ Consider with F$3|$prmu$,$ pij$=$p$|$Cmax problem

where the related data is given below.

a$)$ Compare difficulties of $Fm|pr|C_{\text{m}\text{a}\text{x}}$ and

$Fm|pr,p_{ij}=p|C_{\text{m}\text{a}\text{x}}$ problems. $(4p)$

b$)$ Find an optimal schedule using the SPT$-$LPT

rule, compute the optimal makespan. $(7$p$)$

c$)$ Suppose that for the same instance objective

function is the total flow time $(C_j).$ Which

rule solves the problem optimally? Apply the

rule to find the optimal schedule according

to the new objective function and the

corresponding objective value. $(8$p$)$