A Novel Heuristic for the Transportation Problem: Dhouib-Matrix-TP1
 |
International Journal of Recent Engineering Science (IJRES) |  |
| © 2021 by IJRES Journal | ||
| Volume-8 Issue-4 |
||
| Year of Publication : 2021 | ||
| Authors : Souhail Dhouib |
||
| DOI : 10.14445/23497157/IJRES-V8I4P101 |
How to Cite?
Souhail Dhouib, "A Novel Heuristic for the Transportation Problem: Dhouib-Matrix-TP1," International Journal of Recent Engineering Science, vol. 8, no. 4, pp. 1-5, 2023. Crossref, https://doi.org/10.14445/23497157/IJRES-V8I4P101
Abstract
The transportation problem is widely applied in the real world. This problem aims to minimize the total shipment cost from a number of sources to a number of destinations. This paper presents a new method named Dhouib-Matrix-TP1, which generates an initial basic feasible solution based on the standard deviation metric with a very reduced number of simple iterations. A comparative study is carried out in order to verify the performance of the proposed Dhouib-Matrix-TP1 heuristic.
Keywords
Transportation problem, Operational research, Combinatorial optimization, Optimal solution, Initial basic feasible solution, Heuristic, Dhouib-Matrix.
Reference
[1] S. S. Kulkarni, and G. H. Datar, “On Solution to Modified Unbalanced Transportation Problem,” Bulletin of the Marathwada Mathematical Society, vol. 11, no. 2, pp. 20-26, 2010.
[Google Scholar] [Publisher Link]
[2] Francis J. Vasko, and Nelya Storozhyshina, “Balancing a Transportation Problem: Is it Really That Simple?,” OR Insight, vol. 24, no. 3, pp. 205-214, 2011.
[Google Scholar] [Publisher Link]
[3] Daniel Shimshak, James Alan Kaslik, and Thomas Barclay, “A modification of Vogel’s Approximation Method Through the Use of Heuristic,” Information Systems and Operational Research, vol. 19, pp. 259–263, 1981.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Nagraj Balakrishnan, “Modified Vogel’s Approximation Method for the Unbalanced Transportation Problem,” Applied Mathematics Letters, vol. 3, no. 2, pp. 9-11, 1990.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Z.A.M.S. Juman, M. A. Hoque, and S. Buhari, “A Sensitivity Analysis and an Implementation of the Well-Known Vogel’s Approximation Method for Solving an Unbalanced Transportation Problem,” Malaysian Journal of Science, vol. 32, no. 1, pp. 66-72, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Z.A.M.S. Juman, and M. A. Hoque, “A Heuristic Solution Technique to Attain the Minimal Total Cost Bounds of Transporting A Homogeneous Product with Varying Demands and Supplies,” European Journal of Operational Research, vol. 239, pp. 146-156, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[7] N. M. Deshmukh, “An Innovative Method for Solving Transportation Problem,” International Journal of Physics and Mathematical Sciences, vol. 2, no. 3, pp. 86-91, 2012.
[Google Scholar] [Publisher Link]
[8] Souhail Dhouib, “A New Column-Row Method for Traveling Salesman Problem: The Dhouib-Matrix-TSP1,” International Journal of Recent Engineering Science, vol. 8, no. 1, pp. 6-10, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Souhail Dhouib, “Stochastic Column-Row Method for Travelling Salesman Problem: the Dhouib-Matrix-TSP2,” International Journal of Engineering Research & Technology, vol. 10, no. 3, pp. 524-527, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Souhail Dhouib, “Haar Dhouib-Matrix-TSP1 Method to Solve Triangular Fuzzy Travelling Salesman Problem,” Research Journal of Recent Sciences, vol. 10, no. 3, pp. 1-5, 2021.
[Google Scholar] [Publisher Link]
[11] Souhail Dhouib, “Minimizing the Total Distance for the Supply Chain Problem Using Dhouib-Matrix-TSP2 Method,” International Journal of Advanced Research in Engineering and Technology, vol. 12, no. 5, pp. 1-12, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Sa. Dhouib, and S. Dhouib, “Optimizing the Trapezoidal Fuzzy Travelling Salesman Problem Through Dhouib-Matrix-TSP1 Method Based on Magnitude Technique,” International Journal of Scientific Research in Mathematical and Statistical Sciences, vol. 8, no. 2, pp. 1-4, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Mariem Miledi, Souhail Dhouib, and Taicir Loukil, “Dhouib-Matrix-TSP1 Method to Optimize Octagonal Fuzzy Travelling Salesman Problem Using α-Cut Technique,” International Journal of Computer and Information Technology, vol. 10, no. 3, pp. 130-133, 2021.
[Google Scholar] [Publisher Link]
[14] S.M. Abul Kalam Azad, and Md. Bellel Hossain, “New Method for Solving Transportation Problems Considering Average Penalty,” Journal of Mathematics, vol. 13, no. 1, pp. 40-43, 2017.
[CrossRef] [Google Scholar] [Publisher Link]