Journal
PENERAPAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) DALAM PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) DI PT. BINTANG SERVICE MANAGEMENT
Unnes Journal of Mathematics · Vol. 6 No. 2 (2018) · pp. 211–220
- ISSN
- 2460-5859, 2252-6943
- Published
- 2018-01-12
- Publisher
- Universitas Negeri Semarang
- Language
- eng
Abstract
Recursif Best First Search (RBFS) adalah algoritma linear space yang memperluas titik pencarian dalam terbaik pertama bahkan dengan fungsi biaya nonmonotonic, dan menghasilkan lebih sedikit titik dari Best first Search dengan fungsi biaya monoton. Algoritma Rekursif Best First Search dapat digunakan untuk menyelesaikan Traveling Salesman Problem. Tujuan utama penelitian ini adalah memahami cara pembuatan program algoritma Recursive Best First Search dalam penyelesaian Traveling Salesman Problem di PT. Bintang Service Management menggunakan bahasa pemrograman Hypertext Preprocessor. Berdasarkan program tersebut diperoleh hasil peta rute terpendek yang merupakan sikel Hamilton dengan bobot terkecil yaitu 61,95 km, sementara sikel Hamilton lain dengan bobot terbesar yang mungkin dilewati yaitu 81,75 km, sehingga lebih efektif dalam jarak sejauh 19,8 km dan lebih efisien dalam waktu perjalanan. Hasil perhitungan program tersebut dapat digunakan untuk memberikan alternatif solusi pihak pengambil keputusan PT. Bintang Service Management untuk memperoleh rute terpendek yang akan dilalui sehingga lebih efektif dan efisien.
Collaboration network of the authors
40 authors · 124 co-authorship links · 11 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.
- State University of Semarang
- International Islamic University Malaysia
- Universitas PGRI Palembang
- 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 |
|---|---|---|
| Emi Pujiastuti | State University of Semarang | 7 |
| Endang Sugiharti | State University of Semarang | 7 |
| Mulyono Mulyono | Affiliation unknown | 6 |
| Sugiman Sugiman | Affiliation unknown | 6 |
| Florentina Yuni Arini | State University of Semarang | 5 |
| Mashuri Mashuri | State University of Semarang | 4 |
| Rochmad Rochmad | International Islamic University Malaysia | 3 |
| Masrukan Masrukan | State University of Semarang | 3 |
| Alamsyah Alamsyah | State University of Semarang | 2 |
| Novanka Agnes Sekartaji | State University of Semarang | 2 |
| Irfan Fajar Muttaqin | State University of Semarang | 2 |
| Ramadhan Ridho Arrohman | State University of Semarang | 2 |
| Dwijanto Dwijanto | State University of Semarang | 2 |
| Putriaji Hendikawati | State University of Semarang | 2 |
| Hanif Ilmi Mardlootillah | Affiliation unknown | 2 |
| Amin Suyitno | State University of Semarang | 2 |
| Isti Hidayah | State University of Semarang | 2 |
| Mohammad Asikin | State University of Semarang | 2 |
| Budi Prasetiyo | State University of Semarang | 1 |
| Much Aziz Muslim | State University of Semarang | 1 |
| Jumanto Jumanto | State University of Semarang | 1 |
| Rofik Rofik | State University of Semarang | 1 |
| Arif Widiyatmoko | State University of Semarang | 1 |
| Stephani Diah Pamelasari | State University of Semarang | 1 |
| Arka Yanitama | State University of Semarang | 1 |
| Melissa Salma Darmawan | State University of Semarang | 1 |
| Aji Saputra | Universitas PGRI Palembang | 1 |
| Desy Fitria Astutianingtyas | Affiliation unknown | 1 |
| Syafa Nabilah Syahputra | State University of Semarang | 1 |
| Anggyi Trisnawan Putra | State University of Semarang | 1 |
| Athoillah Athoillah | State University of Semarang | 1 |
| Kholiq Budiman | Affiliation unknown | 1 |
| Anggyi Trisnawan Putra | Affiliation unknown | 1 |
| zaenal abidin | Affiliation unknown | 1 |
| Anggoro Sakti Anindhito | State University of Semarang | 1 |
| Fajar Sujito | Affiliation unknown | 1 |
| Anita Wahyu Melinda | Affiliation unknown | 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.