An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study
This paper presents a case study of determining vehicles’ routes. The case is taken from a pharmaceutical products distribution problem faced by a distribution company located in the city of Padang, Indonesia. The objective of this paper is to reduce the total distribution time required by the sale...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Andalas
2018-04-01
|
| Series: | Jurnal Optimasi Sistem Industri |
| Subjects: | |
| Online Access: | https://josi.ft.unand.ac.id/index.php/josi/article/view/15 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850070176635027456 |
|---|---|
| author | Noufal Zhafira Feri Afrinaldi Taufik |
| author_facet | Noufal Zhafira Feri Afrinaldi Taufik |
| author_sort | Noufal Zhafira |
| collection | DOAJ |
| description |
This paper presents a case study of determining vehicles’ routes. The case is taken from a pharmaceutical products distribution problem faced by a distribution company located in the city of Padang, Indonesia. The objective of this paper is to reduce the total distribution time required by the salesmen of the company. Since the company uses more than one salesman, then the problem is modeled as a multi travelling salesman problem (m-TSP). The problem is solved by employing genetic algorithm (GA) and a Matlab® based computer program is developed to run the algorithm. It is found that, by employing two salesmen only, the routes produced by GA results in a 30% savings in total distribution time compared to the current routes used by the company (currently the company employs three salesmen). This paper determines distances based on the latitude and longitude of the locations visited by the salesmen. Therefore, the distances calculated in this paper are approximations. It is suggested that actual distances are used for future research.
|
| format | Article |
| id | doaj-art-ada00415d0c446d494ce8ddd58fbfe8a |
| institution | DOAJ |
| issn | 2088-4842 2442-8795 |
| language | English |
| publishDate | 2018-04-01 |
| publisher | Universitas Andalas |
| record_format | Article |
| series | Jurnal Optimasi Sistem Industri |
| spelling | doaj-art-ada00415d0c446d494ce8ddd58fbfe8a2025-08-20T02:47:36ZengUniversitas AndalasJurnal Optimasi Sistem Industri2088-48422442-87952018-04-0117110.25077/josi.v17.n1.p26-34.2018An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case StudyNoufal Zhafira0Feri Afrinaldi1Taufik2Universitas AndalasUniversitas AndalasUniversitas Andalas This paper presents a case study of determining vehicles’ routes. The case is taken from a pharmaceutical products distribution problem faced by a distribution company located in the city of Padang, Indonesia. The objective of this paper is to reduce the total distribution time required by the salesmen of the company. Since the company uses more than one salesman, then the problem is modeled as a multi travelling salesman problem (m-TSP). The problem is solved by employing genetic algorithm (GA) and a Matlab® based computer program is developed to run the algorithm. It is found that, by employing two salesmen only, the routes produced by GA results in a 30% savings in total distribution time compared to the current routes used by the company (currently the company employs three salesmen). This paper determines distances based on the latitude and longitude of the locations visited by the salesmen. Therefore, the distances calculated in this paper are approximations. It is suggested that actual distances are used for future research. https://josi.ft.unand.ac.id/index.php/josi/article/view/15Genetic algorithmtraveling salesmavehicle routing |
| spellingShingle | Noufal Zhafira Feri Afrinaldi Taufik An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study Jurnal Optimasi Sistem Industri Genetic algorithm traveling salesma vehicle routing |
| title | An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study |
| title_full | An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study |
| title_fullStr | An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study |
| title_full_unstemmed | An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study |
| title_short | An Application of Genetic Algorithm in Determining Salesmen’s Routes: A Case Study |
| title_sort | application of genetic algorithm in determining salesmen s routes a case study |
| topic | Genetic algorithm traveling salesma vehicle routing |
| url | https://josi.ft.unand.ac.id/index.php/josi/article/view/15 |
| work_keys_str_mv | AT noufalzhafira anapplicationofgeneticalgorithmindeterminingsalesmensroutesacasestudy AT feriafrinaldi anapplicationofgeneticalgorithmindeterminingsalesmensroutesacasestudy AT taufik anapplicationofgeneticalgorithmindeterminingsalesmensroutesacasestudy AT noufalzhafira applicationofgeneticalgorithmindeterminingsalesmensroutesacasestudy AT feriafrinaldi applicationofgeneticalgorithmindeterminingsalesmensroutesacasestudy AT taufik applicationofgeneticalgorithmindeterminingsalesmensroutesacasestudy |