1. Example-1
Find solution of Processing 2 Jobs Through m Machines Problem
| Job-1 | A | B | C | D | E | | Machine-1 | 2 | 4 | 3 | 6 | 6 | | Job-2 | C | A | D | E | B | | Machine-2 | 4 | 6 | 3 | 3 | 6 |
Solution:
1. We are given the job sequences and processing time of 2 jobs at 5 machines. We follow the graphical method to find the minimum total elapsed time from starting the first job at the first machine to completion of the second job at the last machine.
2. We first represent the processing time of job 1 on different machines, i.e, `2,4,3,6,6` along the x-axis and the processing time of job 2, i.e., `4,6,3,3,6` along the y-axis.
We draw the first vertical line at `2` hrs, the second at `2 + 4=6` hrs, the third at `6 + 3=9` hrs, and so on.
Similarly, we draw the horizontal lines at `4` hrs, the second at `4 + 6=10` hrs, the third at `10 + 3=13` hrs, and so on.
3. We draw the rectangular blocks by pairing the same machines as shown in the Figure
(1) For machine A, 0 to 2 hours on x-axis and 4 to 10 hours on y-axis
(2) For machine B, 2 to 6 hours on x-axis and 16 to 22 hours on y-axis
(3) For machine C, 6 to 9 hours on x-axis and 0 to 4 hours on y-axis
(4) For machine D, 9 to 15 hours on x-axis and 10 to 13 hours on y-axis
(5) For machine E, 15 to 21 hours on x-axis and 13 to 16 hours on y-axis
4. Avoiding the rectangular blocks, draw the line starting from origin O to the end point, moving horizontally, vertically and diagonally along a line which makes an angle `45deg` with the horizontal line.
Moving horizontally along this line indicates that the job 1 is under process while the job 2 is idle.
Similarly moving vertically along this line indicates that the job 2 is under process while the job 1 is idle.
The diagonal movement along this line shows that both jobs are under process. Since simultaneous processing of both jobs on a machine is not possible, therefore a diagonal movement through rectangle areas is not allowed.
(1) we move diagonally upto (9,9), which means both the jobs 1 and 2 are being processed simultaneously
(2) we move vertically upto (9,13), which means Job 2 is under process amd Job 1 is idle for 4 hrs
(3) we move diagonally upto (18,22), which means both the jobs 1 and 2 are being processed simultaneously
(4) we move horizontally upto (21,22), which means Job 1 is under process and Job 2 is idle for 3 hrs
5. An optimum path minimizes the idle time for both the jobs.
Idle time of job 1 `=4` hours.
Idle time of job 2 `=3` hours.
6. The elapsed time is obtained by adding the idle time for either job to the processing time for that job.
Elapsed time, job 1 = processing time of job 1 + idle time of job 1 `=(2+4+3+6+6) + (4) = 21 + 4=25` hours.
Elapsed time, job 2 = processing time of job 2 + idle time of job 2 `=(4+6+3+3+6) + (3) = 22 + 3=25` hours.
This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then
|
