Open access Jurnal SINTA 1
Hybrid Genetic Algorithms and Simulated Annealing for Multi-trip Vehicle Routing Problem with Time Windows
International Journal of Electrical and Computer Engineering (IJECE) · Vol. 8 No. 6 (2018)
- ISSN
- 2088-8708, 2088-8708
- Published
- 2018-12-01
- Publisher
- Institute of Advanced Engineering and Science
Abstract
Vehicle routing problem with time windows (VRPTW) is one of NP-hard problem. Multi-trip is approach to solve the VRPTW that looking trip scheduling for gets best result. Even though there are various algorithms for the problem, there is opportunity to improve the existing algorithms in order gaining a better result. In this research, genetic algoritm is hybridized with simulated annealing algoritm to solve the problem. Genetic algoritm is employed to explore global search area and simulated annealing is employed to exploit local search area. Four combination types of genetic algorithm and simulated annealing (GA-SA) are tested to get the best solution. The computational experiment shows that GA-SA1 and GA-SA4 can produced the most optimal fitness average values with each value was 1.0888 and 1.0887. However GA-SA4 can found the best fitness chromosome faster than GA-SA1.
Collaboration network of the authors
40 authors · 69 co-authorship links · 5 across different organisations · showing the 40 most connected
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- University of Brawijaya
- State University of Malang
- Universitas Merdeka Malang
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Adyan Nur Alfiyatin | University of Brawijaya | 3 |
| Asyrofa Rahmi | University of Brawijaya | 2 |
| Syaiful Anam | University of Brawijaya | 2 |
| Aprilia Nur Fauziyah | University of Brawijaya | 2 |
| Candra Fajri Ananda | University of Brawijaya | 2 |
| Firnanda Al Islama Achyunda Putra | University of Brawijaya | 1 |
| Fitri Utaminingrum | University of Brawijaya | 1 |
| Ida Wahyuni | University of Brawijaya | 1 |
| Ervin Yohannes | University of Brawijaya | 1 |
| Hilman Nuril Hadi | University of Brawijaya | 1 |
| Rizal Setya Perdana | University of Brawijaya | 1 |
| Ghenniy Rachmansyah | University of Brawijaya | 1 |
| Ria Febriyana | University of Brawijaya | 1 |
| Vitara Nindya Putri Hasan | University of Brawijaya | 1 |
| Mohammad Zoqi Sarwani | University of Brawijaya | 1 |
| Luthfi Hidayat | University of Brawijaya | 1 |
| Rifki Setya Armanda | University of Brawijaya | 1 |
| Garsinia Ely Riani | University of Brawijaya | 1 |
| Fita Lathifatul Mu’asyaroh | Affiliation unknown | 1 |
| Agus Wahyu Widodo | University of Brawijaya | 1 |
| Diva Kurnianingtyas | University of Brawijaya | 1 |
| Muchammad Chandra Cahyo Utomo | University of Brawijaya | 1 |
| Imam Cholissodin | University of Brawijaya | 1 |
| Winda Cahyaningrum | University of Brawijaya | 1 |
| Irma Lailatul Khoiriyah | University of Brawijaya | 1 |
| Oktavianis Kartikasari | University of Brawijaya | 1 |
| Farhanna Mar’i | University of Brawijaya | 1 |
| Cleoputri Yusainy | University of Brawijaya | 1 |
| Qoirul Kotimah | University of Brawijaya | 1 |
| Vivi Nur Wijayaningrum | University of Brawijaya | 1 |
| Gayatri Dwi Santika | University of Brawijaya | 1 |
| Agus Naba | University of Brawijaya | 1 |
| Aji Prasetya Wibawa | State University of Malang | 1 |
| Nadia Roosmalita Sari | University of Brawijaya | 1 |
| Elta Sonalitha | Universitas Merdeka Malang | 1 |
| Gusti Ahmad Fanshuri Alfarisy | University of Brawijaya | 1 |
| Muhammad Halim Natsir | University of Brawijaya | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.