A New Algorithm For The Initial Feasible Solutions Of Fixed Charge Transportation Problem

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

7th International Conference on Computer Science and Engineering, UBMK 2022, Diyarbakır, Türkiye, 14 - 16 Eylül 2022, ss.82-85 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/ubmk55850.2022.9919524
  • Basıldığı Şehir: Diyarbakır
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.82-85
  • Anahtar Kelimeler: fixed charge transportation problem, initial feasible solution, transportation problem
  • Ankara Üniversitesi Adresli: Evet

Özet

© 2022 IEEE.Fixed Charge Transportation Problem (FCTP) is known as an NP-hard problem. Therefore, algorithms are developed to find the approximate solution of this problem. The success of these algorithms depends on the choice of initial feasible solutions. In this study, a new algorithm is proposed for the initial feasible solutions of FCTP. In the proposed algorithm, firstly, for each cell in the matrix of the given inputs of the problem, when the entire product corresponding to this cell is transported, its cost is calculated and a new cost matrix is created. Then, the rows or columns of this cost matrix are randomly selected and the least cost cell in the selected row or column is found and the value of the variable corresponding to this cell of the initial solution is determined. The proposed algorithm is explained on the example.