An algorithm for solving three-dimensional trans-shipment problem

In this paper we have formulated a three-dimensional linear trans-shipment problem and studied an algorithm to solve the problem. The original trans-shipment problem is transformed into a three-dimensional linear transportation problem and the optimal solution of the trans-shipment problem is obtained from the optimal solution of the transformed transportation problem. A numerical example is also included to support the theory.

[1]  D. D. Rohdy.  Interregional competitive position of the hog-pork industry in southeast United States , 1963 .

[2]  Andrew V. Goldberg,et al.  An efficient implementation of a scaling minimum-cost flow algorithm , 1993, IPCO.

[3]  Enver Yücesan,et al.  Multi-Location Transshipment Problem with Capacitated Production and Lost Sales , 2006, Proceedings of the 2006 Winter Simulation Conference.

[4]  Dorit S. Hochbaum,et al.  Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources , 1994, Math. Oper. Res..

[5]  S. R. Arora,et al.  Solving transshipment problems with mixed constraints , 2011 .

[6]  Deepika Gupta,et al.  Multi-Index Fixed Charge Bicriterion Transportation Problem , 2009 .

[7]  Vikas Sharma,et al.  Capacitated Two-Stage Time Minimization Transportation Problem , 2010, Asia Pac. J. Oper. Res..

[8]  M. C. Puri,et al.  Paradoxical situations in transportation problems , 1992 .

[9]  S. R. Arora,et al.  THREE DIMENSIONAL FIXED CHARGE BI-CRITERION INDEFINITE QUADRATIC TRANSPORTATION PROBLEM , 2004 .

[10]  Benjamin Lev,et al.  A branching method for the fixed charge transportation problem , 2010 .

[11]  Samuel H. Logan,et al.  Optimum Location, Number and Size of Processing Plants with Raw Product and Final Product Shipments , 1964 .

[12]  Verner G. Hurt,et al.  Alternative Formulations of the Transhipment Problem , 1965 .

[13]  S. R. Arora,et al.  The sum of a linear and a linear fractional transportation problem with restricted and enhanced flow , 2006 .

[14]  S. R. Arora,et al.  A Paradox in an Indefinite Quadratic Transportation Problem , 2001 .

[15]  Khaled Ghédira,et al.  Evolutionary multiobjective optimization of the multi-location transshipment problem , 2008, Oper. Res..

[16]  J. Orlin.  Working Paper Alfred P. Sloan School of Management Genuinely Polynominal Simplex and Non-simplex Algorithms for the Minimum Cost Flow Problem Genuinely Polynominal Simplex and Non-simplex Algorithms for the Minimum Cost Flow Problem , 2008 .

[17]  M. Tzur,et al.  The dynamic transshipment problem , 2001 .

[18]  Manjusri Basu,et al.  An algorithm for finding the optimum solution of solid fixed-charge transportation problem , 1994 .

[19]  R. L. Rizek,et al.  An Interregional Model: Its Formulation and Application to the Livestock Industry , 1965 .

[20]  M. C. Puri,et al.  A paradox in linear fractional transportation problems with mixed constraints , 1993 .

[21]  Benjamin Lev,et al.  Solving transportation problems with mixed constraints , 2006 .

[22]  M. E. B. Brigden.  A Variant of the Transportation Problem in Which the Constraints are of Mixed Type , 1974 .

[23]  Kalpana Dahiya,et al.  Capacitated transportation problem with bounds on RIM conditions , 2007, Eur. J. Oper. Res..

[24]  Pankaj Gupta,et al.  An algorithm for a fuzzy transportation problem to select a new type of coal for a steel manufacturing unit , 2007 .

[26]  Refael Hassin,et al.  Probabilistic Analysis of the Capacitated Transportation Problem , 1988, Math. Oper. Res..

[27]  Frits C. R. Spieksma,et al.  Multi-index Transportation Problems , 2009, Encyclopedia of Optimization.

[28]  Darwin Klingman,et al.  Solving Constrained Transportation Problems , 1972, Oper. Res..

[29]  Éva Tardos,et al.  “The quickest transshipment problem” , 1995, SODA '95.