Question

Use graphical method to minimise the time added to process the following jobs on the machines shown: 

Job 1: Sequence A B C D E
Time 3 4 2 6 2
Job 2: Sequence B C A D E
Time 5 4 3 2 6

 Calculate the total time elapsed to complete both the jobs.

14 Feb 2023
Answer :
Word Count : 321

To minimize the time added to process both jobs, we can use the Johnson's rule, which is a heuristic method to minimize the makespan of a set of jobs on two machines. The Johnson's rule involves the following steps:

  1. Find the minimum processing time among all jobs on both machines.
  2. Determine which machine the job with the minimum processing time belongs to. If the job belongs to Machine 1, it is scheduled first; if it belongs to Machine 2, ______ _________ ___ _______ __________ ___ __________ _____ _______.
    ___ _______ ___ ____ ________ ________ _____.
    _____ ___ __________ ___ _____ ______ ___ ___ _______ _____.
    _________ ___ ______ ____ _______ ____ ______ ________.
    _____ ________ _____ _________ ___ __________ _____ _________ _________ _________ __________.
    _______ ________ ______ __________ ____ ____ _________ ________ _____.
    _______ __________ ____ ____ ______ ____.
    ___ ________ ____ _______ ______ _____ _______ ________ ______ __________ _____.
    _________ ______ ________ ________ ____ _____ _________.
    ____ ________ _______ _______ _________ ____ ____ _______ _____ ____ _______.
    ___ ______ _____ _________ _____ _______ ________ ________.
    ________ __________ _______ _______ ___ __________ ____ _______ ________ _________ ________ ________.
    ____ __________ _______ _____ _____.
    ______ ____ ________ ________ _________ _____ ____ __________ ____ _____.
    _____ ____ ___ _____ _________ _________ _____ _____ _______ _______.
    _____ _______ ________ _____ _______ __________ ______.
    _____ __________ _________ ________ ___ ________ ___ _________ ___.
    ________ ________ ____ _______ ______ ________ _________ _______ __________ ________ ________.
    ______ ____ ________ ______ __________.
    _______ __________ _______ ____ __________ ________ _________ ____.
    ___ _____ ______ ___ _____ __________ _________ __________.
    ___ _____ ________ _____ __________ ________ ___.
    ________ _________ __________ _________ ______ __________.
    __________ ______ _____ _____ ________ ________ ____ ___ __________ ___ ___ _____.
    _____ ____ __________ _____ _____ ______ _______ ____ _______.
    __________ ________ _________ __________ _______ __________ _____ _______ ____ _________ ___ ____.
    ____ _______ ________ ____ ___ __________ __________.
    _____ _____ __________ __________ __________ ________.
    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 Use graphical method to minimise the time added to process the followi
🟢
WhatsApp Chat Fast live messaging
Email Us Business enquiries & support