AN APPROACH TO SOLVE A FUZZY BI-OBJECTIVE MULTI-INDEX FIXED CHARGE TRANSPORTATION PROBLEM

被引:0
作者
Hakim, Maroua [1 ]
Zitouni, Rachid [1 ]
机构
[1] Univ Set 1 Ferhat Abbas, Fac Sci, Lab Fundamental & Numer Math, Setif 19000, Algeria
关键词
multi-index transportation problem; fixed charge transportation problem; fuzzy mathematics; multi-objective problems; ALGORITHM;
D O I
10.14736/kyb-2024-3-0271
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a novel approach for solving a fuzzy bi-objective multi-index fixed-charge transportation problem where the aim is to minimize two objectives: the total transportation cost and transportation time. The parameters of the problem, such as fixed cost, variable cost, and transportation time are represented as fuzzy numbers. To extract crisp values from these parameters, a linear ranking function is used. The proposed approach initially separates the main problem into sub-problems. Then, it solves each sub-problem using different algorithms. After that, it determines the Pareto optimal solutions and trade-off pairs. To evaluate the performance of the proposed approach, various numerical problems of different sizes were solved. The results obtained are encouraging and show the efficiency of our approach.
引用
收藏
页码:271 / 292
页数:22
相关论文
共 38 条
[1]   A simple heuristic for solving small fixed-charge transportation problems [J].
Adlakha, V ;
Kowalski, K .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (03) :205-211
[2]   A branching method for the fixed charge transportation problem [J].
Adlakha, Veena ;
Kowalski, Krzysztof ;
Lev, Benjamin .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2010, 38 (05) :393-397
[3]  
Ahuja A, 2001, INDIAN J PURE AP MAT, V32, P739
[4]  
Balinski M.L., 1961, Naval Research Logistics, V8, P41, DOI [DOI 10.1002/NAV.3800080104, 10.1002/nav.3800080104]
[5]   A hybrid particle swarm algorithm with artificial immune learning for solving the fixed charge transportation problem [J].
El-Sherbiny, Mahmoud M. ;
Alhamali, Rashid M. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (02) :610-620
[6]  
Gasilov N, 2013, J MULT-VALUED LOG S, V20, P221
[7]  
Gasilov N, 2011, CMES-COMP MODEL ENG, V75, P189
[8]   Multi-objective fully intuitionistic fuzzy fixed-charge solid transportation problem [J].
Ghosh, Shyamali ;
Roy, Sankar Kumar ;
Ebrahimnejad, Ali ;
Verdegay, Jose Luis .
COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (02) :1009-1023
[9]   Fixed-charge solid transportation problem with budget constraints based on carbon emission in neutrosophic environment [J].
Ghosh, Shyamali ;
Roy, Sankar Kumar ;
Luis Verdegay, Jose .
SOFT COMPUTING, 2022, 26 (21) :11611-11625
[10]   Type-2 zigzag uncertain multi-objective fixed-charge solid transportation problem: time window vs. preservation technology [J].
Ghosh, Shyamali ;
Kuefer, Karl-Heinz ;
Roy, Sankar Kumar ;
Weber, Gerhard-Wilhelm .
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2023, 31 (01) :337-362