Authors:
Huzoor Bux Kalhoro ,Hafeezullah Abdulrehman,Muhammad Mujtaba Shaikh,Abdul Sattar Soomro,DOI NO:
https://doi.org/10.26782/jmcms.2020.11.00013Keywords:
Transportation problem,optimal solution,MODI method,TORA software,Minimum cost,performance evaluation,Abstract
In this paper, we present a comprehensive database of the data tables of some important transportation problems from literature, and experience with the proposition of new initial basic feasible (IBF) solution methods for the transportation problems. The paper contains a comprehensive database of 140 transportation problems, of which 103 are balanced, 25 are unbalanced and 12 are from research papers. The detailed description of the varying-nature test problems is described, and the optimal solutions of the 140 problems have been obtained by using the TORA software with the modified distribution (MODI) method. The algorithms of three methods: North-West-Corner (NWCM), Least cost (LCM) and Vogel’s approximation (VAM) have been used for IBF solutions. The final optimal results are also quoted for the ready reference of researchers and practitioners. The database of problems and their optimal solutions will be a great aid to researchers and practitioners working with the existing and new methods for solving transportation problems. A pioneering investigation of the performance evaluation of NWCM, LCM and VAM has also been conducted as a benchmark for the similar assessment of other existing and forthcoming IBF and /or optimal solution methods for the transportation problems.Refference:
I. Adlakha, Veena, and Krzysztof Kowalski. “Alternate solutions analysis for transportation problems.” Journal of Business & Economics Research 7.11 (2009): 41-49.
II. Bhan, Veer, Ashfaque Ahmed Hashmani, and Muhammad Mujtaba Shaikh. “A new computing perturb-and-observe-type algorithm for MPPT in solar photovoltaic systems and evaluation of its performance against other variants by experimental validation.” Scientia Iranica 26, no. Special Issue on machine learning, data analytics, and advanced optimization techniques in modern power systems [Transactions on Computer Science & Engineering and Electrical Engineering (D)] (2019): 3656-3671.
III. Chungath Linesh, “Comparison of Transportation Problems Solved by Vogel’s Approximation Method (VAM-1958), Revised Distribution Method (RDI -2013) & The New Method”, available online, 2004 @ https://www.academia.edu/1137498
IV. Das, Utpal Kanti, et al. “Logical development of vogel’s approximation method (LD-VAM): an approach to find basic feasible solution of transportation problem.” International Journal of Scientific & Technology Research 3.2 (2014): 42-48.
V. Deshmukh, N. M. “An innovative method for solving transportation problem.” International Journal of Physics and Mathematical Sciences 2.3 (2012): 86-91.
VI. Goyal, S. K. “Improving VAM for unbalanced transportation problems.” Journal of the Operational Research Society 35.12 (1984): 1113-1114.
VII. Hakim, M. A. “An alternative method to find initial basic feasible solution of a transportation problem.” Annals of pure and applied mathematics 1.2 (2012): 203-209.
VIII. Islam Md Amirul, Aminur Rehman Khan, Sharif Uddin M and Abdul Malek M Islam. “Determination of basic feasible solution of transportation problem: a new approach.” Jahangirnagar University Journal of Science 35.1 (2012): 101-108.
IX. Jamali, S., Shaikh, M. M., & Soomro, A. S. (2019). Overview of Optimality of New Direct Optimal Methods for the Transportation Problems. Asian Research Journal of Mathematics, 15(4), 1-10.
X. Jamali S., Soomro, A. S., & Shaikh, M. M. (2020). The Minimum Demand Method – A New and Efficient Initial Basic Feasible Solution Method for Transportation Problems. Journal of Mechanics of Continua and Mathematical Sciences, 15 (10), 94-105.
XI. Korukoğlu, Serdar, and Serkan Ballı. “A Improved Vogel’s Approximation Method for the Transportation Problem.” Mathematical and Computational Applications 16.2 (2011): 370-381.
XII. Mamidi, Pushpa Latha. “Ones method for finding an optimal solution for transportation problem.” In Proceedings International Conference On Advances In Engineering And Technology, International Association of Engineering & Technology for Skill Development, 41-45, ISBN NO: 978 – 1503304048,
XIII. Massan, S.-u-R., Wagan, A. I., & Shaikh, M. M.. “A new metaheuristic optimization algorithm inspired by human dynasties with an application to the wind turbine micrositing problem.” Applied Soft Computing 90 (2020): 106176.
XIV. M. Wali Ullah, Rizwana Kawser, M. Alhaz Uddin, : A DIRECT ANALYTICAL METHOD FOR FINDING AN OPTIMAL SOLUTION FOR TRANSPORTATION PROBLEMS, J. Mech.Cont. & Math. Sci., Vol.-9, No.-2, January (2015) Pages 1311-1320.
XV. M. A. Hossen, Farjana Binte Noor, Transportation Cost Effective named Maximum Cost, Corresponding Row and Column minima (MCRCM) Algorithm for Transportation Problem, J. Mech. Cont. & Math. Sci., Vol.-14, No.-1, January-February (2019) pp 241-249.
XVI. Pandian, P., and G. Natarajan. “A new method for finding an optimal solution for transportation problems.” International J. of Math. Sci. and Engg. Appls 4 (2010): 59-65.
XVII. Pandian P. and Natarajan G. “A new approach for solving transportation problems with mixed constraints”, Journal of Physical Sciences 14 (2010): 53-61.
XVIII. Quddoos, Abdul, Shakeel Javaid, and Mohd Massod Khalid. “A new method for finding an optimal solution for transportation problems.” International Journal on Computer Science and Engineering 4.7 (2012): 1271.
XIX. Shaikh, Muhammad Mujtaba; Soomro, Abdul Sattar; Kalhoro, Huzoor Bux (2020), “Comprehensive database of test transportation problems (balanced and unbalanced)”, Mendeley Data, V1, doi: 10.17632/b73b5kmcwm.1
XX. Sharma, S. D., Sharma Himanshu Operations Research, Kedar Nath Ram Nath, 2010
XXI. Soomro, A.S., S. Jamali, and M. M. Shaikh. “On Non-Optimality of Direct Exponential Approach Method for Solution of Transportation Problems.” Sindh University Research Journal-SURJ (Science Series) 49.1 (2017): 183-188
XXII. Soomro, Abdul Sattar, Gurudeo Anand Tularam, and Ghulam Murtaa Bhayo. “A comparative study of initial basic feasible solution methods for transportation problems.” Mathematical Theory and Modeling 4.1 (2014): 11-18.
XXIII. Soomro, Abdul Sattar, Muhammad Junaid, and Gurudev Anand Tularam. “Modified Vogel’s Approximation Method for Solving Transportation Problems.” Mathematical Theory and Modeling 5.4 (2015): 32-42.
XXIV. Sudhakar, V. J., N. Arunsankar, and T. Karpagam. “A new approach for finding an optimal solution for transportation problems.” European journal of scientific Research 68.2 (2012): 254-257.
XXV. Taha, Hamdy A. Operations research: An introduction (for VTU). Pearson Education India, 2005.
XXVI. Unit 1, Lesson 15: “Methods for finding initial solution for a transportation problem” @ https://www.coursehero.com/file/10473072/3-TransportationProblem/
XXVII. Vannan, S. Ezhil, and S. Rekha. “A New Method for Obtaining an Optimal Solution for Transportation Problems.” International Journal of Engineering and Advanced Technology 2 (2013).
XXVIII. Winston, Wayne L. “Transportation, Assignment, and Transshipment Problems.” Operations Research Applications and Algorithms, Duxbury Press, California (1994): 338.
XXIX. Yousaf, M., Shaikh M. M., & Shaikh A. W. (2020). Some Efficient Mathematical Programming Techniques for Balancing Equations of Complex Chemical Reactions. Journal of Mechanics of Continua and Mathematical Sciences, 15 (10), 53-66.