OPTIMASI PENJADWALAN DAN RUTE DALAM STRATEGI DISTRIBUSI PUPUK GUNA MENGHEMAT TOTAL BIAYA TRANSPORTASI (Studi Kasus pada PT. Himikarta Malang)

OPTIMASI PENJADWALAN DAN RUTE DALAM STRATEGI DISTRIBUSI
PUPUK GUNA MENGHEMAT TOTAL BIAYA TRANSPORTASI (Studi
Kasus pada PT. Himikarta Malang)
Oleh: ERNI WIJAYANTI (05540039 )
Industrial Engineering
Dibuat: 2009-10-16 , dengan 8 file(s).

Keywords: Optimasi, Periodic Vehicle Routing Problem, Biaya Transportasi
ABSTRAKSI
PT Himikarta merupakan perusahaan distribusi pupuk didaerah Malang. Selama ini dalam proses
pendistribusian perusahaan kurang memperhatikan jadwal dan rute, dari segi jadwal sering
terjadi keterlambatan pengiriman karena waktu perjalanan dan pelayanan yang cukup lama,
sedangkan dari sisi rute pembagian rute untuk masing – masing kendaraan juga tidak
memperhatikan jarak antar kios sehingga jarak yang ditempuh menjadi jauh dan total durasi
waktu satu kali perjalanan cukup lama yang berdampak pada tingginya biaya transportasi.Hal ini,
yang menyebabkan terjadinya keterlambatan pengiriman dan peningkatan biaya transportasi.
Tujuan utama dari penelitian ini adalah mengurangi keterlambatan dalam pendistribusian pupuk.
Integrasi permasalahan penjadwalan dan rute inilah yang akhirnya dikategorikan dalam konsep
Periodic Vehicle Routing Problem (PVRP).
Penerapan PVRP dilakukan dengan menentukan kuantitas pengiriman, waktu pengiriman, waktu
pelayanan dan biaya transportasi dari gudang ke kios dan antar kios selanjutnya dimasukkan ke

dalam model matematis dan pencarian solusi menggunkan software LINGO.
Hasil pencarian solusi menghasilkan jadwal, rute dan total biaya. Jadwal kunjungan setelah
menggunkan metode PVRP, untuk Malang kota dan Pakisaji jadwal kunjungan dilakukan 2 kali
dalam seminggu pada kombinasi hari senin, kamis dan selasa,jumat, untuk Pujon kunjungan
dilakukan 3 kali dalam seminggu pada kombinasi senin, rabu, jumat dan selasa, kamis, sabtu.
Sedangkan untuk Batu, Bumiaji, dan Junrejo jadwal pengiriman dilakukan tiap hari.
Pengurangan waktu keterlambatan sebesar 21.85 jam/ minggu untuk semua kendaraan yang ada,
sedangkan penghematan total biaya transportasi sebesar 10.05 %.

ABSTRAC
PT Himikarta is a fertilizer distribution company in Malang. Until today, the distribution process
of this company less gives attention on scheduling and route, from the schedule side, there is
often any delivery delay because travelling time and service time that needs longer time. While,
from route, its division for each transportation also do not pay attention on space between
retailers so that the distance they take to be far and total of duration time for once travelling is
longer and it influence to increased transportation time. It causes the delivery delay and the
increment of transportation cost. The main purpose of this study is to decrease the delay in
distributing fertilizer. Integrated problems of scheduling and route at last is categorized in the
concept of Periodic Vehicle Routing Problem (PVRP).
The implementation of PVRP is conducted by determining delivery quantity, delivery time,

service time and transportation cost from warehouse to the retailer and between retailers that
furthermore is entered in mathematical model and solution searching by using LINGO software.
From the result of solution searching, it gives schedule, route and total cost. Visitation schedule

after using PVRP method, for Malang downtown and Pakisaji, the schedule of visitation is
conducted twice a week on the combination of Monday, Thursday and on Tuesday and Friday.
For Pujon, there should be three times a week of visitation schedule; Monday, Wednesday,
Friday and Tuesday, Thursday, Saturday. While for Batu, Bumiaji, and Junrejo, the delivery
schedule is conducted every day. The reduction of time delay is 21.85 hours/week for all
available transportation, while saving of total transportation cost is
10.05 %.