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
→