Another neighbourhood is the k-inte

Another neighbourhood is the k-interchange. In Osman (1993) originally developed for the VRP. It is a generalization of the relocate operator. Here a subset of customers of size 6k
in one route is exchanged with a subset of size 6k from another route. Typically there is also given an ordering in which the different set sizes are tested. For example using a 2-interchange
scheme we would first try to move one element from one route to another, and one the other way. Then we would try the reverse situation; and then try to exchange one element from one route with one from the other. This would be written as (1, 0), (0, 1), (1, 1), (0, 2), (2, 0), (2, 1), (1, 2) and (2, 2).

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

ละแวกที่อื่นเป็นการแลกเปลี่ยน k ใน Osman (1993) พัฒนามาสำหรับศูนย์การ ก็เป็นลักษณะทั่วไปของผู้ประกอบการ relocate นี่เป็นชุดย่อยของลูกค้าขนาด 6kในกระบวนการผลิตหนึ่งมีการแลกเปลี่ยนกับชุดย่อยของขนาดที่ 6 กม.จากเส้นทางอื่น โดยทั่วไปมีจะยังได้รับการสั่งซื้อในซึ่งจะมีทดสอบการตั้งค่าขนาด ตัวอย่างเช่น ใช้ 2-แลกเปลี่ยนรูปแบบแรกเราจะพยายามย้ายองค์ประกอบหนึ่งจากกระบวนการผลิตหนึ่งไปยังอีก และอื่น ๆ วิธีหนึ่ง แล้ว เราจะลองสถานการณ์ย้อนหลัง และลองเปลี่ยนองค์ประกอบหนึ่งจากกระบวนการผลิตหนึ่งกับหนึ่งอื่น ๆ นี้จะเขียนเป็น (1, 0), (0, 1), (1, 1), (0, 2), (2, 0), (2, 1), (1, 2) และ (2, 2)

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

พื้นที่ใกล้เคียงอีกประการหนึ่งคือ K-แลกเปลี่ยน ในออสแมน (1993) พัฒนามาเพื่อ VRP มันเป็นลักษณะทั่วไปของผู้ประกอบการย้าย นี่เป็นส่วนหนึ่งของลูกค้าที่มีขนาด 6K
ในเส้นทางหนึ่งคือการแลกเปลี่ยนกับกลุ่มย่อยที่มีขนาด 6K จากเส้นทางอื่น โดยปกตินอกจากนี้ยังจะได้รับการสั่งซื้อซึ่งในขนาดที่แตกต่างกันจะมีการทดสอบ ยกตัวอย่างเช่นการใช้ 2 แลกเปลี่ยน
โครงการแรกที่เราจะพยายามที่จะย้ายองค์ประกอบหนึ่งจากเส้นทางที่หนึ่งไปยังอีกและเป็นหนึ่งในวิธีการอื่น ๆ จากนั้นเราก็จะพยายามที่สถานการณ์กลับ; แล้วลองแลกเปลี่ยนองค์ประกอบหนึ่งจากเส้นทางหนึ่งกับหนึ่งจากที่อื่น ๆ นี้จะเขียนเป็น (1, 0), (0, 1), (1, 1), (0, 2), (2, 0), (2, 1), (1, 2) และ (2, 2)