Masalah Penghalaan Kenderaan (VRP)
Masalah Penghalaan Kenderaan (VRP) mencari set laluan kos minimum untuk sekumpulan kenderaan bagi melayani koleksi pelanggan yang tersebar secara geografi, setiap satu dengan permintaan yang diketahui, berlepas dari dan kembali ke depoh pusat. Asalnya dirumuskan sebagai Masalah Penghantaran Lori oleh Dantzig dan Ramser pada tahun 1959, VRP ialah model asas dalam logistik, pengurusan rantaian bekalan, dan penyelidikan operasi, yang boleh digunakan apabila barangan atau perkhidmatan perlu dihantar dengan cekap merentasi pelbagai hentian.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/ms/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Pengaturcaraan IntegerPengoptimuman↔ compare
- Model Lokasi-PeruntukanAnalisis Reruang↔ compare
- Analisis Kawasan PerkhidmatanAnalisis Reruang↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →