Authors:
Kumari Anupam,Krishan Dutt Sharma,Gourav Gupta,DOI NO:
https://doi.org/10.26782/jmcms.2026.11.00002Keywords:
Multi-objective Transportation Problem,Fuzzy Linear Programming,Aggregate Membership Function,Fuzzy Environment,Weighted Arithmetic Mean Pareto Efficiency.,Abstract
The multi-objective transportation problem (MOTP), an extension of the classical transportation problem (TP), minimizes multiple conflicting objectives concurrently, such as transportation costs, average delivery times, and product damage costs. Traditional single-objective optimization techniques fail to resolve vector optimization scenarios where multiple criteria conflict. This paper proposes an accelerated, mathematically rigorous fuzzy programming technique using a weighted arithmetic mean aggregation (WAMA) framework. Unlike ad hoc cell-level modifications, this method models fuzzy satisfaction at the level of the aggregate objective function, preserving the true mathematical basis of fuzzy multi-objective optimization. A novel matrix row-reduction and maximal-membership greedy allocation algorithm is developed to compute the optimal compromise solution with high efficiency. The mathematical consistency, global ordering properties, and Pareto efficiency of the mechanism are proved analytically. Numerical illustrations demonstrate that this approach yields structurally superior solutions with significantly lower computational complexity compared with those of existing iterative methods.Refference:
I. Abd El-Wahed, W. F. “A Multi-Objective Transportation Problem under Fuzziness.” Fuzzy Sets and Systems, vol. 117, no. 1, 2001, pp. 27–33. 10.1016/S0165-0114(98)00411-9.
II. Abd El-Wahed, W. F., and M. S. Lee. “Interactive Fuzzy Goal Programming for Multi-Objective Transportation Problems.” Omega, vol. 34, no. 2, 2006, pp. 158–166. 10.1016/j.omega.2004.09.001.
III. Afwat, M., A. E. M. Salama, and N. Farouk. “A New Efficient Approach to Solve Multiobjective Transportation Problem in the Fuzzy Environment (Product Approach).” International Journal of Applied Engineering Research, vol. 13, no. 18, 2018, pp. 13660–13664. https://www.ripublication.com.
IV. Aneja, Y. P., and K. P. K. Nair. “Bicriteria Transportation Problem.” Management Science, vol. 25, no. 1, 1979, pp. 73–78. 10.1287/mnsc.25.1.73.
V. Anupam, K., T. Bose, R. Bala, G. Gupta, and K. D. Sharma. “Unveiling the Efficiency of the TGR Weighted Method in Solving Physical Distribution.” Journal of Mechanics of Continua and Mathematical Sciences, vol. 19, no. 2, 2024, pp. 1–21. 10.26782/jmcms.2024.02.00001.
VI. Bai, G., and L. Yao. “A Simple Algorithm for Multi-Objective Transportation Model.” International Conference on Business Management and Electronic Information, 2011, pp. 479–482. 10.1109/BMEI.2011.5920478.
VII. Bit, A. K., M. P. Biswal, and S. S. Alam. “Fuzzy Programming Approach to Multi Criteria Decision Making Transportation Problem.” Fuzzy Sets and Systems, vol. 50, no. 2, 1992, pp. 135–141. 10.1016/0165-0114(92)90212-A.
VIII. Diaz, J. A. “Finding a Complete Description of All Efficient Solutions to a Multi-Objective Transportation Problem.” Ekonomicko-Matematicky Obzor, vol. 15, 1979, pp. 62–73. https://www.cefe.cz.
IX. Doke, D. M. “A Solution to Three Objective Transportation Problems Using Fuzzy Compromise Programming Approach.” International Journal of Modern Sciences and Engineering Technology, vol. 2, no. 3, 2015, pp. 9–13. https://www.ijmset.com.
X. Ekanayake, E. M. U. S. B., W. B. Daundasekara, and S. P. C. Perera. “An Examination of Different Types of Transportation Problems and Mathematical Models.” American Journal of Mathematical and Computer Modelling, vol. 7, no. 3, 2022, pp. 37–48. 10.11648/j.ajmcm.20220703.11.
XI. George, A. O. “Solution of Multi Objective Transportation Problem via Fuzzy Programming Algorithm.” Science Journal of Applied Mathematics and Statistics, vol. 2, no. 4, 2014, pp. 71–77. 10.11648/j.sjams.20140204.11.
XII. Gupta, B., and R. Gupta. “Multi-Criteria Simplex Method for a Linear Multiple Objective Transportation Problem.” Indian Journal of Pure and Applied Mathematics, vol. 14, no. 2, 1983, pp. 222–232. https://www.insa.nic.in.
XIII. Gupta, G., and K. Anupam. “An Efficient Method for Solving Intuitionistic Fuzzy Transportation Problem of Type-2.” International Journal of Computational Mathematics, vol. 3, no. 4, 2017, pp. 3795–3804. https://www.ijcm.net.
XIV. Gupta, G., D. Rani, and S. Singh. “An Alternate for the Initial Basic Feasible Solution of Category 1 Uncertain Transportation Problems.” Proceedings of the National Academy of Sciences, India Section A, vol. 90, no. 1, 2020, pp. 157–167. 10.1007/s40010-018-0553-2.
XV. Hitchcock, F. L., “The Distribution of Product from Several Sources to Numerous Locations.” Journal of Mathematics and Physics, vol. 20, no. 1-4, pp. 224-230, 1941. 10.1002/sapm1941201224.
XVI. Isermann, H. “The Enumeration of All Efficient Solutions for a Linear Multiple-Objective Transportation Problem.” Naval Research Logistics Quarterly, vol. 26, no. 1, 1979, pp. 123–139. 10.1002/nav.3800260112.
XVII. Kasana, H. S., and K. D. Kumar. “An Efficient Algorithm for Multiobjective Transportation Problems.” Asia-Pacific Journal of Operational Research, vol. 17, no. 1, 2000, pp. 27–40. https://www.orsam.org.sg.
XVIII. Kaur, L., S. Singh, A. S. Bhandari, and M. Ram. “An Effective Approach for Solving Multi-Objective Transportation Problem.” International Journal of Mathematical, Engineering and Management Sciences, vol. 8, no. 1, 2023, pp. 153–170. 10.33889/IJMEMS.2023.8.1.009.
XIX. Lee, S. M., and L. J. Moore. “Optimizing Transportation Problems with Multiple Objectives.” AIIE Transactions, vol. 5, no. 4, 1973, pp. 333–338. 10.1080/05695557308974921.
XX. Niluminda, K. P. O., and E. M. U. S. B. Ekanayake. “The Multi-Objective Transportation Problem Solved with Geometric Mean and Penalty Methods.” Indonesian Journal of Innovation and Applied Sciences, vol. 3, no. 1, 2023, pp. 74–85. 10.47540/ijias.v3i1.732.
XXI. Nomani, M. A., I. Ali, and A. Ahmed. “A New Approach for Solving Multi-Objective Transportation Problems.” International Journal of Management Science and Engineering Management, vol. 12, no. 3, 2016, pp. 165–173. 10.1080/17509653.2016.1181249.
XXII. Ojha, A., S. K. Mondal, and M. Maiti. “Transportation Policies for Single and Multi-Objective Transportation Problem Using Fuzzy Logic.” Mathematical and Computer Modelling, vol. 53, nos. 7–8, 2011, pp. 1637–1646. 10.1016/j.mcm.2010.12.027.
XXIII. Pandian, P., and D. Anuradha. “A New Method for Solving Bi-Objective Transportation Problems.” Australian Journal of Basic and Applied Sciences, vol. 5, no. 10, 2011, pp. 67–74. https://www.ajbasweb.com.
XXIV. Patel, M. M., and A. C. Patel. “Solving Multi-Objective Transportation Problem by Row Maxima Method.” Research Review International Journal of Multidisciplinary, vol. 3, no. 8, 2018, pp. 146–149. https://rrjournals.com.
XXV. Quddoos, A., S. Javiad, L. Ali, and M. M. Khalid. “A Lexicographic Goal Programming Approach for a Bi-Objective Transportation Problem.” International Journal of Scientific and Engineering Research, vol. 4, no. 12, 2013, pp. 1084–1089. https://www.ijser.org.
XXVI. Quddoos, A., S. Javiad, L. Ali, and M. M. Khalid. “A New Method to Solve Bi-Objective Transportation Problem.” International Journal of Applied Science, vol. 26, 2013, pp. 555–563. https://www.bujournal.in.
XXVII. Ringuest, J. L., and D. B. Rinks. “Interactive Solutions for the Linear Multi-Objective Transportation Problem.” European Journal of Operational Research, vol. 32, no. 1, 1987, pp. 96–106. 10.1016/0377-2217(87)90274-8.
XXVIII. Shrivastava, B., B. Agrawal, and S. Kumar. “Computation of Multi-Objective Linear Programming Problem by Matrix Inversion Method.” European Chemical Bulletin, vol. 12, no. 5, 2023, pp. 19125–19129. 10.31838/ecb/2023.12.s5.110.
XXIX. Shrivastava, R., and D. Dwivedi. “Solving Multiobjective Transportation by Using the Revised Simplex Method.” International Journal of Engineering Research and Development, vol. 21, no. 1, 2025, pp. 143–149. https://www.ijerd.com.
XXX. Singh, K., and D. S. Rajan. “Geometric Mean Method to Solve Multi-Objective Transportation Problem Environment.” Innovative International Technology and Engineering, vol. 9, no. 4, 2020, pp. 1739–1744. https://ijitee.org.
XXXI. Singh, K., and D. S. Rajan. “Matrix Maxima Method to Solve Multi-Objective Transportation Problem with a Pareto Optimality Criteria.” International Journal of Innovative Technology and Exploring Engineering, vol. 8, no. 11, 2019, pp. 1929–1932. 10.35940/ijitee.K1932.0981119.
XXXII. Verma, R., M. P. Biswal, and A. Biswas. “Fuzzy Programming Technique to Solve Multi-Objective Transportation Problem with Some Non-Linear Membership Functions.” Fuzzy Sets and Systems, vol. 91, no. 1, 1997, pp. 37–43. 10.1016/S0165-0114(96)00086-9.

