Friday , March 29 2024

Using Genetic Algorithms to Solve Discounted Generalized Transportation Problem

Cristina SERBAN1*, Doina CARP2
1 Ovidius University of Constanta, 124 Mamaia Blvd., 900527, Constanta, Romania
cgherghina@gmail.com (*Corresponding author)
2 University POLITEHNICA of Bucharest, 313 Splaiul Independentei, 060042, Bucharest, Romania
doina.carp@gmail.com

Abstract: In the Discounted Generalized Transportation problem (DGT) the cost of transporting a type of product from a source to a destination depends on the amount of transported commodity. Based on this property, in this paper a genetic algorithm is developed to find a high-quality solution of the DGT problem. A numerical example is also presented. The proposed method could be easily integrated into a decision support platform intended to help transport planners to solve problems and make decisions in very limited timeframes.

Keywords: Genetic algorithms, Discounted Generalized Transportation problem, Optimization.

>>FULL TEXT: PDF

CITE THIS PAPER AS:
Cristina SERBAN, Doina CARP, Using Genetic Algorithms to Solve Discounted Generalized Transportation Problem, Studies in Informatics and Control, ISSN 1220-1766, vol. 30(3), pp. 29-38, 2021. https://doi.org/10.24846/v30i3y202103