Cost Optimization of a 3-index Maritime Container Transportation Problem using the Modified Han Algorithm

The Modified Han (MH) algorithm aims at providing a cost optimized solution to real world maritime container transportation problems, which often are unbalanced and inconsistent. By modelling a 3-index container transportation problem as an inconsistent systems of linear inequalities, we apply the MH algorithm and get the transportation cost that is then compared with the one provided by the classical Simplex algorithm. The results show that the MH algorithm may have an effect on cost reduction for inconsistent container transportation problems and it can be a viable solution for solving them.