ALGORITHM HYBRID UNTUK MENENTUKAN RUTE DAN JADWAL PENGIRIMAN GAS LPG 3 KG

SARI, RINI NOVIA (2013) ALGORITHM HYBRID UNTUK MENENTUKAN RUTE DAN JADWAL PENGIRIMAN GAS LPG 3 KG. Other thesis, UPN "VETERAN" YOGYAKARTA.

Preview

Text TA_RNS31_ABSTRAK.pdf Download (300kB) | Preview

Abstract

Kemudahan untuk mendapatkan suatu produk kapan dan dimana saja merupakan hal yang penting bagi suatu produk dalam berkompetisi. Hal ini sangat dipengaruhi oleh sistem distribusi produk yang dimiliki. PT Mitra Gas Abadi adalah perpanjangan tangan PT Pertamina (Persero) yang bergerak dalam bidang pendistribusian gas LPG 3 kg. PT Mitra Gas Abadi memiliki jaringan pendistribusian ke tujuh pangkalan di sekitar Kabupaten Karawang. Dalam pendistribusian gas LPG 3 kg PT Mitra Gas Abadi mengunakan sistem alokasi kontrak ke masing-masing pangkalan tetapi belum mempunyai pembagian jadwal yang pasti untuk pengiriman produk. Selama ini melakukan pengiriman berdasarkan jumlah alokasi tabung pangkalan secara exclusive satu perjalanan untuk satu pangkalan tanpa mempertimbangkan permintaan. Jadwal pengiriman dan rute yang tidak ditentukan dengan pasti akan berakibat tidak terarahnya perjalanan salesmen. Penelitian bertujuan menentukan rute dan jadwal pengiriman gas untuk meminimasi biaya pengiriman PT Mitra Gas Abadi. penelitian ini akan memecahkan masalah menggunakan metode EOI untuk menentukan waktu interval optimal, kemudian menggunakan Algorithm hybrid untuk menentukan rute dan jadwal pengiriman. Metode clark saving heuristic sebagai metode pokok dan metode sweep, nearest neighbor, 2-opt,3-opt sebagai metode penentuan urutan pangkalan dalam rute. Dari ketiga metode tersebut dipilih metode yang memiliki biaya pengiriman terendah. Dari hasil penentuan waktu interval pemesanan optimal maka rute yang terpilih yaitu menggunakan metode nearest neighbour. Pada kebijakan awal biaya pengiriman sebesar Rp. 17.686.000 sedangkan pada kebijakan usulan sebesar Rp. 15.507.250. Sehingga perusahaan dapat menghemat biaya pengiriman sebesar Rp 2.178.750. Maka kebijakan usulan dapat memberi penghematan biaya pengiriman sebesar 12.31%. Kata kunci: algorithm hybrid, economic oreder interval, clark and saving heuristic, nearest neighbour, sweep, 2-opt,3-opt

Item Type:	Thesis (Other)
Subjects:	T Technology > TS Manufactures
Divisions:	Faculty of Engineering, Science and Mathematics > School of Chemistry
Depositing User:	Darsini Darsini
Date Deposited:	29 Nov 2016 04:12
Last Modified:	29 Nov 2016 04:12
URI:	http://eprints.upnyk.ac.id/id/eprint/9539

Actions (login required)

View Item