The vehicle routing problem (VRP) i

The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem seeking to service a number of customers with a fleet of vehicles. Proposed by Dantzig and Ramser in 1959,[1] VRP is an important problem in the fields of transportation, distribution, and logistics. Often, the context is that of delivering goods located at a central depot to customers who have placed orders for such goods. The objective of the VRP is to minimize the total route cost.

Determining the optimal solution is an NP-hard[clarification needed] problem in combinatorial optimization, so in practice, heuristic and deterministic methods have been developed that find acceptably good solutions for the VRP.

ผลลัพธ์ (ไทย) 2:

ปัญหาเส้นทางคัน (VRP) คือการเพิ่มประสิทธิภาพ combinatorial และปัญหาการเขียนโปรแกรมจำนวนเต็มที่กำลังมองหาที่จะให้บริการจำนวนของลูกค้าที่มีเรือเดินสมุทรของยานพาหนะ เสนอโดย Dantzig Ramser และในปี 1959 [1] VRP เป็นปัญหาที่สำคัญในด้านของการขนส่ง, การจัดจำหน่ายและโลจิสติก บ่อยครั้งที่บริบทคือการส่งมอบสินค้าตั้งอยู่ที่สถานีกลางให้กับลูกค้าที่ได้สั่งซื้อสินค้าดังกล่าว วัตถุประสงค์ของ VRP คือการลดค่าใช้จ่ายในการเดินทางรวม. การกำหนดวิธีการแก้ปัญหาที่ดีที่สุดคือ [ชี้แจงจำเป็น] NP-ยากปัญหาในการเพิ่มประสิทธิภาพ combinatorial ดังนั้นในทางปฏิบัติการแก้ปัญหาและวิธีการที่กำหนดได้รับการพัฒนาที่หาทางแก้ปัญหาที่ดีที่ยอมรับสำหรับ VRP .

ผลลัพธ์ (ไทย) 3:

ปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) เป็นวิธีการเพิ่มประสิทธิภาพและปัญหาการโปรแกรมจำนวนเต็มที่ต้องการบริการหมายเลขของลูกค้าที่มีกองยานพาหนะ ที่เสนอโดย แดนท์ซิก และ ramser ในปี 1959 [ 1 ] vrp เป็นปัญหาสำคัญในด้านการขนส่ง กระจายสินค้า และการขนส่ง มักจะบริบทคือการส่งมอบสินค้าอยู่ในคลังกลาง กล่าวว่า ได้วางสั่งซื้อสินค้าดังกล่าว วัตถุประสงค์ของ vrp คือเพื่อลดต้นทุนถนนทั้งหมด

กำหนดโซลูชั่นที่เหมาะสมเป็น NP ยาก [ ชี้แจงจำเป็น ] ปัญหาในการเพิ่มประสิทธิภาพในการปฏิบัติและวิธีแบบ deterministic ได้รับการพัฒนาที่หาคำตอบที่ยอมรับได้สำหรับ vrp .