PENENTUAN RUTE DISTRIBUSI GAS LPG NPSO MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MEMINIMASI JARAK PENGIRIMAN (Studi kasus di PT Kamila Surya Gas Sejahtera)

Putri, Eka Sabiti (2024) PENENTUAN RUTE DISTRIBUSI GAS LPG NPSO MENGGUNAKAN ALGORITMA TABU SEARCH UNTUK MEMINIMASI JARAK PENGIRIMAN (Studi kasus di PT Kamila Surya Gas Sejahtera). Other thesis, UPN "Veteran" Yogyakarta.

	Text 1. Skripsi Fulltext_122200019_Eka Sabiti Putri.pdf Restricted to Repository staff only Download (1MB)
	Text 2. Cover_122200019_Eka Sabiti Putri.pdf Download (65kB)
	Text 3. Abstrak_122200019_Eka Sabiti Putri.pdf Download (34kB)
	Text 4. Lembar Pengesahan_122200019_Eka Sabiti Putri.pdf Download (211kB)
	Text 5. Daftar Isi_122200019_Eka Sabiti Putri.pdf Download (126kB)
	Text 6. Daftar Pustaka_122200019_Eka Sabiti Putri.pdf Download (136kB)

Abstract

PT Kamila Surya Gas Sejahtera merupakan distributor Gas LPG NPSO
yang bekerja sama dengan PT Pertamina Persero Tbk dalam pendistribusian Gas
LPG NPSO (Non-Subsidi) yang terletak di Yogyakarta Namun pelaksanaan proses
distribusi tersebut masih belum optimal karena driver dalam melakukan proses
pendistribusian belum mempertimbangkan jarak titik pengiriman, sehingga
terdapat titik konsumen yang terlewatkan dan jarak tempuh menjadi lebih panjang
dan biaya distribusi lebih besar karena harus putar balik ke konsumen yang
terlewatkan. Sehingga penelitian ini bertujuan untuk menentukan usulan rute
pendistribusian LPG untuk meminimasi biaya distribusi menggunakan Algoritma
Tabu Search.
Penyelesaian masalah penentuan rute distribusi produk pada penelitian ini
menggunakan metode Algoritma Nearest Neighbour dan Algoritma Tabu Search.
Algoritma Nearest Neighbour akan mencari titik terdekat ke titik akses terakhir.
Selanjutnya Algoritma Tabu Search akan memilih solusi terbaik menggunakan
struktur memori yang mencatat sebagian jejak proses pencarian untuk mencegah
proses pencarian lokal agar tidak melakukan pencarian ulang pada ruang solusi
yang sudah pernah ditelusuri. Proses perhitungan dilakukan dengan bantuan
software Python Google Collab dengan iterasi sebanyak 10.000.
Hasil penelitian ini yaitu berhasil mendapatkan usulan rute distribusi yang
optimal dengan penurunan jarak tempuh sebesar 92,5 Km per hari, dan biaya
distribusi mengalami penurunan sebesar Rp86.954perhari, sehingga usulan rute
lebih baik dari rute aktual perusahaan.
Kata kunci: distribusi, vehicle routing problem, algoritma nearest neighbour,
algoritma tabu search

Item Type:	Thesis (Other)
Uncontrolled Keywords:	distribusi, vehicle routing problem, algoritma nearest neighbour, algoritma tabu search
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User:	A.Md.SI Indah Lestari Wulan Aji
Date Deposited:	18 Sep 2024 07:57
Last Modified:	18 Sep 2024 07:57
URI:	http://eprints.upnyk.ac.id/id/eprint/41200

Actions (login required)

View Item