Authors: Archana Khurana
Addresses: School of Basic and Applied Sciences, Guru Gobind Singh Indraprastha University, Dwarka Sector-16C, Delhi-110075, India
Abstract: The transshipment technique is used to find the shortest route from one point in a network to another point and is very useful to reduce the cost of transportation. In this article, we have formulated a three-dimensional linear transshipment problem. Sometimes, because of the budget/political constraints, the total flow of transportation is specified by some external decision maker which thereby results in restricted and enhanced flow in the market. The optimal solution of such problems is of practical interest to the decision maker and thus has motivated us to discuss such problems as a particular case of the original problem. The optimal solution of the specified problem is obtained by transforming it into an equivalent transportation problem by adding an additional row and a column and avoids the necessity of determining a least-cost route for every origin-destination pair. The algorithm is easy to understand and apply and it can serve the managers by providing a solution to a variety of production-distribution problems having heterogeneous commodities. Numerical examples are also included to support the theory.
Keywords: transport problems; linear programming; transshipment problems; restricted flow; enhanced flow; least-cost routes.
International Journal of Shipping and Transport Logistics, 2015 Vol.7 No.4, pp.407 - 425
Accepted: 07 Aug 2014
Published online: 29 May 2015 *