Implementasi Algoritma Cheapest Insertion Heuristic (CIH) Dalam Penyelesaian Travelling Salesman Problem Studi Kasus : Penentuan Rute Terpendek Distribusi Air Mineral PT. Al-Ma’soem Muawanah

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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (176kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (140kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_Daftar Isi.pdf

Download (220kB) | Preview
[img]
Preview
Text (BAB I)
4_Bab 1.pdf

Download (645kB) | Preview
[img] Text (BAB II)
5_Bab 2.pdf
Restricted to Registered users only

Download (484kB)
[img] Text (BAB III)
6_Bab 3.pdf
Restricted to Registered users only

Download (3MB)
[img] Text (BAB IV)
7_Bab 4.pdf
Restricted to Registered users only

Download (2MB)
[img] Text (BAB V)
8_Bab 5.pdf
Restricted to Registered users only

Download (109kB)
[img] 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 View Item