Penerapan Simulasi Dan Reliabilitas Pada Model Vehicle Routing Problem (Vrp) Dengan Permintaan Probabilistik

Abstract

ABSTRAKVehicle Routing Problem (VRP) memiliki aplikasi yang penting di bidang manajemen distribusi, sehingga menjadi salah satu contoh masalah yang banyak dipelajari dalam literatur optimasi kombinatorial dan diakui sebagai salah satu pengalaman tersukses dalam riset operasi. Dalam penelitian ini dilakukan simulasi dari penelitian [1] dengan memperhatikan varian VRP homogeneous fleet size and mix vehicle routing, multiple trips, multiple product and compartements, split delivery, dan multiple time windows dan permintaan tidak pasti (Probabilistic Demand). Hasil yang didapatkan bahwa model yang dibuat telah mampu merepresentasikan penelitian sebelumnya [1] dengan verifikasi hasil yang sama. Permintaan tidak pasti ditunjukkan dengan melakukan pengurangan kapasitas sebesar 5% dan 10% dengan hasil bahwa dengan mengurangi kapasitas sebesar 5% terjadi permintaan pelanggan yang tidak tercukupi di beberapa pos, sedangkan pada 10% semua permintaan dapat tercukupi. Namun dari segi biaya pada nilai 10% memiliki biaya yang lebih tinggi daripada 5% hal ini dikarenakan rute yang dihasilkan lebih banyak sehingga mengakibatkan penggunaan kapal lebih banyak dilakukan. Kata kunci: vehicle routing problem, vrp, probabilistic demand. ABSTRACT Vehicle Routing The Problem ( VRP ) has the important applications in role of management distribution , so as to be an example of problems that studied in combine optimization literature and recognized as one of the most successfulll experience in research operation .In this research attempting to make a simulation of research [1] by taking into vrp variant which is, homogeneous fleet size and mix vehicle routing , multiple trips , multiple product and compartements , split delivery , and multiple time windows and uncertainty demand (probabilistic demand

Penentuan Rute Distribusi Produk Untuk Meminimumkan Biaya Distribusi Dengan Metode Algoritma Clark And Wright Saving Heuristic di PT X

“…Selain itu, setiap pelanggan dikunjungi tepat satu kali. VRP ini memegang peranan penting pada manajemen distribusi dan telah menjadi salah satu permasalahan dalam optimalisasi kombinasi contohnya yaitu penentuan rute kendaraan yang memberikan total biaya minimum (Arvianto, 2018). VRP merupakan manajemen distribusi barang yang memperhatikan pelayanan, periode waktu tertentu, sekelompok konsumen barang dengan sejumlah kendaraan yang berlokasi pada satu atau lebih depot yang dijalankan oleh sekelompok pengendara, menggunakan road network yang sesuai (Fuadi, 2018).…”

Pengembangan Algoritma Ant Colony System Pada Heterogeneous Vehicle Routing Problem with Soft Time Window

“…VRP memiliki fungsi tujuan untuk meminimalkan biaya transportasi kendaraan dengan digambarkan sebagai suatu kasus dimana ada sejumlah kendaraan dengan kapasitas tertentu yang harus mengirim sejumlah barang dari suatu lokasi atau depot ke lokasi tujuan dengan asumsi jarak antara lokasi telah diketahui (Arvianto et. al., 2018).…”