Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi
The article presents the Biased Random Key Genetic Algorithm-Population Degradation (BRKGA-PD) design for completing Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) on soft drink distributions that have been studied by Sembiring (2008). The goal is to determine some closed rou...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Muhammadiyah University Press
2017-07-01
|
| Series: | Jurnal Ilmiah Teknik Industri |
| Subjects: | |
| Online Access: | http://journals.ums.ac.id/index.php/jiti/article/view/3846 |
| _version_ | 1811268951768825856 |
|---|---|
| author | Listy Avri Christiana Hari Prasetyo |
| author_facet | Listy Avri Christiana Hari Prasetyo |
| author_sort | Listy Avri Christiana |
| collection | DOAJ |
| description | The article presents the Biased Random Key Genetic Algorithm-Population Degradation (BRKGA-PD) design for completing Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) on soft drink distributions that have been studied by Sembiring (2008). The goal is to determine some closed routes in meeting consumer demand with time limits and limit the capacity of vehicles used, so the total cost of distribution is minimal. The proposed algorithm adopts the extinction of population size. BRKGA-PD is coded using Matlab programming with the best parameter setting. The resulting solution is a subrute with a minimum of distribution fee. This algorithm is compared with two other methods, namely BRKGA general and heuristic methods. The results of this study can be concluded that the BRKGA-PD method is able to improve the general BRKGA because with a time difference that is not significant can provide cost savings of Rp. 6.857,- and BRKGA-PD is better than heuristic method because it can save more cost Rp. 87.000,-. |
| first_indexed | 2024-04-12T21:33:29Z |
| format | Article |
| id | doaj.art-42c4c14d0c7643bbad6fe6892a6f5045 |
| institution | Directory Open Access Journal |
| issn | 1412-6869 2460-4038 |
| language | English |
| last_indexed | 2024-04-12T21:33:29Z |
| publishDate | 2017-07-01 |
| publisher | Muhammadiyah University Press |
| record_format | Article |
| series | Jurnal Ilmiah Teknik Industri |
| spelling | doaj.art-42c4c14d0c7643bbad6fe6892a6f50452022-12-22T03:15:59ZengMuhammadiyah University PressJurnal Ilmiah Teknik Industri1412-68692460-40382017-07-01161283910.23917/jiti.v16i1.38463124Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi DegradasiListy Avri ChristianaHari PrasetyoThe article presents the Biased Random Key Genetic Algorithm-Population Degradation (BRKGA-PD) design for completing Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) on soft drink distributions that have been studied by Sembiring (2008). The goal is to determine some closed routes in meeting consumer demand with time limits and limit the capacity of vehicles used, so the total cost of distribution is minimal. The proposed algorithm adopts the extinction of population size. BRKGA-PD is coded using Matlab programming with the best parameter setting. The resulting solution is a subrute with a minimum of distribution fee. This algorithm is compared with two other methods, namely BRKGA general and heuristic methods. The results of this study can be concluded that the BRKGA-PD method is able to improve the general BRKGA because with a time difference that is not significant can provide cost savings of Rp. 6.857,- and BRKGA-PD is better than heuristic method because it can save more cost Rp. 87.000,-.http://journals.ums.ac.id/index.php/jiti/article/view/3846BRKGACCVRPTWpopulation degradationminimum cost |
| spellingShingle | Listy Avri Christiana Hari Prasetyo Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi Jurnal Ilmiah Teknik Industri BRKGA CCVRPTW population degradation minimum cost |
| title | Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi |
| title_full | Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi |
| title_fullStr | Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi |
| title_full_unstemmed | Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi |
| title_short | Penyelesaian CCVRPTW Menggunakan Biased Random Key Genetic Algorithm-Populasi Degradasi |
| title_sort | penyelesaian ccvrptw menggunakan biased random key genetic algorithm populasi degradasi |
| topic | BRKGA CCVRPTW population degradation minimum cost |
| url | http://journals.ums.ac.id/index.php/jiti/article/view/3846 |
| work_keys_str_mv | AT listyavrichristiana penyelesaianccvrptwmenggunakanbiasedrandomkeygeneticalgorithmpopulasidegradasi AT hariprasetyo penyelesaianccvrptwmenggunakanbiasedrandomkeygeneticalgorithmpopulasidegradasi |