significance, was first introduced

significance, was first introduced by Dantzig and Ramser (1959), then extensively studied in the literature in various versions and approached using alternative algorithms.
The problem consists, in its basic version, of designing a set of minimum cost-routes for a number of identical vehicles having a fixed capacity to serve a set of customers with known demands. Several structural constraints can be added to the basic CVRP giving rise to many variants such as time windows
for the customer to be served, limits on the lengths of the routes and limits on the time that a driver can work.
Since the CVRP is a NP-hard problem, three solution approaches are typically employed: heuristics, approximation and exact methods (Alba and Dorronsoro, 2006; Osman,

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

อย่างมีนัยสำคัญเป็นครั้งแรกโดย Dantzig และ Ramser (1959) จากนั้นการศึกษาอย่างกว้างขวางในวรรณคดีในรุ่นต่างๆและเข้าหาโดยใช้กลไกทางเลือก.
ปัญหาประกอบด้วยการในรุ่นพื้นฐานของการออกแบบชุดของค่าใช้จ่ายในเส้นทางขั้นต่ำสำหรับจำนวนของ ยานพาหนะที่เหมือนกันที่มีกำลังการผลิตคงที่จะให้บริการชุดของลูกค้าที่มีความต้องการเป็นที่รู้จัก ข้อ จำกัด ของโครงสร้างจำนวนมากสามารถเพิ่มไปยัง CVRP
พื้นฐานให้สูงขึ้นเพื่อหลายสายพันธุ์เช่นหน้าต่างเวลาสำหรับลูกค้าที่จะให้บริการ, ข้อ จำกัด เกี่ยวกับความยาวของเส้นทางและข้อ จำกัด ในเวลาที่คนขับสามารถทำงานได้.
ตั้งแต่ CVRP เป็น NP ปัญหา -hard สามวิธีการแก้ปัญหาที่ถูกว่าจ้างโดยทั่วไป: การวิเคราะห์พฤติกรรมการประมาณและวิธีการที่แน่นอน (อัลบาและ Dorronsoro 2006; ออสมัน

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

ความสำคัญ เป็นครั้งแรก โดย แดนท์ซิก และ ramser ( 1959 ) จากนั้นศึกษาอย่างกว้างขวางในวรรณคดี ในรุ่นต่าง ๆ และก็ใช้อัลกอริทึมอื่น
ปัญหาประกอบด้วยในรุ่นพื้นฐานของการออกแบบชุดของเส้นทางค่าใช้จ่ายขั้นต่ำสำหรับจำนวนของยานพาหนะมีความสามารถเหมือนกันคงที่เพื่อให้ชุดของลูกค้ารู้จัก ความต้องการข้อจำกัดของโครงสร้างหลายสามารถเพิ่มฐาน cvrp ให้สูงขึ้นไปหลายตัวแปร เช่น เวลาที่ Windows
สำหรับลูกค้าเพื่อให้บริการ , กำหนดความยาวของเส้นทางและกำหนดเวลาที่คนขับสามารถทำงาน .
ตั้งแต่ cvrp เป็นปัญหาอย่างหนักปัญหาสามโซลูชั่นวิธีการมักจะใช้ : การวิเคราะห์พฤติกรรม , การประมาณค่าและวิธีการที่แน่นอน ( และ dorronsoro , 2006 ;
ออสมันด้า