OPTIMASI RUTE PENGADAAN KOMPONEN DENGAN SISTEM MILKRUN PADA INDUSTRI MANUFAKTUR OTOMOTIF MENGGUNAKAN VEHICLE ROUTING PROBLEM (Studi Kasus PT Hino Motors Manufacturing Indonesia)

Abstract

Abstrak

Proses pengadaan bahan baku merupakan suatu kegiatan yang krusial dalam industri manufaktur,
sehingga dituntut untuk lebih efektif dan efisien. Dalam pengadaan bahan baku, salah satu proses yang
sangat berpengaruh terhadap biaya yang harus dikeluarkan perusahaan adalah proses transportasi.
Sehingga, penelitian ini bertujuan untuk meminimasi biaya transportasi yang timbul pada PT Hino
Motors Manufacturing Indonesia dengan melakukan optimasi rute penjemputan bahan baku dengan
memanfaatkan sistem milkrun. Dimana dalam penentuan rute optimalnya akan dilakukan dengan
capacited vehicle routing problem menggunakan metode saving matrix dan pengurutan rute dengan
metode nearest neighbor. Diperoleh hasil tiga rute dengan urutan penjemputan rute 1 (HMMI-CHINTC-GMU-HMMI),

rute 2 (HMMI-DSI-SGT-HMMI) dan rute 3 (HMMI-OTI-TBI-3M-HMMI),
sehingga mampu mereduksi jarak tempuh truk sebesar 350 km dan biaya transportasi sebesar 30,8%
per hari. Atau sekitar Rp2.871.153,-.

Kata kunci: milkrun delivery; nearest neighbor; saving matrix; vehicle routing problem.
Abstract
Procurement process of material is a crucial activity in manufacturing industry, so it’s demanded to be
both effective and efficient. In procurement of material, one of the processes that spends the most of
cost is transportation process. So that the aim of this research is to minimize the transportation cost in
PT Hino Motors Manufacturing Indonesia dengan incurred by optimizing the pick up route of material
using milkrun system. Capacited Vehicle Routing Problem (CVRP) with saving matrix and nearest
neighbor will be used to determine the optimal route to reach the goal. From the computation and
analysis, there are three routes obtained with the sequence of route 1 (HMMI-CHI-NTC-GMU-HMMI),
route 2 (HMMI-DSI-SGT-HMMI) and route 3 (HMMI-OTI-TBI-3M-HMMI). With the suggested route
and sequence will be able to reduce 350 km truck daily mileage and 30,8% of the daily transportation
cost or around Rp2.871.153,-.

Keywords: milkrun delivery; nearest neighbor; saving matrix; vehicle routing problem