Akses terbuka Jurnal SINTA 1
Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP)
Jurnal Online Informatika · Vol. 3 No. 1 (2018) · hlm. 61–61
- ISSN
- 2527-9165, 2528-1682
- Terbit
- 2018-06-30
- Penerbit
- Sunan Gunung Djati State Islamic University Bandung
- Bahasa
- id
Abstrak
Traveling salesman problem (TSP) is the problem of a salesman to visit the city of each city connected to each other and there is the weight of travel between the cities so as to form a complete weighted graph. Departing from a certain initial city, a salesman had to visit (n-1) another city exactly once and return on the initial city of departure. The purpose of TSP is to find the route of all cities with minimum total weight.Many algorithms have been found to solve the TSP, one of which is the Cheapest Insertion Heuristic (CIH) algorithm in the process of inserting weighted steps obtained from the equation c (i, k, j) = d (i, k) + d (k, j) - d (i, j). This algorithm provides different travel routes depending on the order of insertion of cities on the subtour in question.In this final project, the writer took the problem of distribution route of mineral water of al-ma'some 240 ml cup type, with vehicle capacity to meet 1200 carton and have different customer / agent demand that is the distance of depot and agent far from each other, distribution costs.
Kata kunci
Jaringan kolaborasi para penulis
24 penulis · 54 tautan kepenulisan bersama · 25 lintas organisasi
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Sunan Gunung Djati State Islamic University Bandung
- University of Mataram
- Telkom University
- Universiti Teknikal Malaysia Melaka
- King Mongkut's Institute of Technology Ladkrabang
- University of Technology Malaysia
- Universitas Islam Negeri Siber Syekh Nurjati Cirebon
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Rahmat Yasirandi | King Mongkut's Institute of Technology Ladkrabang | 3 |
| Muhammad Ali Ramdhani | Sunan Gunung Djati State Islamic University Bandung | 2 |
| Novian Anggis Suwastika | University of Technology Malaysia | 2 |
| Agung Wahana | Sunan Gunung Djati State Islamic University Bandung | 2 |
| Tedi Priatna | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Hamdan Sugilar | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Fauziah Binti Kasmin | Universiti Teknikal Malaysia Melaka | 1 |
| Yogan Jaya Kumar | Universiti Teknikal Malaysia Melaka | 1 |
| Mi’raj Fuadi | University of Mataram | 1 |
| Kurniawan Yniarto | University of Mataram | 1 |
| Yuhendra AP | University of Mataram | 1 |
| Rizky Rahmat Nugraha | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Akbar Hidayatullah Harahap | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Rohmat Mulyana | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Parman Sukarno | Telkom University | 1 |
| Undang Syaripudin | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Mohamad Irfan | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Muhammad Hamdani | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Siti Nur Rohmah | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Siah Khosyi’ah | Sunan Gunung Djati State Islamic University Bandung | 1 |
| Achmad Kholiq | Universitas Islam Negeri Siber Syekh Nurjati Cirebon | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.