0013055702 - Drs, R. Hari Adianto, MT. Dosen Pembimbing 1 DIAR RACHMAWATI / 13-2015-134 Penulis

Penelitian yang dilakukan di PT Galamedia Bandung Perkasa ini membahas masalah penentuan rute distribusi pengiriman surat kabar yaitu harian umum gala. Pengiriman surat kabar seringkali mengalami keterlambatan selama 1 hinga 2 jam pengiriman yang disebabkan oleh kurang baiknya rute distribusi yang digunakan. Hal ini mengakibatkan ketidakefisienan proses distribusi dari segi jarak dan waktu. Masalah ini termasuk vehicle routing problem (VRP) dengan tipe multiple trips dan time windows. Pemecahan masalah ini dilakukan pembentukan rute awal menggunakan metode clarke & wright. Kemudian dilakukan perbaikan rute menggunakan metode tabu search (intra route) dan metode tabu search (1-0 insertion inter route) untuk menghasilkan rute yang mendekati optimal. Hasil penelitian ini mengalokasikan total jalur distribusi sebanyak 7 tur dan 8 rute dari 55 agen surat kabar. Metode clarke & wright menghasilkan jarak total 1878.3 kilometer dalam waktu 1663.7 menit dengan biaya logistik Rp 231.098.925. Metode tabu search (intra route) menghasilkan jarak total 1701.6 kilometer dalam waktu 1484.8 menit dengan biaya logistik Rp 216.302.194. Metode tabu search (1-0 insertion inter route) menghasilkan jarak total 1878.3 kilometer dalam waktu 1663.7 menit dengan biaya logistik Rp 197.953.445. Solusi untuk usulan akhir bagi perusahaan dilakukan penggabungan rute yang menghasilkan total jarak 1555.1 kilometer dalam waktu 1321 menit dengan biaya logistik sebesar Rp 187.663.405.