The exchange operator swaps custome

The exchange operator swaps customers in different routes,thereby interchanging two customers simultaneously into the other routes. The k-node interchange by Christofides and
Beasley (1984) is modified by several authors to take time windows into account. Sequentially each customer i is considered and the sets M1 and M2 are identified. M1 is defined as the customer i and its successor j. Then the elements of M2 are found as the two customers closest to i and j but not on the same route as i and j (found by minimizing insertion cost calculated
by the Euclidean distance). A neighbourhood is then defined by removing the elements of M1 and M2 and inserting them in any other possible way. As this neighbourhood is quite large, only the k most promising candidates are checked.

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

ผู้ประกอบการแลกเปลี่ยน swaps ลูกค้าที่อยู่ในเส้นทางที่แตกต่างกันจึงสับเปลี่ยนลูกค้าพร้อมกันทั้งสองเข้าไปในเส้นทางอื่น ๆ K-โหนดแลกเปลี่ยนโดย Christofides และ
บีสลีย์ (1984) มีการแก้ไขโดยนักเขียนหลายคนที่จะใช้ Windows Time เข้าบัญชี ตามลำดับแต่ละผมลูกค้าพิจารณาและชุด M1 และ M2 จะมีการระบุ M1 ถูกกำหนดให้เป็นของลูกค้าที่ฉันและทายาทของ J จากนั้นองค์ประกอบของ M2 ที่พบขณะที่ทั้งสองอยู่ใกล้ลูกค้า i และ j แต่ไม่ได้อยู่ในเส้นทางเดียวกับ i และ j (พบได้โดยการลดค่าใช้จ่ายในการแทรกคำนวณ
จากระยะทางยุคลิด) ย่านที่ถูกกำหนดไว้แล้วโดยการเอาองค์ประกอบของ M1 และ M2 และใส่พวกเขาในทางที่เป็นไปได้อื่น ๆ ในฐานะที่เป็นละแวกนี้มีขนาดค่อนข้างใหญ่เพียง K ผู้สมัครที่มีแนวโน้มมากที่สุดจะถูกตรวจสอบ

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

แลกเปลี่ยนแลกเปลี่ยนลูกค้าผู้ประกอบการในเส้นทางที่แตกต่างกันจึง interchanging สองลูกค้าพร้อมกันในเส้นทางอื่น ๆ การ k-node แลกเปลี่ยนโดย christofides และบีสลี่ย์ ( 1984 ) ที่ดัดแปลงโดยผู้เขียนหลายที่จะใช้ Windows เวลา ลงในบัญชี ผมจะถือว่าเป็นลูกค้าแต่ละรายและชุด M1 และ M2 เป็นระบุ M1 หมายถึงลูกค้าผมและทายาทเจแล้วองค์ประกอบของ M2 จะพบว่าลูกค้าสองใกล้ฉันและ J แต่ไม่ใช่ในเส้นทางเดียวกับฉันและเค ( พบโดยการลดต้นทุนค่าแทรกโดยระยะทางแบบยุคลิด ) ชุมชนจะกำหนดโดยการลบองค์ประกอบของ M1 และ M2 และใส่พวกเขาในทางที่เป็นไปได้ใด ๆอื่น ๆ เป็นละแวกนี้ค่อนข้างใหญ่ แต่ K มีแนวโน้มมากที่สุดที่ได้รับการตรวจสอบ