Masalah Perutean Kendaraan (VRP)

Masalah Perutean Kendaraan (VRP) mencari himpunan rute dengan biaya minimum untuk armada kendaraan guna melayani sekumpulan pelanggan yang tersebar secara geografis, masing-masing dengan permintaan yang diketahui, berangkat dari dan kembali ke depot pusat. Awalnya dirumuskan sebagai Masalah Pengiriman Truk oleh Dantzig dan Ramser pada tahun 1959, VRP adalah model fundamental dalam logistik, manajemen rantai pasokan, dan riset operasi, yang dapat diterapkan kapan saja barang atau jasa harus dikirimkan secara efisien melintasi beberapa perhentian.