Attaining a good primal solution to the uncapacitated transportation problem

Z.A.M.S. Silmi Juman (1) , N.G.S.A. Nawarathne (2) , M.S.M. Hisam (3)
(1) Department of Mathematics, Faculty of Science, University of Peradeniya, Peradeniya, 20400, Sri Lanka , Sri Lanka
(2) Department of Mathematics, Faculty of Science, University of Peradeniya, Peradeniya, 20400, Sri Lanka , Sri Lanka
(3) Postgraduate Institute of Science, University of Peradeniya, Peradeniya, Sri Lanka , Sri Lanka

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

Generated from XML file

References

Adlakha, V., & Kowalski, K. (2009). Alternate solutions analysis for transportation problems. Journal of Business & Economics Research (JBER), 7(11), 41–49.
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

Z.A.M.S. Silmi Juman
jumanabdeen@yahoo.com (Primary Contact)
N.G.S.A. Nawarathne
M.S.M. Hisam
Juman, Z. S., Nawarathne, N., & Hisam, M. (2022). Attaining a good primal solution to the uncapacitated transportation problem. Journal of Sustainable Development of Transport and Logistics, 7(1), 51–61. Retrieved from https://jsdtl.sciview.net/index.php/jsdtl/article/view/134

Article Details

No Related Submission Found