Sign up now
to enroll in courses, follow best educators, interact with the community and track your progress.
Enroll
64
Download
N Job - 3 Machine ( Sequencing)
28 plays

More
This lesson throws light on N jobs - 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
  1. COURSE INDUSTRIAL ENGINEERING LESSON : N 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. QUESTION Find the sequence, make span time, idleness of each machine and percentage utilisation. Jobs Machine l Machine II A CI B H F D G E A CIH B F D G E 10 4 I0 12


  4. SOLUTION Machine l Machine Il Make Span Time71 Idle time for Machine l JOBS IN OUT IN OUT 71-59 = 12 Idle time for Machine l3 10 l0 Percentage utilisation of Machine l 59/71100 . 30 19 25 34 30 39 48 58 63 67 48 58 63 67 19 25 34 Percentage utilisation of Machine ll 68/71 * 100 . 52 52 59


  5. N JOBS3 MACHINES Machine A Machine B Machine C Bi Ci Jobs Ai A2 C2 B4 C4 An Bn Cn


  6. 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


  7. THANK YOU