Penentuan Rute dan Biaya Distribusi Barang Antar Kota dengan Penerapan Algoritma Tabu Search pada Vehicle Routing Problem With Continuous Move (VRPCM)
Muhammad, Akmal Faiq Khadafi (2025) Penentuan Rute dan Biaya Distribusi Barang Antar Kota dengan Penerapan Algoritma Tabu Search pada Vehicle Routing Problem With Continuous Move (VRPCM). Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_D1061211022.pdf - Published Version Download (1MB) |
|
|
PDF (D1061211022_MUHAMMAD_AKMAL_FAIQ_KHADAFI)
D1061211022_MUHAMMAD_AKMAL_FAIQ_KHADAFI.pdf - Accepted Version Restricted to Repository staff only Download (5MB) |
Abstract
Distribusi barang antar kota memilki tantangan dalam pengelolaan rute dan sumber daya kendaraan secara efisien dikarenakan cakupan distribusi yang luas. Penelitian ini bertujuan untuk mengoptimalkan rute dan biaya distribusi barang antar kota dengan pendekatan Vehicle Routing Problem With Continuous Move (VRPCM) menggunakan algoritma Tabu Search. Permasalahan utama yaitu, tingginya potensi pemborosan biaya operasional akibat pemilihan rute yang tidak efisien, keterbatasan kapasitas kendaraan, serta kebutuhan pengemudi untuk istirahat dan menginap dalam proses pengiriman yang memakan waktu lebih lama. Model solusi yang dikembangkan memperhitungkan batasan realistis berupa kapasitas kendaraan, waktu kerja harian, waktu kerja berkelanjutan, serta titik istirahat dan menginap yang ditentukan secara otomatis oleh sistem berbasis data geografis aktual. Implementasi dilakukan dengan bahasa pemrograman Python, dan perhitungan jarak tempuh menggunakan Open Source Routing Machine (OSRM) dengan peta Kalimantan Barat. Hasil penelitian menunjukkan bahwa algoritma Tabu Search mampu membentuk dua rute distribusi utama yang mencakup 40 pelanggan secara merata dengan mempertimbangkan efisiensi jarak, waktu, dan biaya. Total jarak tempuh masing-masing kendaraan adalah 446,17 km dan 903,97 km dengan total biaya distribusi sebesar Rp1.810.281 dan keuntungan bersih sebesar Rp4.209.719. Hasil eksperimen tersebut membuktikan bahwa pendekatan VRPCM dengan algoritma Tabu Search sangat efektif diterapkan untuk menyelesaikan masalah distribusi barang antar kota. Selain optimal secara kuantitatif dari sisi biaya dan jarak, rute-rute yang dihasilkan juga secara kualitatif optimal dalam artian realistic, baik dari sisi waktu tempuh maupun dari sisi penempatan titik istirahat. Studi mengingatkan perusahaan logistik untuk menerapkan sistem rancang rute yang efisien dan dinamis berdasarkan kondisi operasional yang sebenarnya.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 600 – Teknologi (Ilmu Terapan) > 650 Manajemen dan hubungan masyarakat > 658 Manajemen umum | ||||||
| Divisions: | Fakultas Teknik > Teknik Industri S1 | ||||||
| SWORD Depositor: | Rudiarti Rudiarti | ||||||
| Depositing User: | Rudiarti Rudiarti | ||||||
| Date Deposited: | 08 Sep 2026 03:03 | ||||||
| Last Modified: | 08 Sep 2026 03:03 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/8085 |
Actions (login required)
![]() |
View Item |
