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

This lesson throws light on N Job - 3 Machine.

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
yours teaching really really awesome mam.I am very much satisfied to see your way of teaching.All our Doubts are cleared by watching yours video lecture

  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: 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