An Effective Approach for Solving Multi-objective Transportation Problem

Authors

  • Lakhveer Kaur Govind National College, Narangwal, Ludhiana, India
  • Sukhveer Singh Department of Mathematics, Graphic Era Hill University, Dehradun, India
  • Ashok Singh Bhandari Department of Mathematics, Shri Guru Ram Rai University, Dehradun
  • Sandeep Singh Akal University, Talwandi Saboo, Punjab, India
  • Mangey Ram Department of Mathematics and Computer Science Engineering, Graphic Era Deemed to be University, Dehradun, India

DOI:

https://doi.org/10.13052/jrss0974-8024.1618

Keywords:

Efficient Solution, Ideal Solution, Multi-objective Transportation Problem, simple heuristic

Abstract

In this present study, a transportation problem is considered such that the total cost and time of transportation are minimized without taking into account their priorities. In literature, there are less techniques available for finding the efficient solutions of multi-objective transportation problem. So, we developed a heuristic algorithm to find most efficient solution of multi-objective transportation problem, which gives efficient solution with minimum difference from ideal solution. Firstly, we aim at formulating a multi-objective transportation problems along with a novel algorithm to find efficient solutions. The proposed algorithm gives optimal solution faster in comparison to other available techniques in literature for the given multi-objective transportation problem. Moreover, it avoids the degeneracy as well as requires low computational effort. Furthermore, an illustrative example is provided to show the feasibility and applicability of the proposed approach and compare the results with the existing approaches to show the effectiveness of it.

Downloads

Download data is not yet available.

Author Biographies

Lakhveer Kaur, Govind National College, Narangwal, Ludhiana, India

Lakhveer Kaur, Assistant Professor, Govind National College, Narangwal. Kaur is working as an Assistant Professor at Govind National College, Naranagwal in the Department of Mathematics. Also a member of the board of studies for UG and PG in Panjab University, Chandigarh. The author has done research on the topic “Study on optimization methods associated with different types of transportation problems”.

Sukhveer Singh, Department of Mathematics, Graphic Era Hill University, Dehradun, India

 

Sukhveer Singh, Assistant Professor, Department of Mathematics, Graphic Era Hill University, Dehradun, is an Assistant Professor at Graphic Era Hill University, Dehradun, India. Prior to joining this University, Dr. Singh received a Ph.D. in Applied Mathematics with a specialization in multi-criteria decision-making and soft computing techniques, from Thapar University, Patiala, India in 2020 and a Postdoc in Mathematics from the Indian Institute of Technology, Roorkee, India in 2021. His research interests are in the fields of Computational Intelligence, Multi-criteria decision-making problems, Reliability theory, Optimization techniques, various nature inspired algorithms (e.g. genetic algorithms, swarm optimization), fuzzy and intuitionistic fuzzy set theory, and Expert Systems. Application areas include a wide range of industrial and structural engineering design problems. Singh has authored/co-authored over 12 technical papers published in refereed International Journals.

Ashok Singh Bhandari, Department of Mathematics, Shri Guru Ram Rai University, Dehradun

Ashok Singh Bhandari, Assistant Professor, Department of Mathematics, School of Basic and Applied Sciences, Shri Guru Ram Rai University, Dehradun. Dr. Ashok Singh Bhandari received the B.Sc. and M.Sc. degree in science from Hemwati Nandan Bahuguna Garhwal University, Srinagar, India, in 2013 and 2015, and Ph.D. in Mathematics from Graphic Era (Deemed to be University) Dehradun, India. He is currently working as an Assistant Professor in the Department of Mathematics, School of Basic and Applied Sciences, Shri Guru Ram Rai University, Dehradun, India. He has published research papers in Elsevier, Emerald, inderscience, International Journal of Mathematical, Engineering and Management Sciences, Springer nature, and many other national and international journals of repute and presented his works at national and international conferences. His fields of research are reliability theory and optimization.

Sandeep Singh, Akal University, Talwandi Saboo, Punjab, India

Sandeep Singh, Associate Professor, Department of Mathematics Akal University, Talwandi Sabo, Bathinda is an Associate Professor with the Department of Mathematics at Akal University Talwandi Sabo, Bathinda, Punjab, India. He received his Ph.D. in Group Theory (Mathematics) from the School of Mathematics, Thapar University, Patiala, India, and his M.Sc. degree in Mathematics from Punjabi University, Patiala, India. He was also a postdoctoral fellow at the Department of Mathematics, Indian Institute of Technology Roorkee under program SERB–NPDF (National Postdoctoral fellowship). His research interests include Group Theory, Automorphism Groups, Number Theory, Sum-set Problems, and Optimization Techniques. Besides holding an excellent academic record throughout, He has cleared the national level examinations NET–JRF conducted by UGC-CSIR, India. Also, he had been a recipient of CSIR junior and senior research fellowships for 2011–2013, and 2013–16 respectively. He has published more than 20 research papers in various journals of international repute and of different publishers like Springer, Taylor Francis, World Scientific, and others.

Mangey Ram, Department of Mathematics and Computer Science Engineering, Graphic Era Deemed to be University, Dehradun, India

Mangey Ram, Graphic Era Deemed to be University, India. Prof. Mangey Ram received the Ph.D. degree major in Mathematics and minor in Computer Science from G. B. Pant University of Agriculture and Technology, Pantnagar, India in 2008. He has been a Faculty Member for around fifteen years and has taught several core courses in pure and applied mathematics at undergraduate, postgraduate, and doctorate levels. He is currently the Research Professor at Graphic Era (Deemed to be University), Dehradun, India. Before joining the Graphic Era, he was a Deputy Manager (Probationary Officer) with Syndicate Bank for a short period. He is Editor-in-Chief of the International Journal of Mathematical, Engineering and Management Sciences; Journal of Reliability and Statistical Studies; Journal of Graphic Era University; Series Editor of six Book Series with Elsevier, CRC Press-A Taylor and Frances Group, WalterDe GruyterPublisher Germany, River Publisher and the Guest Editor and Associate Editor with various journals. He has published 400 plus publications (journal articles,books,book chapters,conference articles) in IEEE, Taylor and Francis, Springer Nature, Elsevier, Emerald, World Scientific and many other national and international journals and conferences. Also, he has published more than 60 books (authored/edited) with international publishers like Elsevier, Springer Nature, CRC Press-A Taylor and Frances Group, WalterDe GruyterPublisher Germany, River Publisher. His fields of research are reliability theory and applied mathematics. Dr. Ram is a Senior Member of the IEEE, the Senior Life Member of the Operational Research Society of India, the Society for Reliability Engineering, Quality and Operations Management in India, Indian Society of Industrial and Applied Mathematics, He has been a member of the organizing committee of a number of international and national conferences, seminars, and workshops. He has been conferred with the “Young Scientist Award” by the Uttarakhand State Council for Science and Technology, Dehradun, in 2009. He has been awarded the “Best Faculty Award” in 2011; the “Research Excellence Award” in 2015; “Outstanding Researcher Award” in 2018 for his significant contribution to academics and research at Graphic Era Deemed to be University, Dehradun, India. Also, he has received the “Excellence in Research of the Year-2021 Award” by the Honourable Chief Minister of Uttarakhand State, India, and the “Emerging Mathematician of Uttarakhand” state award by the Director, Uttarakhand Higher Education. Recently, he received the “Distinguished Service Award-2023” for the subject and nation development by Vijñāna Parishad of India.

 

References

Aneja et al. (1979) Aneja, Y. P. and Nair, K. P. K. (1979). Bi-criteria transportation problem.Manag. Sci., Vol. 25, pp. 73–78.

Bai et al. (2011) Bai, G. and Yao, L. (2011). A simple algorithm for multi-objective transportation model. International conference on business management and electronic information. pp. 479-482.

Bander et al. (2015) Bander, A. S.,Morovati, V. and Basirzadeh, H. (2015). A super non-dominated point for multi-objective transportation problems. Application and Applied Mathematics, Vol. 10(1), pp. 544–551.

Chang (2007) Chang, C. T. (2007). Multi-choice goal programming problem. Omega-Int J Manage S., Vol. 35, pp. 389–396.

Chang (2008) Chang, C. T. (2008). Revised multi-choice goal programming. Appl Math Model., Vol. 32, pp. 2587–2595.

Dantzig (1963) Dantzig, G. B. (1963). Linear Programming and Extensions, Princeton University Press, Princeton, N. J.

Diaz (1978) Diaz, J. A. (1978). Solving muliobjective transportation problems. Ekonomicky matematicky obzor, Vol. 14, pp. 267–274.

Diaz (1979) Diaz, J. A. (1979). Finding a complete description of all efficient solution to a multiobjective transportation problems. Ekonomicky matematicky obzor, Vol. 15, pp. 62–73.

Gupta et al. (1983) Gupta, B. and Gupta, R. (1983). Multi-criteria simplex method for a linear multiple objective transportation problem. Indian J. Pure Appl. Math., Vol. 14(2), pp. 222–232.

Hitchcock (1941) Hitchcock FL (1941) The Distribution of a product from several sources to numerous localities. J. Math. Phy. Vol. 20, pp. 224–230.

Isermann (1979) Isermann, H. (1979). The enumeration of all efficient solution for a linear multiple objective transportation problem. Nav. Res. Logist. Q., Vol. 26(1), pp. 123–139.

Kasana et al. (2000) Kasana, H. S. and Kumar, K. D. (2000). An efficient algorithm for multiobjective transportation problems. Asia pacific Journal of Operational Research, Vol. 7(1), pp. 27–40.

Koopmans (1947) Koopmans, T. C. (1947). Optimum utilization of the transportation system. Econometrica, Vol. 17, pp. 3–4.

Lee et al. (1973) Lee, S.M. and Moore, L. J. (1973). Optimizing transportation problems with multiple objectives. AIEE Transactions, Vol. 5, pp. 333–338.

Nomani et al. (2017) Nomani, M. A., Ali, I., Ahmed, A. (2017). A new approach for solving multi-objective transportation problems. International Journal of Management Science and Engineering Management, Vol. 12, pp. 165–173.

Pandian et al. (2011) Pandian, P., Anuradha, D. (2011). A new method for solving bi-objective transportation problem. Aust. J. Basic & Appl. Sci., Vol. 10, pp. 67–74.

Quddoos et al. (2013a) Quddoos, A., Javiad, S. and Khalid, M. M. (2013). A new method to solve bi-objective transportation problem. International journal of applied science, Vol. 26(4), pp. 555–563.

Reeves et al. (1985) Reeves, G. R. and Franz, L. S. (1985). A simplified interactive multiple objective linear programming procedure. Computational and Operations Research, Vol. 12(6), pp. 589–601.

Ringuest et al. (1987) Ringuest, L. and Rinks, D. B. (1987). Interactive solutions for the linear multiobjective transportation problem. Eur. J. Oper. Res., Vol. 32, pp. 96–106.

Zeleny (1974) Zeleny, M. (1974). Linear multiobjective programming. Springer-Verlag, Berlin.

Chanas (1984) S. Chanas, W. Kolodziejckzy and Machaj, “A fuzzy approach to the transportation problem,” Fuzzy Sets and Systems, Vol. 13, pp. 211–221, 1984.

Zimmerman (1978) H. J. Zimmermann, “Fuzzy programming and linear programming with several objective functions”, Fuzzy sets and System, Vol. 1, pp. 45–55, 1978.

Prakash (1981) S. Prakash, “Transportation problem with objectives to minimizes the total cost and duration of transportation”, OPSEARCH, Vol. 18, pp. 235–238, 1981.

Downloads

Published

2023-11-29

How to Cite

Kaur, L. ., Singh, S. ., Bhandari, A. S. ., Singh, S. ., & Ram, M. . (2023). An Effective Approach for Solving Multi-objective Transportation Problem. Journal of Reliability and Statistical Studies, 16(01), 153–170. https://doi.org/10.13052/jrss0974-8024.1618

Issue

2023: Vol 16 Iss 1

Section

Articles