Sign up now
to enroll in courses, follow best educators, interact with the community and track your progress.
Enroll
192
Download
N Job - 3 Machine ( Sequencing)
79 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

U
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