Sign up now
to enroll in courses, follow best educators, interact with the community and track your progress.
Enroll
63
Download
Question on N Job - 3 Machines
27 plays

More
This lesson throws light on question on N job - 3 Machines.

Harshit Aggarwal
Cleared UPSC ESE twice with Rank 63 and 90 in mechanical engg. Got 99 percentile in GATE. Cracked ONGC, BHEL,ISRO, SAIL, GAIL successfully

Unacademy user
Sir, how to do N jobs with 5 machines.... can u please tell is the steps alone.?
Harshit Aggarwal
2 months ago
please go through next lesson
Ashok Kumar
2 months ago
Thank you sir. I have seen it..
  1. COURSE: INDUSTRIAL ENGINEERING LESSON : QUESTION ON JOB 3 MACHINE (SEQUENCING)


  2. ABOUT ME Graduated from NIT Nagpur in 2008 Cleared Engineering Services Examination (ESE-UPSC) Exam Got the offer letter from most of the Maharatna and Navratna Companies Cleared GATE Exam Rate, Review, Recommend, Share Follow me on Unacademy at: https://unacademv.in/user/harshit aggarwal


  3. N JOBS3 MACHINES For applying Johnson's algorithm let 3 machines areA,B and C, then two conditions have to be checked. I. Min Ai > Max [Bi] 2. Min Ci Max [Bi] Of these atleast one or both are satisfied then n job and 3 machine problem can be converted into n job two machines X andY Such that Xi Ai Bi Yi Bi + Ci


  4. QUESTION Obtain an optimum sequence for the following set of job. Find the make span time and idle time for all the machines Jobs Machine A Machine B Machine C 7 12 . Min Ai Max [Bi] 2. Min Ci Max [Bi] => 5=5


  5. SOLUTION Jobs Machine (A + B) Machine (B + C) 10 10 16 10 12 10 7 15 1 4 7 6 2 35


  6. SOLUTION Machine B Machine C Machine A Out Out In Out In Jobs In 24 36 42 49 54 59 12 24 36 42 49 54 7 26 30 37 46 30 37 46 39 30 47 37 Make Span Time 59 Idle Time for Machine A 59 46 13 Idle Time for Machine B (3 2+ 5 +44+7 12) 37 Idle Time for i MMachineC- /


  7. THANK YOU