Abstract
Transportation of products from sources to destinations with minimal total cost plays an important role in logistics and supply chain management. The Uncapacitated Transportation Problem (UTP) is a special case of network flow optimization problem. The prime objective of this UTP is to minimize the total cost of transporting products from origins to destinations subject to the respective supply and demand requirements. The UTP consists of special network structure. Due to the special structure of this problem, the transportation algorithm is preferred to solve it. The transportation algorithm consists of two major steps: 1) Finding an Initial Feasible Solution (IFS) to TP and 2) Examining the optimality of this IFS. A better IFS generates a lesser number of iterations to obtain a Minimal Total Cost Solution (MTCS). Recently, Juman and Nawarathne (2019)’s Method was introduced to find an IFS to UTP. In this paper, the Juman and Nawarathne (2019)’s Method is improved to get a better IFS to a UTP. A comparative study on a set of benchmark instances illustrates that the new improved method provides better primal solutions compared to the Juman and Nawarathne (2019)’s Method. The proposed method is found to yield the minimal total cost solutions to all the benchmark instances.
Full text article
References
Deshmukh, N. M. (2012). An Innovative method for solving transportation problem. International Journal of Physics and Mathematical Sciences, 2(3), 86-91.
Ekanayake, E. M. U. S. B., Perera S. P. C., Daundasekara W. B., & Juman Z. A. M. S. (2020). a modified ant colony optimization algorithm for solving a transportation problem. Journal of Advances in Mathematics and Computer Science, 35(5), 83-101.
Ekanayakem E. M. U. S. B., Perera, S. P. C., Daundasekara, W. B., & Juman, Z. A. M. S. (2021). An effective alternative new approach in solving transportation problems. American Journal of Electrical and Computer Engineering, 5(1), 1-8.
Gomah, T. I. G. E. M., & Samy, I. (2009). Solving transportation problem using object-oriented model. IJCSNS, 9(2), 353.
Juman, Z. A. M. S., & Hoque, M. A. (2015). An efficient heuristic to obtain a better initial feasible solution to the transportation problem. Applied Soft Computing, 34, 813-826.
Juman, Z. A. M. S., & Nawarathne, N. G. S. A. (2019). An efficient alternative approach to solve a transportation problem. Ceylon journal of Science, 48(1), 19-29.
Juman, Z. A. M. S., & Perera, A. K. S. S. (2015). When can VAM with balanced feature provide an improved solution to an unbalanced transportation problem. European Journal of Scientific Research, 135(3), 268-275.
Juman, Z. A. M. S., Hoque, M. A., & Buhari, M. I. (2013). A sensitivity analysis and an implementation of the wellknown vogel’s approximation method for solving unbalanced transportation problem. Malaysian Journal of Science, 32(1), 66-72.
Juman, Z. A. M. S., Hoque, M. A., & Buhari, M. I. (2013, April). A study of transportation problem and use of object oriented programming. In 3rd International Conference on Applied Mathematics and Pharmaceutical Sciences (ICAMPS'2013) (pp. 353-354).
Kulkarni, S. S., & Datar, H. G. (2010). On solution to modified unbalanced transportation problem. Bulletin of the Marathwada Mathematical Society, 11(2), 20-26.
Ramadan, S. Z., & Ramadan, I. Z. (2012). Hybrid two-stage algorithm for solving transportation problem. Modern Applied Science, 6(4), 12–22.
Samuel, A. E. (2012). Improved zero point method (IZPM) for the transportation problems. Applied Mathematical Sciences, 6(109), 5421-5426.
Schrenk, S., Finke, G., & Cung, V. D. (2011). Two classical transportation problems revisited: pure constant fixed charges and the paradox. Mathematical and computer modelling, 54(9-10), 2306-2315.
Sen, N., Som, T., & Sinha, B. (2010). A study of transportation problem for an essential item of southern part of north eastern region of India as an OR model and use of object oriented programming. International Journal of Computer Science and Network Security, 10(4), 78-86.
Sharma, R. R. K., & Prasad, S. (2003). Obtaining a good primal solution to the uncapacitated transportation problem. European Journal of Operational Research, 144(3), 560-564.
Sharma, R. R. K., & Sharma, K. D. (2000). A new dual based procedure for the transportation problem. European Journal of Operational Research, 122(3), 611-624.
Srinivasan, V., & Thompson, G. L. (1977). Cost operator algorithms for the transportation problem. Mathematical Programming, 12(1), 372-391.
Authors
Copyright (c) 2022 Journal of Sustainable Development of Transport and Logistics
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors retain copyright and grant the journal right of first publication, with the work simultaneously licensed under a CC BY 4.0 License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.