Journal No SINTA rank
Menyelesaikan Travelling Salesman Problem (TSP) dengan Metode Dua Sisi Optimal pada PT. Es Malindo Boyolali
Unnes Journal of Mathematics · Vol. 8 No. 1 (2019) · pp. 20–29
- ISSN
- 2460-5859, 2252-6943
- Published
- 2019-06-19
- Publisher
- Universitas Negeri Semarang
- Language
- eng
Abstract
Travelling Salesman Probem (TSP) merupakan permasalahan yang banyak diaplikasikan pada berbagai persoalan dunia nyata dalam sehari-hari, misalnya masalah pendistribusian barang. Permasalahan pendistribusian barang merupakan faktor yang sangat penting untuk meningkatkan pendapatan suatu perusahaan. Tujuan penelitian ini adalah (1) untuk mengetahui rute pengiriman es pada PT. Es Malindo Boyolali, (2) untuk menyelesaikan masalah Travelling Salesman Problem (TSP) dengan metode dua sisi optimal pada PT. Es Malindo Boyolali. Penelitian dilakukan dengan mengambil data pengiriman es dari PT. Es Malindo Boyolali, selanjutnya data dimodelkan dalam bentuk graf Hamilton kemudian dilakukan pencarian jarak dengan menggunakan bantuan Google Maps. Analisis data dilakukan dengan menggunakan metode dua sisi optimal sehingga diperoleh rute terpendek. Hasil dari penelitian ini yaitu kemungkinan (1) kemungkinan ada 117 rute pengiriman es PT. Es Malindo yang dapat ditempuh (2) rute terpendek pengiriman es yaitu PT. Es Malindo (Boyolali) – Rus (Kartasura) – Tri (Gumpang) – Jhon (Jongke) – Candra (Cemani) – Wuryanto (Singosaren) – Singgih (Sriwedari) – Nunung (Sriwedari) – Basuki (Mangkuyudan) – Batik (SMA Batik 2 Ska) – PT. Es Malindo (Boyolali) dengan panjang rute adalah 32,6 Km.
Collaboration network of the authors
40 authors · 100 co-authorship links · 13 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
- Universitas Islam Negeri Maulana Malik Ibrahim
- International Islamic University Malaysia
- 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 |
|---|---|---|
| Mulyono Mulyono | Universitas Islam Negeri Maulana Malik Ibrahim | 8 |
| Emi Pujiastuti | State University of Semarang | 7 |
| Sugiman Sugiman | Affiliation unknown | 6 |
| Rahayu Budhiati Veronica | State University of Semarang | 5 |
| Riza Arifudin | State University of Semarang | 4 |
| Masrukan Masrukan | State University of Semarang | 4 |
| Florentina Yuni Arini | State University of Semarang | 2 |
| Hanif Ilmi Mardlootillah | Affiliation unknown | 2 |
| Rochmad Rochmad | International Islamic University Malaysia | 2 |
| Endang Sugiharti | State University of Semarang | 2 |
| Amin Suyitno | State University of Semarang | 2 |
| Kristina Wijayanti | Affiliation unknown | 2 |
| Isti Hidayah | State University of Semarang | 2 |
| Detalia Noriza Munahefi | Affiliation unknown | 2 |
| Hardi Suyitno | Affiliation unknown | 2 |
| Verly Zuli Prasetyo | Affiliation unknown | 2 |
| Leni Marlina | Affiliation unknown | 2 |
| Isnarto Isnarto | State University of Semarang | 2 |
| Agus Wayan Yulianto | Affiliation unknown | 1 |
| Selvia Yuliani | Affiliation unknown | 1 |
| Muhammad Akbar Muttaqien | Affiliation unknown | 1 |
| Rif’ah Ulya | Affiliation unknown | 1 |
| Kharisa Widyawati | Affiliation unknown | 1 |
| Firdha Aziza | Affiliation unknown | 1 |
| Meliana Deta Anggraeni | Affiliation unknown | 1 |
| Muchammad Rizki Ichwani | Affiliation unknown | 1 |
| Stepanus Ardyan Chandra | Affiliation unknown | 1 |
| Deni Nugroho | Affiliation unknown | 1 |
| Ari Yulianto Nugroho | Affiliation unknown | 1 |
| Danang Aji Setiawan | Affiliation unknown | 1 |
| Harsono Harsono | Affiliation unknown | 1 |
| Agustaf Prasetiyo | Affiliation unknown | 1 |
| Nanang Nggufron | Affiliation unknown | 1 |
| Faozi Faozi | Affiliation unknown | 1 |
| Aliffia Putri Dito | Affiliation unknown | 1 |
| Dwi Putri Puji Astuti | Affiliation unknown | 1 |
| Ema Julpia Aenun | 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.