MATHEMATICAL MODEL OF VEHICLE ROUTING PROBLEM WITH COMPARTMENT, SPLIT DELIVERY, MULTI PRODUCT, AND TIME WINDOWS
| Main Authors: | Normasari, Nur Mayke Eka, Warangga, Anjas Fikhri |
|---|---|
| Other Authors: | Departemen Teknik Mesin dan Industri, Universitas Gadjah Mada |
| Format: | Article info application/pdf eJournal |
| Bahasa: | ind |
| Terbitan: |
Sekolah Tinggi Teknologi Adisutjipto
, 2019
|
| Subjects: | |
| Online Access: |
http://ejournals.stta.ac.id/index.php/angkasa/article/view/385 http://ejournals.stta.ac.id/index.php/angkasa/article/view/385/pdf |
Daftar Isi:
- Penelitian ini mengusulkan model matematika dari Vehicle Routing Problem with Compartment (VRPC) dengan karakteristik split delivery, multi product, dan time windows. VRPC adalah varian VRP yang merupakan pengembangan dari Capacitated Vehicle Routing Problem (CVRP) dengan kendaraan yang digunakan memiliki kompartemen untuk misahkan beberapa jenis produk yang akan didistribusikan. Penerapan konsep VRPC dalam sistem nyata, dapat ditemukan pada sistem pendistribusian bahan bakar, minyak, limbah daur ulang, maupun pendistribusian makanan. Model matematika yang dibangun bertujuan untuk menentukan rute optimal dengan meminimasi jarak. Perangkat lunak AMPL dengan CLPEX solver digunakan untuk menyelesaikan model matematika yang dibangun. Model matematika yang dikembangkan berbentuk Mixed Integer Nonlinear Programming (MINLP). Eksperimen numeris digunakan untuk mengilustrasikan pengggunaan model yang dibangun. Hasil eksperimen menunjukkan bahwa model yang dibangun lulus uji verifikasi dan validasi.