In operations research, the transportation problem (TP) is among the
earliest and most effective applications of the linear programming problem.
Unbalanced transportation problems reflect the reality of supply chain and
logistics situations where the available supply of goods may not precisely
match the demand at different locations. To deal with an unbalanced
transportation problem (UTP), it is essential first to convert it into a balanced transportation
problem (BTP) to find an initial basic feasible solution (IBFS) and hence the
optimal solution. The present paper is concerned with introducing a new
approach to convert an unbalanced transportation problem into a balanced one
and as a consequence to obtain optimum total transportation cost. Numerical
examples are provided to demonstrate the suggested method.
References
[1]
Hitchcock, F.L. (1941) The Distribution of a Product from Several Sources to Numerous Localities. Journal of Mathematical Physics, 20, 224-230. https://doi.org/10.1002/sapm1941201224
[2]
Dantzig, G.B. (1963) Linear Programming and Extensions. Princeton University Press, Princeton. https://doi.org/10.7249/R366
[3]
Taha, H.A. (2004) Operations Research: An Introduction. Prentice Hall of India, New Delhi.
[4]
Kasana, H.S. and Kumar, K.D. (2005) Introductory Operations Research: Theory and Applications. Springer International, New Delhi.
[5]
Goyal, S.K. (1984) Improving VAM for Unbalanced Transportation Problems. Journal of Operational Research Society, 35, 1113-1114. https://doi.org/10.1057/jors.1984.217
[6]
Ramakrishnan, C.S. (1988) An Improvement to Goyal’s Modified VAM for the Unbalanced Transportation Problem. Journal of Operational Research Society, 39, 609-610. https://doi.org/10.1057/jors.1988.101
[7]
Balakrishnan, N. (1990) Modified Vogel’s Approximation Method for the Unbalanced Transportation Problem. Applied Mathematics Letters, 3, 9-11. https://doi.org/10.1016/0893-9659(90)90003-T
[8]
Kulkarni, S.S. and Dattar, H.G. (2010) On Solution to Modified Unbalanced Transportation Problem. Bulletin of the Marathwada Mathematical Society, 11, 20-26.
[9]
Rashid, A. (2015) Development of Effective Algorithmic Heuristics for Solving Transportation and Assignment Problems. Ph.D. Thesis, Department of Mathematics, Jahangirnagar University, Jahangirnagar.
[10]
Ghosh, D.K. and Zaveri, Y. (2013) Another Approach for Solving Unbalanced Transportation Problem Using Vogel’s Approximation Method. International Journal of Research in Commerce, IT & Management, 3, 45-48.
[11]
Kadhirvel, K. and Balamurugan, K. (2013) Method for Solving Unbalanced Transportation Problem Using Trapezoidal Fuzzy Numbers. International Journal of Engineering Research and Applications, 3, 2591-2596.
[12]
Girmay, N. and Sharma, T. (2013) Balance an Unbalanced Transportation Problem by a Heuristic Approach. International Journal of Mathematics and Its Applications, 1, 12-18.
[13]
Shimshak, D.G., Kashlik, J.A. and Barclay, T.D. (1981) A Modification of Vogel’s Approximation Method through the Use of the Heuristics. INFOR: Information Systems and Operational Research, 19, 259-263. https://doi.org/10.1080/03155986.1981.11731827
[14]
Anuradha, D., Pandian, P. and Natarajan, G. (2012) Solving Unbalanced Transportation Problems with Budgetary Constraints. Journal of Physical Sciences, 16, 85-92.
[15]
Muruganandam, S. and Srinivasan, R. (2016) A New Approach for Solving Unbalanced Fuzzy Transportation Problem. Asian Journal of Research in Social Sciences and Humanities, 6, 673-680. https://doi.org/10.5958/2249-7315.2016.00143.X
[16]
Selim Reza, A.K.M., Jalal Uddin Jamali, A.R.M. and Biswas, B. (2019) A Modified Algorithm for Solving Unbalanced Transportation Problems. Journal of Engineering Science, 10, 93-101.
[17]
Rashid, A. (2016) Development of a Simple Theorem in Solving Transportation Problems. Journal of Physical Sciences, 21, 23-28.
[18]
Ahmed, M.M., Khan, A.R., Ahmed, F. and Uddin, Md.S. (2016) Incessant Allocation Method for Solving Transportation Problems. American Journal of Operations Research, 6, 236-244. https://doi.org/10.4236/ajor.2016.63024
[19]
Gupta, P.K. and Hira, D.S. (2005) Problems in Operations Research. S. Chand & Company Ltd, New Delhi.
[20]
Amaliah, B., Fatichah, C. and Suryani, E. (2022) A New Heuristic Method of Finding the Initial Basic Feasible Solution to Solve the Transportation Problem. Journal of King Saud University—Computer and Information Sciences, 34, 2298-2307. https://doi.org/10.1016/j.jksuci.2020.07.007
[21]
Rashid, A. and Islam, Md.A. (2023) Analysis of the Impact of Optimal Solutions to the Transportation Problems for Variations in Cost Using Two Reliable Approaches. American Journal of Computational Mathematics, 13, 607-618. https://doi.org/10.4236/ajcm.2023.134033
