Heuristic algorithm for an optimal solution of fully fuzzy transportation problem


Kartli N., BOSTANCI G. E., GÜZEL M. S.

COMPUTING, cilt.106, sa.10, ss.3195-3227, 2024 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 106 Sayı: 10
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1007/s00607-024-01319-5
  • Dergi Adı: COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Compendex, Computer & Applied Sciences, INSPEC, zbMATH
  • Sayfa Sayıları: ss.3195-3227
  • Anahtar Kelimeler: Fuzzy numbers, Heuristic algorithm, Optimal solution, Transportation problem
  • Ankara Üniversitesi Adresli: Evet

Özet

Several problems involving uncertainties can be modeled with fuzzy numbers according to the type of these uncertainties. It is natural to express the solution to such a problem with fuzzy numbers. In this study, we consider the fully fuzzy transportation problem. All input parameters of the problem are expressed with fuzzy numbers given in the parametric form. We propose a new heuristic algorithm to approximate the fuzzy optimal solution. The fuzzy problem is solved by transforming it into two independent parametric problems with the proposed method. We first divide the interval [0, 1] into a sufficiently large number of equal intervals, then write a linear programming problem for each partition point and solve these problems by transforming them into transportation problems. The proposed algorithm is supported by examples.