Multi-index transportation problem: An overview of its variants, solution techniques and applications

Authors

  • Bikramjit Singh
  • Amarinder Singh

Keywords:

Multi-index Transportation Problem, Solution Approaches, Applications, Systematic Review, Logistics Research

Abstract

Multi-index Transportation Problem (MTP) and its variants have originated to model one of the complex scenarios of transportation problem where cost and/or time of transportation also depend upon type of transported commodity and/or freight vehicle used in transportation along with given sources and destinations. In almost last six and half decades, researchers have extensively studied MTP and its variants from different perspectives, developed many solution approaches and established its applicability by modeling manyproblems of engineering and management as MTP. However, a comprehensive review of the problem domain is surprisingly absent from the concerned literature, therefore, this paper strives to fill this void by systematically examining 59published articlesfiltered through a well-defined search criterion. Methodologically, the examined articles arecategorizedinto various classes based on two, possibly exhaustive but certainly not exclusive, attributes of classification, one is, approach used to study the problem and, another is, contribution of the study. Classification is presented in a two-way tabular form that will serve as a guiding map to young researchers who are intending to study MTP, its variants, and/or applications in engineering and management.This paper also provides an indication for the future work. It concludes that, since its inception, MTP has evolved as one of the very important problem domains in logistics research and metaheuristic approach has contributed most in its study.

References

Abd Elazeem, Abd Elazeem M., Abd Allah A. Mousa, Mohammed A. El-Shorbagy, Sayed K. Elagan, and

Yousria Abo-Elnaga. 2021. "Detecting All Non-Dominated Points for Multi-Objective Multi-Index Transportation Problems." Sustainability (MDPI) 13: 1372.

Acharya, Debiprasad. 2016. "Generalized solid capacitated transportation problem." South Asian J Math 6: 24–30.

Afraimovich, L. G., and M. Kh Prilutskii. 2010. "Multiindex optimal production planning problems." Automation and remote control 71: 2145.

Afraimovich, Lev G. 2014. "A heuristic method for solving integer-valued decompositional multiindex problems." Automation and Remote Control (Springer) 75: 1357–1368.

Afraimovich, Lev Grigor'evich, and M. Kh Prilutskii. 2006. "Multiindex resource distributions for hierarchical systems." Automation and remote control (Springer) 67: 1007–1016.

Akbari, Mojtaba, Saber Molla-Alizadeh-Zavardehi, and Sadegh Niroomand. 2020. "Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network." Operational Research (Springer) 20: 447–471.

Bandopdhyaya, Lakshmisree. 1985. "The capacitated solid transportion problem (planar constraints) with upper and lower bounds on rim conditions." Journal of the Korean Operations Research and Management Science Society (The Korean Operations Research and Management Science Society) 10: 45–53.

Barvinok, Alexander. 2017. "Counting integer points in higher-dimensional polytopes." In Convexity and concentration, 585–612. Springer.

Basu, M., B. B. Pal, and A. Kundu. 1994. "An algorithm for finding the optimum solution of solid fixed-charge transportation problem." Optimization (Taylor & Francis) 31: 283–291.

Basu, Manjusri, and Debi Prasad Acharya. 2002. "On quadratic fractional generalized solid bi-criterion transportation problem." Journal of Applied Mathematics and Computing (Springer) 10: 131–143.

Benson-Putnins, David. 2014. "Counting integer points in multi-index transportation polytopes." arXiv preprint arXiv:1402.4715.

Bhatia, H. L. 1981. "Indefinite quadratic solid transportation problem." Journal of Information and Optimization Sciences (Taylor & Francis) 2: 297–303.

Bhatia, H. L., Kanti Swarup, and M. C. Puri. 1976. "Time minimizing solid transportation problem." Statistics: A Journal of Theoretical and Applied Statistics (Taylor & Francis) 7: 395–403.

Cao, Junfang. 2022. "Mathematical Model and Algorithm of Multi-Index Transportation Problem in the Background of Artificial Intelligence." Journal of Advanced Transportation (Hindawi) 2022.

Chauhan, Sudhir Kumar, and Pallavi Khanna. 2021. "Efficient Solution for Bi-Criteria Multi-Index Bulk Transportation Problem." 2021 9th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions)(ICRITO). 1–4.

Chernov, Serhii, Serhii Titov, Liudmyla Chernova, Varvara Piterska, Liubava Chernova, and Nataliia Kunanets. 2021. "Three-index optimization transportation model." 2021 IEEE 16th International Conference on Computer Sciences and Information Technologies (CSIT). 315–318.

Das, Soumen Kumar, Sankar Kumar Roy, and Gerhard Wilhelm Weber. 2020. "Heuristic approaches for solid transportation-p-facility location problem." Central European Journal of Operations Research (Springer) 28: 939–961.

