Geodesic
A new algorithm for optimal solution of fixed charge transportation problem
Kybernetika, Tome 59 (2023) no. 1, pp. 45-63.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.14736/kyb-2023-1-0045
Classification : 90B06, 90C08, 90C10, 90C59
Keywords: supply chain; transportation problem; fixed charge transportation problem; feasible solution; optimal solution 
@article{10_14736_kyb_2023_1_0045,
     author = {Kartli, Nermin and Bostanci, Erkan and Guzel, Mehmet Serdar},
     title = {A new algorithm for optimal solution of fixed charge transportation problem},
     journal = {Kybernetika},
     pages = {45--63},
     publisher = {mathdoc},
     volume = {59},
     number = {1},
     year = {2023},
     doi = {10.14736/kyb-2023-1-0045},
     mrnumber = {4567841},
     zbl = {07675642},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0045/}
}
TY  - JOUR
AU  - Kartli, Nermin
AU  - Bostanci, Erkan
AU  - Guzel, Mehmet Serdar
TI  - A new algorithm for optimal solution of fixed charge transportation problem
JO  - Kybernetika
PY  - 2023
SP  - 45
EP  - 63
VL  - 59
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0045/
DO  - 10.14736/kyb-2023-1-0045
LA  - en
ID  - 10_14736_kyb_2023_1_0045
ER  - 
%0 Journal Article
%A Kartli, Nermin
%A Bostanci, Erkan
%A Guzel, Mehmet Serdar
%T A new algorithm for optimal solution of fixed charge transportation problem
%J Kybernetika
%D 2023
%P 45-63
%V 59
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0045/
%R 10.14736/kyb-2023-1-0045
%G en
%F 10_14736_kyb_2023_1_0045
Kartli, Nermin; Bostanci, Erkan; Guzel, Mehmet Serdar. A new algorithm for optimal solution of fixed charge transportation problem. Kybernetika, Tome 59 (2023) no. 1, pp. 45-63. doi : 10.14736/kyb-2023-1-0045. http://geodesic.mathdoc.fr/articles/10.14736/kyb-2023-1-0045/

Cité par Sources :