A Novel Heuristic for the Transportation Problem: Dhouib-Matrix-TP1

  IJETT-book-cover  International Journal of Recent Engineering Science (IJRES)          
© 2021 by IJRES Journal
Volume-8 Issue-4
Year of Publication : 2021
Authors : Souhail Dhouib


MLA Style: Souhail Dhouib "A Novel Heuristic for the Transportation Problem: Dhouib-Matrix-TP1"International Journal of Recent Engineering Science 8.4(2021):1-5. 

APA Style: Souhail Dhouib. A Novel Heuristic for the Transportation Problem: Dhouib-Matrix-TP1  International Journal of Recent Engineering Science, 8(4), 1-5.

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.

[1] S. S. Kulkarni and G. H. Datar - On solution to modified unbalanced transportation problem, Bulletin of the Marathwada Mathematical Society, 11(2) (2010) 20-26.
[2] J. F. Vasko and N. Storozhyshina - Balancing a transportation problem: Is it really that simple?, OR Insight, 24(3) (2011) 205-214.
[3] D. Shimshak, J. A. Kaslik, and T. Barclay - A modification of Vogel’s approximation method through the use of heuristic, Information Systems and Operational Research, 19(1981) 259–263.
[4] N. Balakrishnan - Modified vogel’s approximation method for the unbalanced transportation problem, Appl. Math. Lett. Vil.3(2) (1990) 9–11.
[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, 32(1) (2013) 66-72.
[6] Z.A.M.S. Juman, 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, 239 (2014) 146-156.
[7] N. M. Deshmukh - An Innovative method for solving transportation problem, International Journal of Physics and Mathematical Sciences, 2(3) (2012) 86-91.
[8] S. Dhouib - A New Column-Row Method for Traveling Salesman Problem: The Dhouib-Matrix-TSP1, International Journal of Recent Engineering Science, 8(1) (2021) 6-10.
[9] S. Dhouib - Stochastic Column-Row Method for Travelling Salesman Problem: the Dhouib-Matrix-TSP2, International Journal of Engineering Research & Technology, 10(3) (2021) 524-527.
[10] S. Dhouib - Haar Dhouib-Matrix-TSP1 Method to Solve Triangular Fuzzy Travelling Salesman Problem, Research Journal of Recent Sciences, 10(3) (2021) 1-5.
[11] S. Dhouib - Minimizing the Total Distance for the Supply Chain Problem Using Dhouib-Matrix-TSP2 Method, International Journal of Advanced Research in Engineering and Technology,12(5) (2021) 1-12.
[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, 8(2) (2021) 1-4, 2021.
[13] M. Miledi, S. Dhouib S. and T. Loukil - Dhouib-Matrix-TSP1 Method to Optimize Octagonal Fuzzy Travelling Salesman Problem Using α-Cut Technique, International Journal of Computer and Information Technology, 10(3) (2021) 130-133.
[14] S.M. Abul Kalam Azad and Md. Bellel Hossain - New Method for Solving Transportation Problems Considering Average Penalty, Journal of Mathematics., 13(1) (2017) 40-43.

Transportation Problem, Operational Research, Combinatorial Optimization, Optimal Solution, Initial Basic Feasible Solution, Heuristic, Dhouib-Matrix.