Algorithm:
Step 1: Find the maximum of the minimum of each row and column of the given
transportation table. Say, T.
Step 2: Construct a reduced transportation table from the given table by blocking all
cells having time more than T.
Step 3. Check if each column demand is less than to the sum of the supplies in the
reduced transportation problem obtained from the Step 2.. Also, check if each row
supply is less than to sum of the column demands in the reduced transportation problem
obtained from the Step 2.. If so, go to Step 6.(Such reduced transportation table is
called the active transportation table).
If not, go to Step 4.
Step 4: Find a time which is immediately next to the time T. Say U.
Step 5: Construct a reduced transportation table from the given transportation table by
blocking all cells having time more than U and then, go to the Step 3..
Step 6: Do allocation according to the following rules:
(a) allot the maximum possible to a cell which is only one cell in the row /
column . Then, modify the active transportation table and then, repeat the process
till it is possible or all allocations are completed.
(b) If (a) is not possible, select a row / a column having minimum number of
unblocked cell and allot maximum possible to a cell which helps to reduce the
large supply and/ or large demand of the cell.
Step 7: This allotment yields a solution to the given bottleneck transportation problem.