ANALISIS RUTE PENGANTARAN PAKET MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (TSP) ALGORITMA BRANCH AND BOUND (Studi kasus : Kantor-kantor Pos di Kabupaten Lombok Timur

Ersanti, Lita Dwi (2017) ANALISIS RUTE PENGANTARAN PAKET MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (TSP) ALGORITMA BRANCH AND BOUND (Studi kasus : Kantor-kantor Pos di Kabupaten Lombok Timur. S1 thesis, Universitas Mataram.

Text SKRIPSI.pdf Restricted to Repository staff only Download (4MB)

Abstract

PT. Pos Indonesia (Persero) merupakan salah satu perusahaan jasa di Kabupaten Lombok Timur yang bergerak dalam bidang jasa kurir. Bagi Pos Indonesia distribusi barang yang efektif akan berpengaruh pada peningkatan keuntungan yang di dapat. Namun dengan banyaknya pilihan rute yang ada tidak jarang terjadi kekeliruan dalam pemilihan rute yang diambil. Penelitian ini bertujuan untuk mengetahui bentuk jaringan pengantaran paket kantor-kantor Pos di Kabupaten Lombok Timur dan untuk mengetahui rute minimum dari jaringan tersebut. Dalam penelitian ini, metode yang digunakan untuk menentukan jaringan pengantaran paket kantor-kantor Pos adalah metode traveling Salesman Problem (TSP). Sedangkan algoritma pencarian rute minimum yaitu algoritma Branch and Bound dimana yang menjadi simpul dari jaringan adalah setiap kantor Pos di Kabupaten Lombok Timur dan sisinya adalah jalan yang menghubungkan kantor-kantor Pos. Sehingga hasil jaringan pengantaran paket dari Kantor Pos Pemeriksaan (KPRK) ke kantor Pos Cabang (KPC) adalah KPRK ke KPC Sukamulia, KPC Sukamulia ke KPC Anjani, KPC Anjani ke KPC Aikmel, KPC Aikmel ke KPC Wanasaba, KPC Wanasaba ke KPC Pringgabaya, KPC Pringgabaya ke KPC Labuhan Lombok, KPC Labuhan Lombok ke KPC Sambelia, KPC Sambelia ke KPC Labuhan Haji, KPC Labuhan Haji ke KPC Keruak, KPC Keruak ke KPC Sakra, KPC Sakra Ke KPC Terara, KPC Terara ke KPC Sikur, KPC Sikur ke KPC Masbagik, dari KPC Masbagik kembali Ke KPRK xiii Dari hasil j

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Algoritma Branch and Bound, software WinQSB
Subjects:	A General Works > AC Collections. Series. Collected works
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Ayus Suyarsih
Date Deposited:	07 Sep 2017 06:48
Last Modified:	07 Sep 2017 06:48
URI:	http://eprints.unram.ac.id/id/eprint/743

Actions (login required)

View Item