Savings heuristics initially build

Savings heuristics initially build a solution where each customer is served on its own route.
Routes are then merged one by one according to some criteria. Savings algorithms vary by the
criterion used for merging routes (what saving is obtained by merging two routes) and by how
routes are merged. For the CVRP the most simple merge operation deletes an edge between the
depot and a customer from each of the two routes that is being merged and joins the route by
adding an edge between the two customers that are adjacent to only one edge. More advanced
merging procedures consider all the customers served by the two routes and solve a TSP (in case
of the CVRP) on these customers.

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

ประหยัดรุกเริ่มสร้างโซลูชันที่มีบริการลูกค้าแต่ละรายในเส้นทางของตัวเองเส้นทางอยู่แล้วผสานหนึ่งตามเงื่อนไขบางอย่าง ขั้นตอนวิธีการออมที่แตกต่างกันไปโดยการเกณฑ์ที่ใช้สำหรับการผนวกเส้นทาง (อะไรประหยัดได้รับ ด้วยการผสานสองเส้นทาง) และ โดยวิธีเส้นทางจะถูกผสาน สำหรับ CVRP การผสานที่ง่ายที่สุดลบขอบระหว่างการคลังน้ำมันและลูกค้าจากสองเส้นทางที่ถูกผสาน และกระบวนการผลิตโดยรวมเพิ่มขอบระหว่างลูกค้าสองรายที่ติดกับขอบด้านหนึ่งเท่านั้น ขั้นสูงผสานขั้นตอนพิจารณาลูกค้าทั้งหมดที่ให้บริการเส้นทางสองเส้น และแก้ปัญหา TSP (ในกรณีของ CVRP) ลูกค้าเหล่านี้

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

การวิเคราะห์พฤติกรรมการออมแรกสร้างโซลูชันที่ลูกค้าแต่ละคนจะทำหน้าที่ในเส้นทางของตัวเอง.
เส้นทางรวมแล้วหนึ่งโดยหนึ่งตามเกณฑ์บางอย่าง ขั้นตอนวิธีการออมแตกต่างกันไปตาม
เกณฑ์ที่ใช้สำหรับการรวมเส้นทาง (สิ่งที่จะได้รับการประหยัดโดยการผสานสองเส้นทาง) และวิธีการที่
เส้นทางจะถูกผสาน สำหรับ CVRP ที่ดำเนินการผสานง่ายที่สุดลบขอบระหว่าง
สถานีและลูกค้าจากกันของทั้งสองเส้นทางที่มีการควบรวมกิจการและร่วมเส้นทางโดย
การเพิ่มขอบระหว่างสองลูกค้าที่อยู่ติดกับเพียงหนึ่งขอบ ขั้นสูง
ขั้นตอนการรวมพิจารณาลูกค้าทั้งหมดเสิร์ฟโดยทั้งสองเส้นทางและแก้ TSP (ในกรณี
ของ CVRP) ที่เกี่ยวกับลูกค้าเหล่านี้