De Loera, Jesus, and Shmuel Onn. 2004. "The complexity of three-way statistical tables." SIAM Journal on Computing (SIAM) 33: 819–836.

Dimov, Yuri Sergeevich, and Nikita Dmitrievich Lukyanov. 2016. "Application of a genetic algorithm for solving a triplanar transport problem." Bulletin of the Irkutsk State Technical University 114 (7): 73-79.

Gen, Mitsua, Kenichi Ida, and Yinzhen Li. 1994. "Solving bicriteria solid transportation problem by genetic algorithm." Proceedings of IEEE international conference on systems, man and cybernetics. 1200–1207.

Haley, K. B. 1962. "New methods in mathematical programming—the solid transportation problem." Operations research (INFORMS) 10: 448–463.

Haley, K. B. 1965. "The existence of a solution to the multi-index problem." Journal of the Operational Research Society (Taylor & Francis) 16: 471–474.

Haley, K. B. 1963. "The multi-index problem." Operations research (INFORMS) 11: 368–379.

Ida, Kenichi, Mitsuo Gen, and Yinzhen Li. 1996. "Neural networks for solving multicriteria solid transportation problem." Computers & industrial engineering (Elsevier) 31: 873–877.

Junginger, Werner. 1993. "On representatives of multi-index transportation problems." European journal of operational research (Elsevier) 66 (3): 353--371. doi:https://doi.org/10.1016/0377-2217(93)90223-A.

Kacher, Yadvendra, and Pitam Singh. 2021. "A comprehensive literature review on transportation problems." International Journal of Applied and Computational Mathematics (Springer) 7: 1–49.

Kalvelagen, Erwin. 2002. "Benders decomposition with GAMS." Amsterdam Optimization Modeling Group: Washington, DC, USA. http://www.amsterdamoptimization.com/pdf/benders.pdf.

Khurana, Archana, and Veena Adlakha. 2015. "On multi-index fixed charge bi-criterion transportation problem." Opsearch (Springer) 52: 733–745.

Khurana, Archana, Veena Adlakha, and Benjamin Lev. 2018. "Multi-index constrained transportation problem with bounds on availabilities, requirements and commodities." Operations Research Perspectives (Elsevier) 5: 319–333.

Korsnikov, A. D., and E. E. Burkard. 1989. "On the dimension of polytopes of planar three-index transportation problems." Optimization (Taylor & Francis) 20: 107–116.

Lev, Raskin, Sira Oksana, and Karpenko Viacheslav. 2017. "Calculation of throughputs of intermediate centers in three-index transportation problems." Восточно-Европейский журнал передовых технологий (Частное предприятие guillemotleftТехнологический центрguillemotright) 3: 31–37.

Li, Yinzhen, Kenichi Ida, Mitsuo Gen, and Reiko Kobuchi. 1997. "Neural network approach for multicriteria solid transportation problem." Computers & industrial engineering (Elsevier) 33: 465–468.

Matveenko, Vladimir Dmitrievich. 1986. "A combinatorial approach to the problem of solvability of the three-index transportation problem." Mathematical Notes of the Academy of Sciences of the USSR (Springer) 40: 638–643.

Moravek, J., and M. Vlach. 1967. "On the necessary conditions for the existence of the solution of the multi-index transportation problem." Operations Research (INFORMS) 15: 542–545.

Ojha, Anupam, Barun Das, S. Mondal, and Manoranjan Maiti. 2010. "A solid transportation problem for an item with fixed charge, vechicle cost and price discounted varying charge using genetic algorithm." Applied Soft Computing (Elsevier) 10: 100–110.

Ought. 2023. Elicit: The AI Research Assistant. https://elicit.org, Feb 22.

Oyewole, Gbeminiyi John, and Olufemi Adetunji. 2021. "Solving the facility location and fixed charge solid transportation problem." Journal of Industrial and Management Optimization (Journal of Industrial and Management Optimization) 17: 1557–1575.

Pandian, P., and D. Anuradha. 2010. "A new approach for solving solid transportation problems." Applied mathematical sciences 4: 3603–3610.

Pandian, P., and K. Kavitha. 2012. "Sensitivity analysis in solid transportation problems." Applied Mathematical Sciences 6: 6787–6796.

Paşa, Tatiana. 2022. "Solving the non-linear multi-index transportation problems with genetic algorithms." Computer Science Journal of Moldova 88: 77–92.

Ramane, Muralikrishnan, and F. Sagayaraj Francis. 2011. "A Multi-Commodity Grid Logistics Model for Data Transportation in Federated Datagrid." International Journal of Computer Applications (International Journal of Computer Applications, 244 5 th Avenue,# 1526, New …) 975: 8887.

Sanei, Masoud, Ali Mahmoodirad, and A.L.I.Z.A.D.E.H. Z.A.V.A.R.D.E.H.I. S. MOLLA. 2013. "An electromagnetism-like algorithm for fixed charge solid transportation problem." (INTERNATIONAL JOURNAL OF MATHEMATICAL MODELLING & COMPUTATION).

Sanei, Masoud, Ali Mahmoodirad, Sadegh Niroomand, Ali Jamalian, and Shahin Gelareh. 2017. "Step fixed-charge solid transportation problem: a Lagrangian relaxation heuristic approach." Computational and Applied Mathematics (Springer) 36: 1217–1237.

Sarma, Deepshikha, Amrit Das, Pankaj Dutta, and Uttam Kumar Bera. 2020. "A cost minimization resource allocation model for disaster relief operations with an information crowdsourcing-based MCDM approach." IEEE transactions on engineering management (IEEE) 69: 2454–2474.

Schell, E. D. 1955. "Distribution of a product by several properties." Proceedings of 2nd Symposium in Linear Programming. Washington D C: DCS/comptroller, HQ US Air Force.

Sengupta, Dipanjana, Amrit Das, Uttam Kumar Bera, and Anirban Dutta. 2021. "A Humanitarian Green Supply Chain Management Considering Minimum Cost and Time." International Journal of Business Analytics (IJBAN) (IGI Global) 8: 63–82.

Singh, Bikramjit, and Amarinder Singh. 2021. "Hybrid Particle Swarm Optimization Algorithm to Solve Multi-Index Fixed Charge Transportation Problem." 2021 4th International Conference on Computing and Communications Technologies (ICCCT). 584–589.

Singh, Bikramjit, and Amarinder Singh. 2023. "Hybrid particle swarm optimization for pure integer linear solid transportation problem." Mathematics and Computers in Simulation (Elsevier) 207: 243–266.

Singh, Gurwinder, Amarinder Singh, and Bikramjit Singh. 2021. "Incorporation of additional modules within particle swarm optimization for feasibility conditions of multi-index transportation problem." Hybrid Intelligent Systems: 20th International Conference on Hybrid Intelligent Systems (HIS 2020), December 14-16, 2020. 780–792.

Singh, Sungeeta, Sudhir K. Chauhan, and Kuldeep. 2018. "Time Minimizing Multi-Index Bulk Transportation." Journal of Mathematics and Informatics 13: 13-19.

Singh, Sungeeta, T. U. L. I. Renu, and Deepali Sarode. 2016. "A review on fuzzy and stochastic extensions of the Multi Index transportation problem." Yugoslav Journal of Operations Research 27: 3–29.

Skitsko, Volodymyr, and Mykola Voinikov. 2020. "Solving four-index transportation problem with the use of a genetic algorithm." LogForum 16.

Smith, Graham. 1974. "A procedure for determining necessary and sufficient conditions for the existence of a solution to the multi-index problem." Aplikace matematiky (Institute of Mathematics, Academy of Sciences of the Czech Republic) 19: 177–183.

Smith, Graham. 1973. "Further necessary conditions for the existence of a solution to the multi-index problem." Operations Research (INFORMS) 21: 380–386.

Tan, Matthias H. Y., and C.F. Jeff Wu. 2012. "Generalized selective assembly." IIE Transactions (Taylor & Francis) 44: 27–42.

Tanwar, Kuldeep, and Sudhir Kumar Chauhan. 2020. "Time-Cost Solution Pairs in Multi-index Bulk Transportation Problem." Data Science and Analytics: 5th International Conference on Recent Developments in Science, Engineering and Technology, REDSET 2019, Gurugram, India, November 15–16, 2019, Revised Selected Papers, Part II 5. 154–163.

Vlach, Milan. 1986. "Conditions for the existence of solutions of the three-dimensional planar transportation problem." Discrete Applied Mathematics (North-Holland) 13: 61–78.

Wang, L. P., A. P. Tizik, and V. I. Tsurkov. 2019. "Decomposition Algorithm for the Linear Three-Index Transportation Problem." Journal of Computer and Systems Sciences International (Springer) 58: 883–888.

Wang, L. P., A. S. Esenkov, A. P. Tizik, and E. V. Torchinskaya. 2018. "Decomposition Method for Solving Three-Index Transportation Problems." Journal of Computer and Systems Sciences International (Springer) 57: 759–765.

Downloads

Published

2024-02-28

How to Cite

Bikramjit Singh, & Amarinder Singh. (2024). Multi-index transportation problem: An overview of its variants, solution techniques and applications. Journal Punjab Academy of Sciences, 23, 164–174. Retrieved from https://jpas.in/index.php/home/article/view/65