A new approach for finding an initial basic feasible solution to a transportation problem

Document Type : Original Article

Author

automotive and tractors faculty of engineering minia university

Abstract

A new approach for finding an initial basic feasible solution to a transportation problem


In this paper, a new approach is proposed to find an initial basic feasible solution (IBFS) for the transportation problem (TP). Finding an initial basic feasible solution simply and effectively at the same time makes it easy to achieve the T.P optimal solution. The proposed method aims to find a near-optimal solution in easy steps by "Avoiding the Bigger cost" (ABC method), which has larger unit cost values to reduce the total transportation cost. This technique may be right to be used in big problems of transportation, which might be hard to locate an optimal solution manually, or by expensive software. The solution algorithm of the new method is included. Many numerical examples have been solved with this approach and compared with other famous methods to find an initial basic feasible solution and good results have been obtained.

Keywords