Optimasi Rute Distribusi Pengiriman Bahan Bakar Minyak Dengan Capacitated Vehicle Routing Problem
DOI:
https://doi.org/10.32585/japti.v5i1.5129Abstract
Bahan Bakar Minyak (BBM) menjadi salah satu kebutuhan sehari-hari yang harus terpenuhi sebab digunakan untuk kepentingan transportasi. Adanya peningkatan jumlah kendaraan bermotor mengakibatkan kenaikan permintaan Bahan Bakar Minyak (BBM), salah satunya di Kabupaten XYZ. Kelancaran distribusi menjadi salah kunci ketersediaan kapasitas Bahan Bakar Minyak (BBM) di Stasiun Pengisian Bahan Bakar Umum (SPBU). Banyaknya titik Stasiun Pengisian Bahan Bakar Umum (SPBU) yang harus dikunjungi menimbulkan waktu tempuh total pengiriman menjadi lebih lama. Maka perlu membuat rute yang optimal agar meminimalkan total jarak tempuh. Kelancaran dan ketepatan waktu pengiriman ini dipengaruhi oleh rute dan jarak tempuh. Tujuan penelitian ini adalah menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP) untuk penentuan rute distribusi BBM agar dapat meminimalkan total jarak tempuh Tanker Truck, menggunakan software Python. Asumsi dan Batasan penelitian ini diantaranya, jumlah permintaan yang berbeda di setiap titik Stasiun Pengisian Bahan Bakar Umum (SPBU), jumlah depot, dalam hal ini Terminal Bahan Bakar Minyak (TBBM) Pertamina berjumlah 1, dan titik Stasiun Pengisian Bahan Bakar Umum (SPBU) yang akan dituju disesuaikan dengan node yang tersedia pada openstreetmap. Rute yang dihasilkan merupakan rute optimal yang dapat dilalui dari Pertamina ke titik-titik SPBU di Kabupaten XYZ. Total jarak yang tempuh terpendek yang dapat dilalui oleh Tanker Truck adalah 62.912m atau sejauh 62,9km dengan membawa BBM sebesar 31.000liter untuk 7 titik SPBU tersebut
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Jurnal Aplikasi Ilmu Teknik Industri (JAPTI)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
The copyright to this article is transferred to Jurnal Aplikasi Ilmu Teknik Industri (JAPTI) if and when the article is accepted for publication under Creative Commons Attribution-ShareAlike 4.0 International License. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to Jurnal Aplikasi Ilmu Teknik Industri (JAPTI). The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.
