USULAN RUTE PENDISTRIBUSIAN LPG UNTUK MEMINIMASI BIAYA DISTRIBUSI MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (Studi kasus di PT Dianparamita Utama,Yogyakarta)

USDIANTININGSIH, RURIT (2024) USULAN RUTE PENDISTRIBUSIAN LPG UNTUK MEMINIMASI BIAYA DISTRIBUSI MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION (Studi kasus di PT Dianparamita Utama,Yogyakarta). Diploma thesis, UPN Veteran Yogyakarta.

	Text 2. Cover_122200006_Rurit Usdiantiningsih.pdf Download (68kB)
	Text 3. Abstrak_122200006_Rurit Usdiantiningsih.pdf Download (53kB)
	Text 4. Lembar Pengesahan_122200006_Rurit Usdiantiningsih.pdf Download (247kB)
	Text 5. Daftar isi_122200006_Rurit Usdiantiningsih.pdf Download (231kB)
	Text 6. Daftar Pustaka_122200006_Rurit Usdiantiningsih.pdf Download (189kB)
	Text 1. Skripsi Fulltext_122200006_Rurit Usdiantiningsih.pdf Restricted to Repository staff only Download (1MB)

Abstract

PT Dianparamita Utama merupakan perusahaan yang berkecimpung dalam
mendistribusikan Liquefied Petroleum Gas (LPG) untuk wilayah Daerah Istimewa
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 Ant Colony Optimization.

Pada penelitian ini diusulkan metode penentuan rute dengan Algoritma Ant
Colony Optimization (ACO) dengan lima tahapan yaitu, pengklasteran, pengurutan
rute, uji coba parameter, membandingkan rute aktual dengan rute usulan, serta
perhitungan biaya distribusi. Tahap pengklasteran diselesaikan dengan algoritma
sweep, tahap pengurutan diselesaikan dengan ACO dengan bantuan python google
collab. Penyelesaian ini dipilih agar menghasilkan rute dengan jarak dan biaya
distribusi minimum dibandingkan dengan rute yang digunakan oleh PT
Dianparamita Utama.

Hasil penelitian ini yaitu berhasil mendapatkan usulan rute distribusi yang
optimal dengan penurunan jarak tempuh sebesar 75,11 km per hari, dan biaya
distribusi mengalami penurunan sebesar Rp83.992 perhari, sehingga usulan rute
lebih baik dari rute aktual perusahaan.

Kata kunci: distribusi, vehicle routing problem, algoritma ant colony optimization

Item Type:	Thesis (Diploma)
Uncontrolled Keywords:	distribusi, vehicle routing problem, algoritma ant colony optimization
Subjects:	H Social Sciences > HD Industries. Land use. Labor H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management T Technology > T Technology (General)
Divisions:	Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User:	Bayu Setya Pambudi
Date Deposited:	24 Jul 2024 01:45
Last Modified:	24 Jul 2024 01:45
URI:	http://eprints.upnyk.ac.id/id/eprint/40363

Actions (login required)

View Item