PEMODELAN VEHICLE ROUTING PROBLEM DENGAN MENGGUNAKAN METODE HEURISTIK PADA PERUSAHAAN JASA PENGIRIMAN BARANG

HARITS BUDI SUSILO, Rika Fatimah P. L., S.T., M.Sc., Ph.D.

2014 | Skripsi | S1 MANAJEMEN

Salah satu komponen biaya terbesar dalam perusahaan jasa pengiriman barang adalah biaya transportasi. Dalam transportasi, pemilihan rute merupakan sebuah masalah yang utama. Penelitian ini bertujuan untuk mengembangkan sebuah model rute pengantaran yang cocok untuk Mail Proceessing Center (MPC) Yogyakarta. Penyelesaian masalah ini dapat dilakukan dengan metode Vehicle Routing Problem. Metode heuristik dipilih karena menghasilkan solusi yang walaupun tidak optimum namun memiliki kualitas yang bagus dengan waktu pengerjaan yang masuk akal, dapat dikembangkan sesuai kasus nyata, dan penggunaannya yang luas. Sesuai dengan metode Clarke dan Wright dalam mendapatkan alternatif solusi permasalahan ini diperlukan tiga tahap yaitu identifikasi matrik jarak, identifikasi matrik penghematan, dan pembagian titik antar pada kendaraan. Metode pengembangan Doyuran dan Catay digunakan pada tahap identifikasi matrik penghematan karena selain relatif baru, proses komputasi terhitung simpel, dan cepat. Berdasarkan penelitian menggunakan metode Vehicle Routing Problem, didapatkan hasil berupa pengembangan model rute pengiriman, efisiensi biaya operasional, dan beban kerja yang lebih seimbang untuk karyawan divisi antaran.

The finest expenditure component and important issues in the freight company are transportation. In transportation problems, selecting the routes are the most necessary to do. This research is aim for evolving a transportation route model which is appropriate to the Mail Processing Center (MPC) in Yogyakarta Province Area. On the other hand, Completing this res will be done with Vehicle Routing Problem methods. Heuristic method is choised because it has generated the solution instead hasn't exhaustive yet. But indeed has a startling quality of plausible time, can be thrived in real case and the broadened utilization is available. Based on Clarke and Wright, Determining the alternatives of these res needs three steps : Distance matrix identification, Savings matrix identification and dividing the vehicles spot. Doyuran and Catay methods are used for identifying savings matrix due to the newest relative, simple computational process and rapid. In conclusion, this research using Vehicle Routing Problem and acquire the result of development transportation route model, operational fare efficiency and work load balance throughout employees.

Kata Kunci : Rantai Pasokan, Vehicle Routing Problem, Efisiensi, Beban Kerja, Perusahaan Jasa Pengirim Barang, Pos Indonesia