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

Jorge Osatti  Muladi; Kevin Kristiansyah Dezzano; Azhar Febrianto; Adji Candra  Kurniawan; Nanda Ruswandi; A. A. N. Perwira Redi

doi:10.35261/gijtsi.v1i01.4316

Penulis

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

DOI:

https://doi.org/10.35261/gijtsi.v1i01.4316

Abstrak

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.

Unduhan

Data unduhan belum tersedia.

Referensi

P. S. Nurfadilah, “Kebutuhan Sektor Energi 85 Persen Masih Bergantung Pada BBM,” Kompas.com, 2018. https://ekonomi.kompas.com/read/2018/09/12/100900326/kebutuhan-sektor-energi-85-persen-masih-bergantung-pada-bbm (accessed Nov. 26, 2020).

D. E. Issetiabudi, “Produksi Migas Pertamina Hulu Energi (PHE) Lampaui Target - Ekonomi Bisnis.com,” Bisnis.com, 2019. https://ekonomi.bisnis.com/read/20190923/44/1151215/produksi-migas-pertamina-hulu-energi-phe-lampaui-target (accessed Nov. 26, 2020).

R. A. Fadhil, E. G. Prabowo, and A. A. N. P. Redi, “PENENTUAN LOKASI DISTRIBUTION CENTER DENGAN METODE P-MEDIAN DI PT PERTAMINA EP,” J. Manaj. Ind. dan Logistik, vol. 4, no. 1, pp. 1–9, 2020.

A. A. N. Redi, P. Jewpanya, A. C. Kurniawan, S. F. Persada, R. Nadlifatin, and O. A. C. Dewi, “A Simulated Annealing Algorithm for Solving Two-Echelon Vehicle Routing Problem with Locker Facilities,” Algorithms, vol. 13, no. 9, p. 218, 2020.

Winarno and A. A. N. P. Redi, “ANALISA PERBANDINGAN METODE SIMULATED ANNEALING DAN LARGE NEIGHBORHOOD SEARCH UNTUK MEMECAHKAN MASALAH LOKASI DAN RUTE KENDARAAN DUA ESELON,” J. Manaj. Ind. dan Logistik, vol. 4, no. 1, pp. 35–46, 2020.

A. A. N. P. Redi et al., “Simulated annealing algorithm for solving the capacitated vehicle routing problem: A case study of pharmaceutical distribution,” J. Sist. dan Manaj. Ind., vol. 4, no. 1, pp. 41–49, 2020.

F. Glover, “Parametric tabu-search for mixed integer programs,” Comput. Oper. Res., vol. 33, no. 9, pp. 2449–2494, 2006.

M. Gendreau, G. Laporte, and J.-Y. Potvin, “Metaheuristics for the capacitated VRP,” in The vehicle routing problem, SIAM, 2002, pp. 129–154.

D. A. P. Putri, “Vehicle Routing Problem Dengan Time Window Untuk Multiple Product Dan Multiple Route Menggunakan Algoritma Sequential Insertion,” J. Tek. Ind., vol. 17, no. 1, pp. 22–30, 2016.

I. T. Rini, “Algoritma Palgunadi untuk menyelesaikan single dan multi product vehicle routing problem,” in Seminar Nasional Teknologi Informasi dan Komunikasi, 2015, pp. 431–443.

N. S. M. Mussafi, M. Sulistiono, and others, “Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search,” J. Fourier, vol. 4, no. 2, p. 43656, 2015.

N. M. E. Normasari and A. F. Warangga, “Mathematical Model of Vehicle Routing Problem With Compartment, Split Delivery, Multi Product, And Time Windows,” Angkasa J. Ilm. Bid. Teknol., vol. 11, no. 1, pp. 25–34, 2019.

V. F. Yu, A. A. N. P. Redi, C. Halim, and P. Jewpanya, “The path cover problem: Formulation and a hybrid metaheuristic,” Expert Syst. Appl., vol. 146, p. 113107, 2020.