PENERAPAN METODE NEAREST INSERTION HEURISTIC DALAM MENYELESAIKAN TRAVELLING SALESMAN PROBLEM DI PT. SADAR JAYA MANUNGGAL MATARAM

AHMAD PADLULROZI, KUDRATULLAH (2023) PENERAPAN METODE NEAREST INSERTION HEURISTIC DALAM MENYELESAIKAN TRAVELLING SALESMAN PROBLEM DI PT. SADAR JAYA MANUNGGAL MATARAM. S1 thesis, Universitas Mataram.

	Text SKRIPSI LAELI DWIYANI.pdf Restricted to Repository staff only Download (845kB)
Preview	Text JURNAL LAELI DWIYANI.pdf Download (436kB) | Preview

Abstract

Distribusi merupakan penyaluran barang suatu produk ke suatu tempat dari tempat lain. PT Sadar Jaya Manunggal merupakan salah satu perusahaan yang bergerak di bidang distribusi bahan bangunan. Perusahaan ini melakukan pendistribusian bahan bangunan kepada para konsumen, dimana biaya dan waktu dipengaruhi oleh jarak dari setiap tempat yang menjadi tujuan pendistribusian. Penelitian ini memanfaatkan model Travelling Salesman Problem (TSP) dalam mementukan rute optimal. Penelitian ini bertujuan untuk menentukan rute distribusi optimal PT Sadar Jaya Manunggal untuk wilayah Lombok dengan menggunakan metode Nearest Insertion Heuristic (NIH). Data yang diperlukan adalah data pelanggan terdiri dari nama toko, alamat pelanggan dan pembagian wilayah distribusi. Jumlah pelanggan adalah 179 pelanggan yang dibagi menjadi beberapa wilayah distribusi. Berdasarkan data pelanggan, selanjutnya ditentukan jarak dari lokasi Gudang ke pelanggan dan jarak antar lokasi pelanggan dengan bantuan Google Maps. Jarak yang didapatkan selanjutnya disajikan dalam matriks jarak. Setelah jarak didapatkan, selanjutnya dilakukan pengolahan menggunakan metode Nearest Insertion Heuristic (NIH). Dari hasil menggunakan metode NIH diperoleh rute distribusi yang optimal dan jarak tempuh untuk masing-masing wilayah distribusi

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Travelling Salesman Problem (TSP), Nearest Insertion Heuristic (NIH)
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User:	Meike Megawati
Date Deposited:	13 Jul 2023 03:48
Last Modified:	13 Jul 2023 03:48
URI:	http://eprints.unram.ac.id/id/eprint/41079

Actions (login required)

View Item