Mechanical Engineering Exam  >  Mechanical Engineering Questions  >   Consider the seven jobs, each of which has t... Start Learning for Free
Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:
What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?
  • a)
    1 hour, 16 hours
  • b)
    1 hour, 17 hours
  • c)
    2 hours, 15 hours
  • d)
    2 hours, 18 hours
Correct answer is option 'B'. Can you explain this answer?
Most Upvoted Answer
Consider the seven jobs, each of which has to go through the machines...
By examining the processing times, we find the smallest value. It is 1 hour for job 6 on machine B.
Thus, we schedule job 6 last on machine B as shown below.
The reduced set of processing time becomes:
There are two equal minimal values: Processing time of 3 hours for job 1 on machine A and processing time of 3 hours for job 7 on machine B. According to rules, job 1 is scheduled first and job 7 next to job 6 as shown below.
The reduced set of processing time becomes
Again there are two equal minimal values: Processing time of 6 hours for job 4 on machine A as well as on machine B. We may choose arbitrarily to process (schedule) job 4 next to job 1 or next to job 7 as shown below.
Or
The reduced set of processing time becomes
There are three equal minimal values: Processing time of 10 hours for job 5 on machine A and for jobs 2 and 3 on machine B. According to rules, job 5 is scheduled next to job 4 in the first schedule or next to job 1 in the second schedule. Then job 2 is scheduled next to job 7 in the first schedule or next to job 4 in the second schedule. The optimal sequences are shown below.
or
The elapsed time and idle times for machines A and B will be same for either sequence.
The details corresponding to the first schedule are shown in table below:
Thus, the minimum elapsed time is 67 hours. Idle time for machine A is 1 hour (66th - 67th hour) and for machine B is 17 hours.
Attention Mechanical Engineering Students!
To make sure you are not studying endlessly, EduRev has designed Mechanical Engineering study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Mechanical Engineering.
Explore Courses for Mechanical Engineering exam

Similar Mechanical Engineering Doubts

Top Courses for Mechanical Engineering

Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer?
Question Description
Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? for Mechanical Engineering 2024 is part of Mechanical Engineering preparation. The Question and answers have been prepared according to the Mechanical Engineering exam syllabus. Information about Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Mechanical Engineering 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer?.
Solutions for Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Mechanical Engineering. Download more important topics, notes, lectures and mock test series for Mechanical Engineering Exam by signing up for free.
Here you can find the meaning of Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Consider the seven jobs, each of which has to go through the machines A and B in the order AB. Processing time in hours is given in the table below:What will be the idle time for machines A and B, respectively, to minimize the total elapsed time?a)1 hour, 16 hoursb)1 hour, 17 hoursc)2 hours, 15 hoursd)2 hours, 18 hoursCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Mechanical Engineering tests.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev