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 | |||||
Answer :
Word Count : 445
_________ __________ __________ _______ _________ __________ ________ ______ ____ ___ _____ _________.
____ ____ ________ __________ _____ _____.
__________ _______ _________ _________ ____ ______ ________ ________ ____.
______ _______ _____ ___ _________ _______ _______ ____ _______ _________.
______ _________ ___ ________ ___ _______ __________.
___ _________ _________ __________ ______ ________ __________ _________ ____ _______.
_____ ________ ____ _____ ______.
______ ____ ___ _______ _________ ____ ________ ____ ________.
_____ ___ _______ ______ ________ ____ ________ ________.
____ __________ ________ _________ ______ ___ ______ ________ __________ _______.
_________ ___ _____ _________ ______ _________ _____.
____ _____ ______ ______ _______ __________ ______ ___ _________ _____.
_________ _____ ___ __________ __________.
______ __________ _________ _________ _______ _____ ____ ______ ____ _______ ___.
_________ ________ _____ ________ ___ ________ _________ ________.
______ ________ __________ __________ ________ _____ _____ _________.
__________ _________ __________ ___ __________ _____ __________ _________ _______.
_________ ______ ________ _______ ________ _____ ________ ___ ______ _____ ______ _____.
__________ _________ __________ _______ ______ ______ __________ ______ _________ ____ _________.
______ ___ _____ _________ _______ ____ ______.
________ __________ ____ ___ ________ ____ _______ __________ ________ _________.
__________ ______ __________ _____ _____ ______ ___ __________ ____.
______ _______ _________ _________ _______.
_____ _______ ___ ______ _______ _________ ___ __________ ____ _____ _______.
________ ____ ___ ______ _____ ______ ____ __________ _________ ___ ____.
_________ __________ ________ ______ ________ _______ _________ ________ ________ __________ ___ _____.
_____ _______ __________ ___ ______ __________ _____ ___ ________ ____.
_________ _________ _________ ________ ___ _________ _____ ____ _______ ____ _________.
___ _________ _____ _____ __________ _________ __________ _________ ________ __________ _____ _______.
________ ____ ________ ________ __________.
________ ____ _____ ________ __________ ______ ______ ___ ___ _________ ___ __________.
____ ________ ____ _____ ________ ____ _____ _______ ____ __________ __________.
__________ ____ _______ _________ __________.
__________ __________ __________ ____ ________ _______ ______ __________ _____ _________ ____ _________.
_________ ______ ______ __________ ________ ___ ________.
____ ___ _____ _________ _________ ____ ________ _____ ____ _______ ______.
_______ ________ __________ _____ _________ ____ _____ _____ _________ ___ ____ ____.
______ _____ _________ ____ ________ _______ ________ _______ __________ ____ _________ ________.
Skip in 10
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:
____ ____ ________ __________ _____ _____.
__________ _______ _________ _________ ____ ______ ________ ________ ____.
______ _______ _____ ___ _________ _______ _______ ____ _______ _________.
______ _________ ___ ________ ___ _______ __________.
___ _________ _________ __________ ______ ________ __________ _________ ____ _______.
_____ ________ ____ _____ ______.
______ ____ ___ _______ _________ ____ ________ ____ ________.
_____ ___ _______ ______ ________ ____ ________ ________.
____ __________ ________ _________ ______ ___ ______ ________ __________ _______.
_________ ___ _____ _________ ______ _________ _____.
____ _____ ______ ______ _______ __________ ______ ___ _________ _____.
_________ _____ ___ __________ __________.
______ __________ _________ _________ _______ _____ ____ ______ ____ _______ ___.
_________ ________ _____ ________ ___ ________ _________ ________.
______ ________ __________ __________ ________ _____ _____ _________.
__________ _________ __________ ___ __________ _____ __________ _________ _______.
_________ ______ ________ _______ ________ _____ ________ ___ ______ _____ ______ _____.
__________ _________ __________ _______ ______ ______ __________ ______ _________ ____ _________.
______ ___ _____ _________ _______ ____ ______.
________ __________ ____ ___ ________ ____ _______ __________ ________ _________.
__________ ______ __________ _____ _____ ______ ___ __________ ____.
______ _______ _________ _________ _______.
_____ _______ ___ ______ _______ _________ ___ __________ ____ _____ _______.
________ ____ ___ ______ _____ ______ ____ __________ _________ ___ ____.
_________ __________ ________ ______ ________ _______ _________ ________ ________ __________ ___ _____.
_____ _______ __________ ___ ______ __________ _____ ___ ________ ____.
_________ _________ _________ ________ ___ _________ _____ ____ _______ ____ _________.
___ _________ _____ _____ __________ _________ __________ _________ ________ __________ _____ _______.
________ ____ ________ ________ __________.
________ ____ _____ ________ __________ ______ ______ ___ ___ _________ ___ __________.
____ ________ ____ _____ ________ ____ _____ _______ ____ __________ __________.
__________ ____ _______ _________ __________.
__________ __________ __________ ____ ________ _______ ______ __________ _____ _________ ____ _________.
_________ ______ ______ __________ ________ ___ ________.
____ ___ _____ _________ _________ ____ ________ _____ ____ _______ ______.
_______ ________ __________ _____ _________ ____ _____ _____ _________ ___ ____ ____.
______ _____ _________ ____ ________ _______ ________ _______ __________ ____ _________ ________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.