Advertisements
Advertisements
प्रश्न
There are five jobs, each of which must go through two machines in the order XY. Processing times (in hours) are given below. Determine the sequence for the jobs that will minimize the total elapsed time. Also find the total elapsed time and idle time for each machine.
| Job | A | B | C | D | E |
| Machine X | 10 | 2 | 18 | 6 | 20 |
| Machine Y | 4 | 12 | 14 | 16 | 8 |
उत्तर
| Job | A | B | C | D | E |
| Machine X | 10 | 2 | 18 | 6 | 20 |
| Machine Y | 4 | 12 | 14 | 16 | 8 |
Observe that Min(X, Y) = 2, corresponding to job B on machine X.
∴ Job B is placed first in sequence
| B |
Then the problem reduces to
| Job | A | C | D | E |
| Machine X | 10 | 18 | 6 | 20 |
| Machine Y | 4 | 14 | 16 | 8 |
Now, Min(X, Y) = 4, corresponds to job A on machine Y.
∴ Job A is placed last in sequence.
| B | A |
Then the problem reduces to
| Job | C | D | E |
| Machine X | 18 | 6 | 20 |
| Machine Y | 14 | 16 | 8 |
Now, Min(X, Y) = 6, corresponds to job D on machine X.
∴ Job D is placed second in sequence.
| B | D | A |
Then the problem reduces to
| Job | C | E |
| Machine X | 18 | 20 |
| Machine Y | 14 | 8 |
Now, Min(X, Y) = 8, corresponds to job E on machine Y.
∴ Job E is placed fourth and job C on remaining in sequence.
∴ The optimal sequence is
| B | D | C | E | A |
Total elapsed time,
| Job | Machine X | Machine Y | ||
| In | Out | In | Out | |
| B (2, 12) | 0 | 2 | 2 | 14 |
| D (6, 16) | 2 | 8 | 14 | 30 |
| C (18, 14) | 8 | 26 | 30 | 44 |
| E (20, 8) | 26 | 46 | 46 | 54 |
| A (10, 4) | 46 | 56 | 56 | 60 |
∴ Total elapsed time = 60 hrs.
Idle time for machine X = 60 – 56 = 4 hrs
Idle time for machine Y = 2 + 2 + 2 = 6 hrs.
APPEARS IN
संबंधित प्रश्न
A company has three jobs on hand. Each of these must be processed through two departments, in the order AB where
Department A: Press shop and
Department B: Finishing
The table below gives the number of days required by each job in each department
| Job | I | II | III |
| Department A | 8 | 6 | 5 |
| Department B | 8 | 3 | 4 |
Find the sequence in which the three jobs should be processed so as to take minimum time to finish all the three jobs. Also find idle time for both the departments.
An insurance company receives three types of policy application bundles daily from its head office for data entry and tiling. The time (in minutes) required for each type for these two operations is given in the following table:
| Policy | 1 | 2 | 3 |
| Data Entry | 90 | 120 | 180 |
| Filing | 140 | 110 | 100 |
Find the sequence that minimizes the total time required to complete the entire task.
Find the sequence that minimizes the total elapsed time to complete the following jobs in the order AB. Find the total elapsed time and idle times for both the machines.
| Job | I | II | IIII | IV | V | VI | VII |
| Machine A | 7 | 16 | 19 | 10 | 14 | 15 | 5 |
| Machine B | 12 | 14 | 14 | 10 | 16 | 5 | 7 |
Choose the correct alternative :
In a 3 machine and 5 jobs problem, the least of processing times on machine A, B and C are 5, 1 and 3 hours and the highest processing times are 9, 5 and 7 respectively, then it can be converted to a 2 machine problem if order of the machines is:
Fill in the blank :
The time for which a machine j does not have a job to process to the start of job is called _______.
State whether the following is True or False :
If there are two least processing times for machine A and machine B, priority is given for the processing time which has lowest time of the adjacent machine.
State whether the following is True or False :
In a sequencing problem, a machine can process more than one job at a time.
A toy manufacturing company produces five types of toys. Each toy has to go through three machines A, B, C in the order ABC. The time required in hours for each process is given in the following table.
| Type | 1 | 2 | 3 | 4 | 5 |
| Machine A | 16 | 20 | 12 | 14 | 22 |
| Machine B | 10 | 12 | 4 | 6 | 8 |
| Machine C | 8 | 18 | 16 | 12 | 10 |
Solve the problem for minimizing the total elapsed time.
Choose the correct alternative:
| Machine | Job | |||
| A | B | C | D | |
| I | 5 | 6 | 8 | 4 |
| II | 4 | 7 | 9 | 10 |
The optimal sequence for above data is
If there are n jobs and m machines, then there will be _______ sequence of doing jobs.
In sequencing problem the time required to transfer a job from one machine to another is ______
State whether the following statement is True or False:
The idle time for a machine is the when machine is available but is not waiting for any job to be processed
State whether the following statement is True or False:
In sequencing problem each job once started on any machine must be processed still its completion
The processing times required for four jobs A, B, C and D on machine M1 are 5, 8, 10 and 7 hours and on machine M2 it requires 7, 4, 3 and 6 hours respectively. The jobs are processed in the order Ml, M2. The sequence that minimises total elapsed time is ______
A publisher produces 5 books on Mathematics. The books have to go through composing, printing and binding done by 3 machines A, B, C. The time schedule for the entire task in proper unit is as follows :
| Book | I | II | III | IV | V |
| Machine A | 4 | 9 | 8 | 6 | 5 |
| Machine B | 5 | 6 | 2 | 3 | 4 |
| Machine C | 8 | 10 | 6 | 7 | 11 |
Determine the optimum time required to finish the entire task. Also, find idle time for machines A, B, C.
