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.
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:
- Find the minimum processing time among all jobs on both machines.
- 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★★★