Go-Integratif : Jurnal Teknik Sistem dan Industri
Vol 1 No 01 (2020): Go-Integratif : Jurnal Teknik Sistem dan Industri

Optimasi Rute Kapal untuk Distribusi Spare Parts Menggunakan Vehicle Routing Problem dengan Algoritma Tabu Search

Jorge Osatti Muladi (Logistics Engineering, Universitas Pertamina)
Kevin Kristiansyah Dezzano (Logistics Engineering, Universitas Pertamina)
Azhar Febrianto (Logistics Engineering, Universitas Pertamina)
Adji Candra Kurniawan (Logistics Engineering, Universitas Pertamina)
Nanda Ruswandi (Logistics Engineering, Universitas Pertamina)
A. A. N. Perwira Redi (Department of Industrial Engineering, Binus Graduate Program, Binus University)



Article Info

Publish Date
30 Nov 2020

Abstract

Penentuan rute distribusi yang baik akan berpengaruh pada efisiensi jarak tempuh suatu moda transportasi yang akan digunakan. Pada penelitian ini dilakukan optimasi rute kapal dalam mendistribusikan produk berupa spare parts yang dibutuhkan oleh 11 kilang minyak milik PHE ONWJ yang tersebar di laut utara Pulau Jawa. Spare parts yang akan didistribusikan dikategorikan menjadi 3 jenis, yaitu small, medium, dan large berdasarkan berat dari spare part tersebut. Untuk mendapatkan rute distribusi yang minimum, pada penelitian ini digunakan metode eksak dan metode metaheuristik yaitu algoritma Tabu Search. Hasil yang didapatkan berupa rata-rata jarak ditempuh dari semua periode distribusi dan semua jenis material. Hasil eksperimen menunjukkan rata-rata total jarak rute yang dikirimkan sebesar 1008,4 km untuk metode Tabu Search dan sebesar 993,1 km untuk metode eksak, menunjukkan bahwa metode Tabu Search menghasilkan solusi yang cukup baik meskipun belum mampu menghasilkan solusi optimal seperti metode eksak. Hal ini dikarenakan solusi terbaik adalah jarak distribusi terpendek yang diperlukan oleh kapal untuk memenuhi seluruh kebutuhan platform. Meskipun belum menghasilkan solusi optimal, Tabu Search dapat menghasilkan rute distribusi spare part yang cukup baik, sehingga total jarak tempuh kapal dekat dengan biaya distribusi minimum.

Copyrights © 2020






Journal Info

Abbrev

gointegratif

Publisher

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Industrial & Manufacturing Engineering

Description

Go-Integratif : Jurnal Teknik Sistem dan Industri merupakan jurnal ilmiah yang diterbitkan oleh Fakultas Teknik Universitas Singaperbangsa Karawang, dan sebagai sarana publikasi hasil penelitian serta sharing perkembangan ilmu teknik sistem dan industri. Jurnal ini memuat artikel yang belum pernah ...