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: Job i 1 2 3 4 5 6 7 Processing time on machine A (ai) 15 7 4 7 10 4 7 Processing time on machine B (bi) 3 9 10 6 9 5 8 (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 l 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?
3. George Heinrich Printing Company wants to
The processing times at machine A and B are as follows:
Job i 1 2 3 4 5 6 7
Processing time on machine A (
Processing time on machine B (bi) 3 9 10 6 9 5 8
(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 l 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?
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 5 images
