Question

Using the graphical method to minimise the time required to process Job 1 and Job 2 on five machines A, B, C, D and E, find the minimum elapsed times an idle times to complete both jobs.

  Sequence A B C D E
Job 1 Time (in hours) 1 2 3 5 4
Job 2 Sequence C A D E B
  Time (in hours) 3 4 2 1 5
19 Jan 2026
Answer :
Word Count : 761
We are asked to minimize the elapsed time and idle times for two jobs processed on five machines using the graphical (Gantt chart) method. Let’s solve it step by step manually. --- Step 1: Represent the jobs on the machines We have: | Machine | Job 1 Time | Job 2 Time | | ------- | ---------- | ---------- | | A | 1 | 3 | | B | 2 | 4 | | C | 3 | 2 | | D | 5 | 1 | | E | 4 | 5 | Job 2 sequence is given as C → A → D → E → B, which means Job 2 will visit C first, then A, then D, then E, then B. ________ _________ ____ ______ _____ __________ ____ ____ __________ _________ ____.
____ __________ _______ ____ ________ _____ ______ ______ ___ ______.
______ _________ ________ ___ __________ __________ _______ ___ ______.
______ ___ _____ ______ _____ ________ _________ ___.
___ _________ ______ ________ ______.
________ ___ _______ ______ _________ ________ ___ ________ ______.
____ _______ _______ ________ ____ ___ ______ _____ ___ ____.
_____ _____ _________ ____ ________.
____ ________ ______ __________ __________ ___ ____.
_________ ______ ___ ____ ___.
________ _______ _________ __________ _______ _________ __________ ________ _____.
___ ______ __________ ___ __________ __________ _____ _________.
____ ________ _______ __________ ____.
_____ ___ ________ __________ ____ _______.
_____ _____ ________ ________ _____ ___ ____ _________ ___ ______ ___ ___.
_____ _________ ___ _______ ___ ______.
___ ____ ____ ____ ____ _______.
________ _________ _____ __________ __________ __________ _________ __________ _____ __________ _______ ______.
______ ______ _____ _____ _______ _______ _______ ________ _________ ________ ____.
_________ __________ ___ _____ _______ ________ _____ _____ ____ _________ ____.
__________ _____ _______ ___ ________ ________ _______ _________.
___ ____ _________ _________ ___ ________ _____.
_____ ______ ______ __________ _________ _______ ____ __________ ____ _____ ____ ___.
______ ____ ________ ______ _______ ________ ___ ______ ___ _______.
_____ ___ ___ _________ ___ __________ __________ ___ ______.
______ _______ _________ __________ ________ ____ __________ ___.
________ __________ _____ __________ _________ ____ _____ _____ __________ ___ ______.
______ __________ _____ ___ __________ __________ _________ __________ ________ _____.
__________ ___ _____ ____ ____ _____ ________ _________ ________ ____ _________.
_________ __________ _____ _______ ______ __________ _____ _________ _____ _____ ____.
_______ ______ ______ __________ _________ _________.
_____ __________ _______ ______ ______ __________ _______ _______.
____ ___ _______ _____ _______ ________ _________ ________ ___ _______.
_____ _______ _______ ______ __________ __________ _________ _______ ________ ____.
__________ ___ ______ __________ ________ _______ ________ ___ ________ __________ _______.
_________ ___ ______ _______ _________.
_______ __________ ________ ___ ______ ______ ________ ___ ______.
_________ _______ ___ _________ ____ _________ __________ _____ ________ ______ ___.
________ ______ ____ _________ ________ _________ ____ _______ ________ __________.
_________ ____ __________ ______ ___ __________ _____ _________ ______.
___ _______ _______ __________ ___ _____ ________ _______.
_________ ___ ______ ___ ____ _____ _____ _______.
______ _______ _________ _________ _______ _____ _______ ____.
____ _________ ____ _______ _____.
________ ___ _______ ______ ______ ____ _____ __________ ________ ________ _________ ____.
_______ _________ _______ ______ ________ __________ _____.
__________ ____ _________ ______ __________ _____ ____ __________ ___ ___ ___.
________ _______ _________ ______ _____ _________ ____ _________ ____ __________.
____ __________ _________ _______ ____ _____ ___ ______ ______ _______ __________ __________.
__________ ___ ______ _____ ___ _________ ___ ______ ____.
___ ________ ______ _______ ____ ___ ___.
_________ ______ ___ _____ __________.
____ ____ _______ ________ _______ ___ __________ ________ ________ _________.
_______ _________ ____ __________ ___ ___ _________ ______ _____ _____.
_____ ____ ___ ____ ________ _______ _______ _____ ______ ______ ________.
__________ ______ ______ ________ _______ _______ __________ __________.
_______ ________ ___ ________ ________ _________ _________ ______ _______ __________.
_________ ______ _____ ____ ________ _______ _____ __________ _________ ________.
____ ___ ________ ____ __________ ________ _________ ___ _______ _______.
___ __________ _____ _____ _______ ______ _________ __________ _______.
________ __________ ________ _____ ___ _____ _________ ______.
__________ _________ ________ ______ __________ _____ ________ ____ ____ _____ ___.
__________ ______ ___ _________ _________ _______ ____ _______ ______ _____ ____ ___.
_________ ________ _______ _____ ___ ________ ______ ____.
__________ _____ ______ _____ ____ __________ ____.
___ __________ ____ __________ ___ _____ _________ ___ ___ _________.
__________ ________ ___ ______ _________.
______ ___ ____ ____ ________ ______ __________ ________.
__________ _______ ______ ________ ______.
_________ ___ _____ ____ _____ ___ __________.
_______ ____ ___ ________ _______ ________ __________ ___ ___ _________ __________ ______.
________ _________ _______ _______ __________ ________ _____ ______.
______ ___ ________.
Get Full Answer on WhatsApp
IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★
Top
📞
Call Support Instant phone assistance Using the graphical method to minimise the time required to process Jo
🟢
WhatsApp Chat Fast live messaging
Email Us Business enquiries & support