60.1K

Verified Solution

Link Copied!

3. George Heinrich Printing Company wants to schedule the following seven jobs where each job must be processed by two machines A and B, first on machine A and then machine B. The processing times at machine A and B are as follows: (a) Suppose the inter-arrival times between jobs can be treated as zero and Johnson's rule is used to sequence and process the jobs, what is the completion time of each job and what is the total throughput time (makespan) of all jobs? (b) Now suppose that FIFO system (i. e., schedule job 1 before job 2, etc.) of scheduling and processing the jobs is used. What is the completion time of each job and what is the total throughput time (makespan) of all jobs? (c) What would be the difference in the average time a job spends in the shop in (a) and (b) above? Please show the quantitative and logical analysis used in your answers. (10 points) 3. George Heinrich Printing Company wants to schedule the following seven jobs where each job must be processed by two machines A and B, first on machine A and then machine B. The processing times at machine A and B are as follows: (a) Suppose the inter-arrival times between jobs can be treated as zero and Johnson's rule is used to sequence and process the jobs, what is the completion time of each job and what is the total throughput time (makespan) of all jobs? (b) Now suppose that FIFO system (i. e., schedule job 1 before job 2, etc.) of scheduling and processing the jobs is used. What is the completion time of each job and what is the total throughput time (makespan) of all jobs? (c) What would be the difference in the average time a job spends in the shop in (a) and (b) above? Please show the quantitative and logical analysis used in your answers. (10 points)

Answer & Explanation Solved by verified expert

See Answer