Encep Arman Abdul, Rohman (2018) Implementasi Algoritma Cheapest Insertion Heuristic (CIH) Dalam Penyelesaian Travelling Salesman Problem Studi Kasus : Penentuan Rute Terpendek Distribusi Air Mineral PT. Al-Ma’soem Muawanah. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (176kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (140kB) | Preview |
|
|
Text (DAFTAR ISI)
3_Daftar Isi.pdf Download (220kB) | Preview |
|
|
Text (BAB I)
4_Bab 1.pdf Download (645kB) | Preview |
|
Text (BAB II)
5_Bab 2.pdf Restricted to Registered users only Download (484kB) |
||
Text (BAB III)
6_Bab 3.pdf Restricted to Registered users only Download (3MB) |
||
Text (BAB IV)
7_Bab 4.pdf Restricted to Registered users only Download (2MB) |
||
Text (BAB V)
8_Bab 5.pdf Restricted to Registered users only Download (109kB) |
||
Text (DAFTAR PUSTAKA)
9_Daftar Pustaka.pdf Restricted to Registered users only Download (102kB) |
Abstract
Travelling salesman problem (TSP) adalah permasalahan seorang salesman untuk mengunjungi kota n dari masing-masing kota terhubung satu sama lain dan terdapat bobot perjalanan antar kota tersebut sehingga membentuk suatu graf lengkap berbobot. Berangkat dari suatu kota awal tertentu, seorang salesman harus mengunjungi (n-1) kota lainnya tepat satu kali dan kembali pada kota awal keberangkatan [6]. Tujuan TSP adalah mencari rute perjalanan semua kota dengan total bobot minimum. Banyak algoritma yang telah ditemukan untuk menyelesaikan TSP, salah satunya algoritma Cheapest Insertion Heuristic (CIH) dalam pengerjaannya melakukan langkah bobot penyisipan yang diperoleh dari persamaan c(i,k,j) = d(i,k) + d(k,j) – d(i,j) [10]. Algoritma ini memberikan rute perjalanan yang berbeda tergantung dari urutan penyisipan kota-kota pada subtour yang bersangkutan. Tugas akhir ini mengambil permasalahan rute distribusi Air mineral al-ma’some jenis cup 240 ml, dengan mempunyai kapasitas kendaraan memenuhi 1200 karton dan memiliki demand pelanggan/agen yang berbeda yaitu jarak depot dan agen yang saling berjauhan, hal ini menyebabkan tingginya biaya distribusi.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Traveling salesman problem (TSP); Cheapest Insertion Heuristic (CIH); demand |
Subjects: | Numerical Analysis > Algorithms |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Teknik Informatika |
Depositing User: | Encep Arman Abdul Rohman |
Date Deposited: | 11 Jul 2018 07:03 |
Last Modified: | 11 Jul 2018 07:03 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/11019 |
Actions (login required)
View Item |