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 d 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, d เส้นทางลูกค้าด้วยเมล็ดลูกค้า k คำนวณต้นทุนเชิงฮิวริสทิค ปัญหาทั่วไปกำหนดแล้วสามารถแก้ไขได้ ใช้ dik ในวัตถุประสงค์ นี้ก่อให้เกิดคลัสเตอร์ K ว่า แต่ละตรงตามข้อจำกัดของกำลังการผลิต เปิดแต่ละคลัสเตอร์ในกระบวนการผลิต โดยการแก้ TSP การ optimality

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

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

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

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