Vehicle Routing Problem (VRP) merupakan permasalahan optimasi penentuan rute dengan keterbatasan kapasitas kendaraan. Pada permasalahan ini, ada sebuah depot awal dan sejumlah n tempat untuk dikunjungi dengan demand yang dapat berbeda-beda. Sebuah kendaraan diharapkan untuk memenuhi permintaan setiap tempat tersebut dari depot.
Secara ringkas, berikut adalah karakteristik dari permasalahan VRP:
- Perjalanan kendaraan berawal dan berakhir dari dan ke depot awal
- Ada sejumlah tempat yang semuanya harus dikunjungi dan dipenuhi permintaannya tepat satu kali
- Jika kapasitas kenderaan sudah terpakai dan tidak dapat melayani tempat berikutnya, kendaraan dapat kembali ke depot untuk memenuhi kapasitas kendaraan dan melayani tempat berikutnya.
- Tujuan dari permasalahan ini adalah meminimumkan total jarak yang ditempuh kendaraan dengan mengatur urut-urutan tempat yang harus dikunjungi beserta kapan kembalinya kendaraan untuk mengisi kapasitasnya lagi.
Berikut adalah program yang mengimplementasikan algoritma Differential Evolution (DE) untuk menyelesaikan permasalahan VRP:
Manual VRP (update 8 Juli 2014)
catatan:
- File ditujukan untuk program windows. Jika ada yg memerlukan versi linux, silahkan hubungi saya
- Penggunaan program dapat digunakan baik untuk keperluan pribadi, pendidikan, maupun komersial
- Program ini tidak dirancang untuk menghasilkan solusi yang optimal. Akan tetapi, dengan jumlah local search yg besar, hasilnya dapat mendekati optimal
systems.ie.ui.ac.id
85 responses so far ↓
1 KIKI // Oct 28, 2017 at 9:21 am
data apa saja yang dibutuhkan ?
terimakasih
2 Wahidatus Solekhah // Jul 30, 2018 at 10:03 pm
Bagaimana cara memasukkan titik koordinat x dan y nya? Apakah nilainya hanya dikira2 ?
3 Wahidatus Solekhah // Jul 30, 2018 at 10:08 pm
Bagaimana cara mendapatkan titik koordinat x dan y nya? Apakah nilainya hanya dikira2 ?
4 Wahidatus Solekhah // Jul 30, 2018 at 10:33 pm
Maaf mau nanya, nilai x dan y nya diperoleh drimana ya?
5 antonius andika putra // Nov 13, 2018 at 9:07 pm
tiap di run kok keluar sendiri ya?
6 Tb. Muhammad Khairul Anwar // Dec 26, 2019 at 1:57 pm
assalamualaikum pak komar
mau tanya pak, buku apa yang bapak rekomendasikan yang membahas VRP?
7 Komarudin // Dec 27, 2019 at 4:14 am
Wa’alaikum salam warahmatullah wabarakatuh. Ini salah satu bukunya Vehicle Routing: Problems, Methods, and Applications oleh Toth and Vigo
8 Syakina Lana // Oct 11, 2020 at 7:26 pm
Izin bertanya, Pak
Dalam mengaplikasikan sintax, software yang digunakan oleh Bapak apa ya? Terima kasih
9 Anisa // Apr 3, 2021 at 11:19 am
Assalamualaikum Pak Komar
Mau tanya pak, apakah ada program algoritme heuristik untuk VRP? Seperti nearest neighbor, sequential insertion dan saving?
10 Anisa // Apr 3, 2021 at 1:15 pm
Assalamualaikum Pak Komar
Saya mau tanya pak, apakah ada program heuristic VRP? Saya mau mempelajarinya