Saturday , May 18 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 (*Corresponding author)
2 University POLITEHNICA of Bucharest, 313 Splaiul Independentei, 060042, Bucharest, Romania

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.


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.