Improved total difference method (ITDM): a new approach to solving transportation problem based on modifications of total difference method 1 and integration of total ratio cost matrix

被引:0
作者
Sam'an, Muhammad [1 ]
Dasril, Yosza [2 ]
Bin Bujang, Nazarudin [2 ]
Farikhin [3 ]
机构
[1] Univ Muhammadiyah Semarang, Dept Informat, Kedungmundu Raya 18, Semarang 50273, Indonesia
[2] Univ Tun Hussein Onn Malaysia UTHM, Fac Technol Management & Business, Batu Pahat 86400, Johor, Malaysia
[3] Univ Diponegoro, Dept Math, Jl Prof Soedarto, Sh Tembalang 1269, Semarang, Indonesia
关键词
transportation problem; IFS; initial feasible solution; optimal solution; total difference method; TRCM; total ratio cost matrix; APPROXIMATION METHOD; FEASIBLE SOLUTION;
D O I
10.1504/IJCSM.2022.10051689
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, the initial basic feasible solution is referred to as the initial feasible solution (IFS). There are two phases in solving the transportation problem (TP). An IFS is determined in the first phase by using the least distribution cost, followed by the calculation of the optimal solution through the modification of total difference method (TDM 1), integrated with total ratio cost matrix (TRCM) in the second phase. In some cases, it has been found that TP has equal values of the distribution least costs so that the existing methods generate two or more IFS values. The newly developed algorithm obtains the optimal solution of TP. A total of 26 numerical examples were selected from reputed journals to evaluate the performance of the newly developed algorithm. The computational performances were compared to the existing methods in the literature and the results showed that this algorithm not only solves TP with similar values optimal solution but also produces better minimal solutions than existing methods.
引用
收藏
页码:13 / 23
页数:12
相关论文
共 32 条
[1]  
AHMED M M., 2016, American Journal of Operations Research, V6, P236
[2]  
AHMED M M., 2016, Open Journal of Optimization, V5, P22, DOI DOI 10.4236/OJOP.2016.51003
[3]  
Ahmed MM., 2014, ANN PURE APPL MATH, V6, P199
[4]   Total opportunity cost matrix - Minimal total: A new approach to determine initial basic feasible solution of a transportation problem [J].
Amaliah, Bilqis ;
Fatichah, Chastine ;
Suryani, Erma .
EGYPTIAN INFORMATICS JOURNAL, 2019, 20 (02) :131-141
[5]  
Babu M. A., 2013, International Journal of Scientific and Engineering Research, V4, P1344
[6]   A heuristic for obtaining better initial feasible solution to the transportation problem [J].
Babu, Md Ashraful ;
Hoque, M. A. ;
Uddin, Md Sharif .
OPSEARCH, 2020, 57 (01) :221-245
[7]  
Das U., 2014, INT J ENG RES TECHNO, V3, P182
[8]  
Deshmukh N. M., 2012, INT J PHYS MATH SCI, V2, P86
[9]  
Geetha T., 2018, Int. J. Pure Appl. Math., V119, P4971
[10]  
GOYAL SK, 1984, J OPER RES SOC, V35, P1113, DOI 10.2307/2582098