Algoritma Hybrid untuk Menentukan Rute dan Jadwal Pengiriman Produk di PT Mitra Gas Abadi Karawang

Novia Sari, Rini and Nafisah, Laila and Ristono, Agus (2013) Algoritma Hybrid untuk Menentukan Rute dan Jadwal Pengiriman Produk di PT Mitra Gas Abadi Karawang. In: PROSIDING SEMINAR NASIONAL INDUSTRIAL ENGINEERING CONFERENCE 20 1 3"PERSPEKTIF KEILMUAN TEKNIK INDUSTRI DALAMMENDUKUNG MASA DEPAN INDUSTRI MINYAK, GAS, DAN PERTAMBANGAN YANG BERKELANJUTAN", 9 Nop 2013, Yogyakarta.

[img]
Preview
Text
IEC 2013_2_Laila Nafisah.pdf

Download (5MB) | Preview

Abstract

PT Mitra Gas Abadi Karawang adalah sebuah distributor resmi PT. Pertamina (Persero) yang bergerak dalam bidang pendistribusian gas LPG 3 kg. Perusahaan ini memiliki jaringan pendistribusian ke tujuh pangkalan di sekitar Kabupaten Karawang. Pendistribusiannya dilakukan setiap hari dengan menggunakan sistem alokasi kontrak ke masing-masing pangkalan, tetapi belum mempunyai pembagian jadwal yang pasti. Selama ini pengiriman dilakukan secara eksklusif satu perjalanan untuk satu pangkalan dan jumlah yang dikirim hanya didasarkan pada jumlah alokasi tabung pangkalan tanpa mempertimbangkan permintaan. Jadwal pengiriman dan rute pengiriman yang tidak pasti tentu saja akan berakibat pada perjalanan salesman yang tidak efektif, sehingga alokasi waktu pengiriman menjadi kurang efisien. Penelitian ini bertujuan untuk menentukan rute dan jadwal pengiriman gas agar total biaya pengiriman yang ditimbulkan menjadi minimal. Metode yang digunakan untuk memecahkan masalah ini menggunakan enomocic order interval (EOI) untuk menentukan interval waktu pengiriman dan jumah pengiriman yang optimal, kemudina menggunakan algoritma hybrid untuk menentukan rute dan jadwal pengiriman. Interval waktu pengiriman optimal dilakukan setiap hari dengan rute yang terpilih yaitu menggunakan metode nearest neighbour, karena kebijakan ini memberikan penghematan biaya pengiriman sebesar 12,3%.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: algoritna hybrid, EOl, clark and saving heuristic, nearest neighbour, sweep, 2-opt,i-opt
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User: S.T, M.T LAILA NAFISAH
Date Deposited: 27 Jan 2020 03:39
Last Modified: 27 Jan 2020 04:03
URI: http://eprints.upnyk.ac.id/id/eprint/22273

Actions (login required)

View Item View Item