Answer the following multiple choices questions : 1.

2.

3.

4.

5.

1 - Scheduling is a decision making problem and it can be defined best, as a) b) sequencing of resouces over given time periods allocation of resources over given time periods allocation of tasks to resources allocation of resources to tasks over given time periods sequencing of resources and tasks simultaneously e) 2- Suppose that there are 5 unrelated machines, jobs are released at different times and can be processed only by different sets of machines because of the functionality of machines. For each machine, there occur setup times depending on the sequence. Objective is to minimize makespan. This problem can be represented as in terms of a Bly. a) b) R5n, Mj, Sjk | Cmax Q5 ), M), Sjk | Cmax F5 | ), Mj, Sjk | EC R5r, fmls, Sen Cmax C) d) 3. For the problem F2 | block C, it is given that p=[3 2 6), P2} = [652] for jobs 1,2,3 and the sequence is job 1-job2-job3. Which Gantt chart is correct for the given sequence and defined problem? a) idle 2 idle M2 M1 Time 1 2 2 5 1 block 7 8 3 13 3 idle 16 17 1 3 4 6 9 10 11 12 14 15 b) 1 2 idle M2 M1 Time idle 1 2 2 5 block 7 3 13 3 idle 17 1 3 4 6 8 9 10 11 12 14 15 16 C) 1 idle M2 M1 Time idle 1 2 2 5 block 8 9 2 3 13 14 3 idle 16 17 1 3 4 6 7. 10 11 12 15 d) idle M2 M1 Time idle 1 2 2 5 1 idle 6 7 block 9 2 3 12 3 idle 16 1 3 4 8 10 11 13 14 15 17 4. For the problem F2 | block E. it is given that P.F[3 2 6), P2 = [6 5 21 for jobs 1,2,3 and the sequence is job1-job2-job3. What is the corresponding objective value? a) b) 39 17 15 d) 34 40 5 - J5 rcrc, d- dmax means that a) it is a job shop environment consisting of 5 machines, there occur reentrance, due date is the same for all jobs and Cmax must be maximized b) it is a job shop environment consisting of 5 stages, there occur re-combination, due date differs for some jobss and makespan must be minimized c) it is a job shop environment consisting of 5 machines, there occur recirculation, due date is the same for all jobs and makespan must be minimized d) O it is a job shop environment consisting of 5 machines, there occur recirculation, and Cmax must be minimized e) it is a job shop environment consisting of 5 jobs, there occur recirculation, due date is the same for all jobs and makespan must be minimized