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.

[thumbnail of TA_RNS31_ABSTRAK.pdf]
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)
Subjek: T Technology > TS Manufactures
Divisions: x. 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 View Item