Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Solution The minimum processing time among all the jobs in the 2 machines M and M is 2 which is marked in under lined bold

image text in transcribed
image text in transcribed

Solution The minimum processing time among all the jobs in the 2 machines M and M is 2 which is marked in under lined bold face which correspond to the job J2 on machine M Thus the job J2 is placed sequenced in the first position in the sequence J2 We are now left with 4 jobs and their processing times are given below Machines M M Jobs J J3 J4 Js J2 Jobs J3 10 J4 Js 18 34 6 20 Among jobs the those four minimum processing time between the two machines is 4 which corresponds to the job J1 on machine M Hence the job J is placed in the last position in the sequence shown below The remaining 3 jobs and their processing times are given below Machines M M 18 J 6 20 14 16 6 J 14 16 6 The minimum processing time among these jobs is 6 which corresponds to the job J4 on machine M and job Js on machine M Hence J4 is placed in the first available position in the sequence as shown below Jz J4 J5 Finally the job J3 is placed as shown below J J4 J3 J5 J Thus J2J4J3 J5 J is the optimal sequence of the five jobs on the

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Diagram Genus, Generators, And Applications

Authors: Alexander Stoimenow

1st Edition

1315359987, 9781315359984

More Books

Students also viewed these Mathematics questions

Question

Discuss the five types of learner outcomes.

Answered: 1 week ago