Sequencing Problem
Sequencing Problem
and
H
¿
B
+ ¿ C
After calculating the new processing time, we determine the optimal sequence of
jobs for the machines G and H in the usual manner
The company has to process 5 items on the 3 machines A, B, C, processing times
are given in the following table.
Item 1 2 3 4 5
A 4 9 8 6 3
B 4 5 3 2 6
C 6 9 11 8 7
Find the sequence that minimizes the total elapsed time
Since, the condition minimum of C >= maximum of b is satisfied, the problem can
be solved by the above procedure.
Now,
Item$1$2$3$4$5
G=A+B$
H=B+C$
Processing of n jobs through m machines
There is no general method which we can use to obtain optimal sequence in
problem involving processing of n jobs on m machines.
The method described below for solving n jobs and m machines sequencing
problem is applicable to only certain problems where the minimum cost of
processing the job through first and or last machine is more than equal to the cost
of processing the job through remaining machines.
So, we can describe the sequencing problem as follows:
1. There are n jobs denoted by 1, 2, 3, …, n to be performed.
2. Each of the jobs is to be processed through m machines
3. No passing of job is permitted.
The optimal sequence can be obtained if either 1 of condition or both conditions are
satisfied
1. Minimum of tij>=maximum of tij
2. Minimum of tmj >= maximum of tmj
Where j = 1, 2, …, n-1
If any one of the conditions is satisfied convert the m number machines types in to
a 2-machine type.