Using the graphical method to minimise the time required to process Jo

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.

Job 1	Sequence	A	B	C	D	E
	Time (in hours)	1	2	3	5	4
Job 2	Sequence	C	A	D	E	B
	Time (in hours)	3	4	2	1	5

20 Feb 2025

Answer :

Word Count : 445

To minimize the time required to process Job 1 and Job 2 on five machines, we can apply the graphical method, also known as the "graphical sequencing method" or "Johnson's Rule" for two jobs. The goal is to determine the optimal sequence of processing jobs on the machines to minimize total elapsed time and idle time.

### Step 1: List the given data

Job 1:
- Machine A: 1 hour
- Machine B: 2 hours
- Machine C: 3 hours
- Machine D: 5 hours
- Machine E: 4 hours

Job 2:
- Machine C: 3 hours
- Machine A: 4 hours
- _____ ______ ______ _____ _____ ______ ____.
_________ _______ ____ _______ ____ _____ __________ ___.
_____ ___ ______ ___ __________ __________ _____ ______ _________ __________.
______ ______ _____ ______ _____ _________ _________ ________ _________ _______ ______.
_______ ______ ____ __________ ____.
_____ ________ _____ ______ ________ _________ ________ _________.
_____ ____ ___ _________ ______ ___ _________ _____ ___.
____ _____ ____ ____ ________ ______ ________ ________.
___ ____ _____ __________ _______ _____ ______ _________ ___ _________.
_____ ________ _______ ____ _____ __________ _________.
________ _____ __________ ________ __________ ____ _________ ___ _________ _____ _________ _____.
__________ ______ _________ _________ ___ _____ _______ ________ _______ _________ _________ ___.
________ ______ _____ _________ __________ _______ _________ _____ _________.
__________ ______ _______ ____ ______ ______ _________ _____ _____ ___ ______.
_________ _____ ___ __________ ______ __________ _______ ____ ______.
_______ ______ ____ _____ ______ ___ _________ __________ ______ ____.
________ ____ __________ ____ __________ ________ _____ ___ __________.
______ ___ _________ ______ ___ ______ ________ ______ ____.
_______ __________ ___ ___ ___.
____ _________ _______ ____ ______ ______ ________.
__________ _______ ___ ________ _______ _____ _________ __________ ______ _____.
________ ___ ____ __________ _________ ________ ______ ________.
_______ _______ ___ ________ ________.
_______ ____ ___ __________ _____.
_________ _________ ________ _______ _______.
___ ___ ____ ______ ___ ____ _____ ______.
____ __________ ________ ____ ____ _______ _________ _____ _______ ____.
______ ___ _____ ________ ________ _______ _____ ______.
________ ________ __________ _______ ___ _______ ______ _________.
_______ ___ ______ _________ ________ _________ ___ ___ __________.
________ _______ _________ __________ __________ ____ ______ _______ ______ ___ ____ _______.
______ ________ ________ ______ ______ _______ _____.
____ __________ ____ ___ __________.
_________ _______ ______ ________ ________ __________ _______ _________ _______ ______ ____ ______.
______ _________ ________ _____ ___ _____ _______ ____ _________.
_________ _____ ________ _______ _____ _________ ____ ______.
_____ ____ _____ ________ ________ ___ ____ ________ __________.
____ ____ ______ _______ _______ __________ ________ ___.
_________ ________ __________ _____ _________ _____ _________ ______ _____ _____ ________.
______.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★

Year	Quarter
Year	Q₁	Q₂	Q₃	Q₄
2011	554	590	616	653
2012	472	501	521	552
2013	501	531	553	595
2014	403	448	460	480