Solving the Fixed Charge Transportation Problem in a Fuzzy Environment based on SA and WOA

Fixed-charge transportation problem (FCTP) is a primaryproblem in supply chain management. To solve such an NPHardproblem two Metaheuristics have been proposed.Since we could not formulate real world as an exactproblem, therefore it is necessary to describe anapproximate and a fuzzy model. In this paper both fixedcosts and variable costs are considered as the fuzzynumbers. As a novelty approach, we created a procedure forconverting the continuous numbers to the discrete numbers.In this paper two algorithms included SA and WhaleOptimization Algorithm (WOA) are developed. Besides.This paper proposes new approaches in solution algorithmsusing both spanning tree based Prüfer Number and Prioritybased representation. Also, Taguchi method is used toguarantee the proper performance of algorithms. Inaddition, several various problems with different sizes aregenerated to assessment the capability of the algorithms andcommercial software according to the real world case.Keywords:

کلیدواژه ها:

Fixed Charge Transportation Problem ، Metaheuristic algorithm ، Prüfer Number ، Fuzzy sets