QUESTION 1

1. When scheduling multiple jobs on one machine, which priority rule one should use in order to minimize the average flow time?

   	A.	Earliest due date first rule
   	B.	First-come-first-serve rule
   	C.	Least slack time remaining rule
   	D.	Shortest processing time rule
   	E.	Johnson's rule

QUESTION 2

1. To schedule multiple jobs on two machines (n/2 system), Johnson's rule can achieve which of the following objectives?

   	A.	Meet due dates
   	B.	Minimize makespan
   	C.	Maximize continuous operation time
   	D.	Minimize mean flow time
   	E.	Minimize work in process

QUESTION 3

1. Use Johnson's rule to schedule the following jobs. Which job should be processed first in the schedule?

   Job	Operation Time on Machine 1	Operation Time on Machine 2
   A	4	4
   B	3	6
   C	2	1
   D	5	6

   		Job A
   		Job B
   		Job C
   		Job D