A NEW ALGORITHM FOR OPTIMAL SOLUTION OF FIXED CHARGE TRANSPORTATION PROBLEM

Creative Commons License

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

KYBERNETIKA, cilt.59, sa.1, ss.45-63, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.14736/kyb-2023-1-0045
  • Dergi Adı: KYBERNETIKA
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Linguistic Bibliography, zbMATH
  • Sayfa Sayıları: ss.45-63
  • Anahtar Kelimeler: supply chain, transportation problem, fixed charge transportation problem, feasible solution, optimal solution, 2-STAGE SUPPLY CHAIN, GENETIC ALGORITHM, MODEL, ALLOCATION
  • Ankara Üniversitesi Adresli: Evet

Özet

Fixed charge transportation problem (FCTP) is a supply chain problem. In this problem, in addition to the cost per unit for each transported product, a fixed cost is also required. The aim is to carry out the transportation process at the lowest possible cost. As with all supply chain problems, this problem may have one, two, or three stages. An algorithm that can find the optimal solution for the problem in polynomial time is not known, even if it is a single-stage problem. For this reason, new algorithms have been proposed in recent years to provide an approximate solution for the problem. The vast majority of these algorithms are meta-heuristic algorithms. In this study, we propose a new heuristic algorithm to find an optimal solution for the 1-stage FCTP. We compare the results of our algorithm with the results of other existing algorithms.