The first paper on route-building h

The first paper on route-building heuristics for the VRPTW is (Baker and Schaffer, 1989). Their algorithm is an extension of the saving heuristic of the VRP (Clarke and Wright, 1964). The algorithm begins with all possible single-customer route (depot-i-depot). In every iteration we calculate which two routes can be combined with the maximum saving, where the saving
between customers i and j are given by:

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

กระดาษแรกบนอาคารเส้นทางรุกสำหรับการ VRPTW อยู่ (Baker และหน้า 1989) อัลกอริทึมเป็นส่วนขยายของวริประหยัดของวีอาร์พี (Clarke และไรท์ 1964) อัลกอริทึมการเริ่มต้น ด้วยทั้งหมดได้เดียวลูกค้าเส้นทาง (depot i depot) ในทุกคำซ้ำ เราคำนวณเส้นทางที่สองสามารถใช้ร่วมกับการประหยัดสูงสุด ซึ่งการประหยัดระหว่างลูกค้า ผมและ j กำหนดโดย:

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

กระดาษแรกบนเส้นทางการสร้างการวิเคราะห์พฤติกรรมสำหรับ VRPTW คือ (เบเกอร์และเชฟเฟอร์ 1989) ขั้นตอนวิธีการของพวกเขาเป็นส่วนหนึ่งของการแก้ปัญหาการประหยัดของ VRP (คลาร์กและไรท์ 1964) ขั้นตอนวิธีการเริ่มต้นด้วยเส้นทางเดียวกับลูกค้าเป็นไปได้ทั้งหมด (Depot-I-Depot) ในทุกย้ำเราคำนวณซึ่งทั้งสองเส้นทางสามารถใช้ร่วมกับการประหยัดสูงสุดที่ประหยัด
ระหว่างลูกค้า i และ j จะได้รับโดย: