10.25673/122812">


Proceedings of International Conference on Applied Innovation in IT
2025/12/22 , Volume 13 , Issue 5 , pp.89 -93

A New Suggested Algorithm for SSM to Solve TP


Esraa Abd Alhasn Alkafajy and M. AL-Jenabi


Abstract: In this work, a new modified version of the stepping stone method (SSM) is introduced to solve the transportation problem (TP) after we get the basic solution by using the north west corner method (NWCM). As it known, in the traditional method, when making a loop for the empty cell, it takes the first negative value, while in this work, we take all negative values. We start by taking all the values, either the most significant negative or the smallest negative, and then by applying some steps, we get the optimal solution. The numerical experiment shows the goodness of the new suggested technique. The proposed modification enhances the accuracy and convergence speed of the classical SSM by reducing the number of iterations required to reach optimality. Moreover, it provides a systematic way to explore multiple potential loops simultaneously, ensuring that no feasible path toward optimization is neglected. Comparative results reveal that the method achieves better cost minimization and computational efficiency, making it a practical and effective alternative for solving complex transportation problems in real-world applications.

Keywords: Transportation problem (TP), (NWCM), Optimal solution, SSM.

DOI: 10.25673/122812

Download: PDF

References:

  1. A. Samson, “2024 Transportation Model: Review of Its Practical Application in Kogi State, Nigeria,” International Journal of Applied and Scientific Research (IJASR), vol. 2, no. 4, pp. 409-424, 2024.
  2. H.J. Kadhim et al., “New Technique for Finding the Maximization to Transportation Problems,” Journal of Physics: Conference Series, vol. 1963, p. 012070, 2021.
  3. A.H. Abdullah et al., “A Modern Approach of Solution of Assignment Problems,” in 8th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), Ankara, Turkiye, pp. 1-4, 2024.
  4. Z.K. Hashim et al., “An Easy Technique to Reach the Optimal Solution to the Assignment Problems,” AIP Conference Proceedings, vol. 2414, p. 040045, 2023.
  5. M.S.M. Zabiba et al., “A New Technique to Solve the Maximization of the Transportation Problems,” AIP Conference Proceedings, vol. 2414, p. 040042, 2023.
  6. A. Saeed, M. Maani, A. Alkhayyat, K.H. Heyam, and M. Kadham Shaymaa, “Enhance MRI Images of Lung Cancer Using Hybrid Transform,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 26, no. 7, pp. 1897-1902, 2023.
  7. Y.A. Hussein and M.A.K. Shiker, “Using the Largest Difference Method to Find the Initial Basic Feasible Solution to the Transportation Problem,” Journal of Interdisciplinary Mathematics, vol. 25, no. 8, pp. 2511-2517, 2022.
  8. M. Kadham Shaymaa and A. Mustafa Mohammed, “Medical Applications of the New-Transform,” Journal of Interdisciplinary Mathematics, vol. 26, no. 6, pp. 1341-1353, 2023, doi: 10.47974/JIM-1632.
  9. D.H. Allawi and M.A.K. Shiker, “A Modified Technique of Spectral Gradient Projection Method for Solving Non-Linear Equations Systems,” Journal of Interdisciplinary Mathematics, vol. 27, no. 4, pp. 655-665, 2024.
  10. H.H. Dwail et al., “CG Method with Modifying βk for Solving Unconstrained Optimization Problems,” Journal of Interdisciplinary Mathematics, vol. 25, no. 5, pp. 1347-1355, 2022.
  11. H.S. Habib and M.A.K. Shiker, “A Modified (CG) Method for Solving Nonlinear Systems of Monotone Equations,” Journal of Interdisciplinary Mathematics, vol. 27, no. 4, pp. 787-792, 2024.
  12. H.J. Kadhim, M.A.K. Shiker, and H.A. Hussein, “A New Technique for Finding the Optimal Solution to Assignment Problems with Maximization Objective Function,” Journal of Physics: Conference Series, vol. 1963, p. 012104, 2021.
  13. L.H. Hashim et al., “An Application Comparison of Two Negative Binomial Models on Rainfall Count Data,” Journal of Physics: Conference Series, vol. 1818, p. 012100, 2021.
  14. N.K. Dreeb et al., “Using a New Projection Approach to Find the Optimal Solution for Nonlinear Systems of Monotone Equation,” Journal of Physics: Conference Series, vol. 1818, p. 012101, 2021.
  15. L.H. Hashim et al., “An Application Comparison of Two Poisson Models on Zero Count Data,” Journal of Physics: Conference Series, vol. 1818, p. 012165, 2021.
  16. Z.S. Mahdi et al., “Solving Transportation Problems by Using Modification to Vogel’s Approximation Method,” AIP Conference Proceedings, vol. 2834, p. 080110, 2023.
  17. K.H. Hashim et al., “Solving the Nonlinear Monotone Equations by Using a New Line Search Technique,” Journal of Physics: Conference Series, vol. 1818, p. 012099, 2021.

    HOME

       - Conference
       - Journal
       - Paper Submission to Conference
       - Paper Submission to Journal
       - Fee Payment
       - For Authors
       - For Reviewers
       - Important Dates
       - Conference Committee
       - Editorial Board
       - Reviewers
       - Last Proceeding


    PROCEEDINGS

       - Volume 13, Issue 5 (ICAIIT 2025)
       - Volume 13, Issue 4 (ICAIIT 2025)
       - Volume 13, Issue 3 (ICAIIT 2025)
       - Volume 13, Issue 2 (ICAIIT 2025)
       - Volume 13, Issue 1 (ICAIIT 2025)
       - Volume 12, Issue 2 (ICAIIT 2024)
       - Volume 12, Issue 1 (ICAIIT 2024)
       - Volume 11, Issue 2 (ICAIIT 2023)
       - Volume 11, Issue 1 (ICAIIT 2023)
       - Volume 10, Issue 1 (ICAIIT 2022)
       - Volume 9, Issue 1 (ICAIIT 2021)
       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


    LAST CONFERENCE

       ICAIIT 2026
         - Photos
         - Reports

    PAST CONFERENCES

    ETHICS IN PUBLICATIONS

    ACCOMODATION

    CONTACT US

 

        

         Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0


                                                   This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License


           ISSN 2199-8876
           Publisher: Edition Hochschule Anhalt
           Location: Anhalt University of Applied Sciences
           Email: leiterin.hsb@hs-anhalt.de
           Phone: +49 (0) 3496 67 5611
           Address: Building 01 - Red Building, Top floor, Room 425, Bernburger Str. 55, D-06366 Köthen, Germany

        site traffic counter

Creative Commons License
Except where otherwise noted, all works and proceedings on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.