Fisher and Jaikumar [1981] presente

Fisher and Jaikumar [1981] presented a clustering heuristic for the CVRP where the number
of vehicles is fixed to K. In their approach a number of seed customers are selected initially and
for each remaining customer i, a heuristic cost dik of routing customer i with seed customer k
is computed. A generalized assignment problem is then solved, using dik in the objective. This
produces K clusters that each satisfies the capacity constraint. Each cluster is turned into a route
by solving a TSP to optimality

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

ฟิชเชอร์และ Jaikumar [1981] แสดงการแก้ปัญหาระบบคลัสเตอร์ CVRP หมายเลขรถรับคุณ วิธี จำนวนเมล็ดลูกค้าเลือกเริ่มต้น และสำหรับแต่ละลูกค้าที่เหลือ i, dik เชิงฮิวริสทิคต้นทุนของลูกค้าผลิตด้วยเมล็ดลูกค้า kคำนวณ ปัญหาทั่วไปกำหนดแล้วสามารถแก้ไขได้ ใช้ dik ในวัตถุประสงค์ นี้สร้างคลัสเตอร์ K ว่า แต่ละตรงตามข้อจำกัดของกำลังการผลิต แต่ละคลัสเตอร์ถูกเปลี่ยนเส้นทางโดยการแก้ TSP การ optimality

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

ฟิชเชอร์และ Jaikumar [1981] นำเสนอการแก้ปัญหาการจัดกลุ่มสำหรับ CVRP ที่หมายเลข
ของยานพาหนะได้รับการแก้ไขเคในแนวทางของพวกเขาจำนวนลูกค้าเมล็ดพันธุ์ได้รับการคัดเลือกในขั้นต้นและ
สำหรับลูกค้าแต่ละรายที่เหลือผมเป็น dik ค่าใช้จ่ายในการแก้ปัญหาของการกำหนดเส้นทางของลูกค้ากับฉัน เมล็ดลูกค้า K
คำนวณ ปัญหาที่ได้รับมอบหมายโดยทั่วไปแล้วจะแก้ไขได้โดยใช้ dik ในวัตถุประสงค์ นี้
ผลิตกลุ่ม K ว่าแต่ละตอบสนองข้อ จำกัด กำลังการผลิต แต่ละคลัสเตอร์จะกลายเป็นเส้นทาง
โดยการแก้ TSP จะ optimality

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

ฟิชเชอร์และ jaikumar [ 2524 ] เสนอการจัดกลุ่มฮิวริสติกสำหรับ cvrp ที่หมายเลขของยานพาหนะเป็นคงที่ K . ในแนวทางของพวกเขาจำนวนของลูกค้าที่เริ่มต้นและเมล็ดสำหรับแต่ละที่เหลือลูกค้าผม ดิ๊กต้นทุนสำหรับเส้นทางลูกค้าผมกับ K ลูกค้าเมล็ดจะคำนวณ . ปัญหางานทั่วไป จะได้ใช้ดิ๊กในวัตถุประสงค์ นี้ผลิต K กลุ่มแต่ละตรงความจุจำกัด แต่ละกลุ่มจะกลายเป็นเส้นทางแก้ปัญหา TSP เพื่อคุณภาพ