DocumentCode
1824434
Title
Genetic algorithm in solving the TSP on these mineral water
Author
Hardi, Richki
Author_Institution
Dept. of Inf. Eng., Sekolah Tinggi Teknol. Bontang, Bontang, Indonesia
fYear
2015
fDate
20-21 May 2015
Firstpage
369
Lastpage
372
Abstract
The issue of distribution of mineral water in the completion of TSP (Traveling Salesperson Problem) can occur when taking the wrong distributor that takes a long time. Because in the water distribution company with more emphasis on search using the shortest route from the entire route that bypassed by distributor. Determination by the mineral water company should have some alternative solutions that settlement is more effective and efficient in order to optimize distribution. In this case, the use of genetic algorithms can allow companies to determine the shortest route of all the route followed by the distributor. Therefore, if the company distributes mineral water to certain distributors with the provisions of the intended sub-districts of different routes every day. Genetic algorithms in this system find the distance thoroughly and not the distance to be searched, so that the distribution of the mineral water can get to their destination with effective and efficient because it is more focused on the shortest distance of all the paths taken.
Keywords
genetic algorithms; goods distribution; travelling salesman problems; TSP; genetic algorithm; mineral water company; path shortest distance; traveling salesperson problem; water distribution company; Biological cells; Companies; Genetic algorithms; Minerals; Optimization; Sociology; Statistics; Genetic Algorithm; Travelling Salesperson Problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Technology and Its Applications (ISITIA), 2015 International Seminar on
Conference_Location
Surabaya
Print_ISBN
978-1-4799-7710-9
Type
conf
DOI
10.1109/ISITIA.2015.7220008
Filename
7220008
Link To Document