Find the sequence of jobs that minimizes the total elapsed time requir

Question

Find the sequence of jobs that minimizes the total elapsed time required to complete the following task on two machines.

Task	A	B	C	D	E	F	G
I	2	5	4	9	8	5	4
II	6	8	7	4	9	8	11

Also, find the optimal elapsed time.

21 Jan 2021

Answer :

Word Count : 300

The problem involves finding the sequence of jobs that minimizes the total elapsed time required to complete the tasks on two machines. This can be solved using Johnson’s Rule, which helps determine the optimal job sequence in a two-machine flow shop scheduling problem.

The given table represents the time required for each job on two machines (Machine I and Machine II).

To apply Johnson’s Rule, the following steps are followed:

Separate the times ___ ______ ________ ___ ______.
_______ ____ _________ ______ ________.
________ ______ ________ _____ ________ ___.
_____ ____ __________ ______ _________.
_____ ______ ____ _______ _________ _______ __________ __________ ______ _____ ______.
_____ __________ ______ _______ _________ _____.
________ ______ _______ ______ _____ __________ ______ _______ ____ ___.
________ ______ ______ ________ __________ ______ ________.
_____ ______ _________ ____ ____ _________ ____.
______ ____ ____ _________ _____ ________ _________.
______ __________ ___ _______ __________.
__________ _________ ___ ________ _____ ____ _______ ___.
______ _____ ________ _________ _________ ______.
____ _________ _______ __________ ________ __________ ____ _____ __________ ______ ______ ____.
__________ _________ ______ ______ _________ _________ ____.
__________ _______ ____ ___ _______ ___ ________ _____.
_______ __________ ________ _______ ___ ______ ________ ___ _______ ________ ____ ______.
_________ ________ ___ ____ ____ ___ _____ _______ _________ ____ ________.
_______ _____ _______ __________ _______ __________ _______ ____.
_____ ___ ____ _____ __________ __________ ________ ________ ______ ________ _______.
________ _______ ___ _____ ______ ______ ____.
__________ _____ ___ __________ ______ ______ ______ _______.
________ ______ _______ _______ ____ __________ __________ _____ ___ ____ _______.
________ ___ __________ ___ _____ ______ ___.
_________ ________ ________ ______ _________ ______ ____.
_________ _______ _____ ___ _____ ________ ________ _________.
__________ _____ _________ _____ __________ ___ _________.
_______ ________ ________ _____ ________ ____ __________ _____ _______ ____ ____ ________.
______.
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★★★