ปัญหาการจัดเส้นทางการขนส่ง (Vehicle Routing Problem - VRP)
ปัญหาการจัดเส้นทางการขนส่ง (VRP) มุ่งหาชุดเส้นทางที่มีต้นทุนต่ำที่สุดสำหรับยานพาหนะในกองยาน เพื่อให้บริการลูกค้าที่มีความต้องการ (demand) ที่ทราบค่าและกระจายตัวทางภูมิศาสตร์ โดยทุกเส้นทางเริ่มต้นและสิ้นสุดที่ศูนย์กลาง (depot) เดิมทีปัญหา VRP ถูกนำเสนอในชื่อ 'ปัญหาการจัดส่งรถบรรทุก' (Truck Dispatching Problem) โดย Dantzig และ Ramser ในปี 1959 ปัญหานี้เป็นแบบจำลองพื้นฐานในสาขาโลจิสติกส์ การจัดการโซ่อุปทาน และการวิจัยดำเนินงาน ซึ่งสามารถนำไปประยุกต์ใช้ได้ทุกเมื่อที่มีการจัดส่งสินค้าหรือบริการไปยังจุดหมายปลายทางหลายแห่งอย่างมีประสิทธิภาพ
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/th/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.
- การโปรแกรมจำนวนเต็ม (Integer Programmingการหาค่าเหมาะที่สุด↔ compare
- แบบจำลองการจัดสรรตำแหน่งที่ตั้ง (Location-Allocation Models)การวิเคราะห์เชิงพื้นที่↔ compare
- การวิเคราะห์พื้นที่ให้บริการการวิเคราะห์เชิงพื้นที่↔ compare