We propose a tabu search heuristic

We propose a tabu search heuristic capable of solving three well-known routing problems:the periodic vehicle routing problem, the periodic traveling salesman problem, and the multi-depot vehicle routing problem. Computational experiments carried out on instances taken from the literature indicate that the proposed method outperforms existing heuristics for all three problems.

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

เราเสนอ heuristic ค้นหาทาบูมีความสามารถในการแก้ปัญหากระบวนการผลิตรู้จักสาม: ปัญหาสายรถประจำงวด ปัญหางวด traveling ขาย และปัญหารถ depot หลายสาย ทดลองคำนวณที่ดำเนินการบนอินสแตนซ์ที่นำมาจากวรรณคดีบ่งชี้ว่า วิธีการนำเสนอ outperforms ลองผิดลองถูกอยู่ 3 ปัญหาทั้งหมด

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

เราเสนอการค้นหาห้ามแก้ปัญหาความสามารถในการแก้ปัญหาสามเส้นทางที่รู้จักกันดี: รถเป็นระยะ ๆ ปัญหาเส้นทางที่เป็นปัญหาพนักงานขายที่เดินทางเป็นระยะ ๆ และยานพาหนะหลายสถานีปัญหาการกำหนดเส้นทาง การทดลองคำนวณดำเนินการในกรณีที่นำมาจากวรรณกรรมแสดงให้เห็นว่าวิธีการที่มีประสิทธิภาพดีกว่าเสนอการวิเคราะห์พฤติกรรมที่มีอยู่สำหรับทั้งสามปัญหา

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

เราเสนอบริการค้นหาฮิวริสติกสามารถแก้ไขปัญหา 3 รู้จักเส้นทาง : เป็นระยะๆ ปัญหาการจัดเส้นทางยานพาหนะ , ระยะเวลาการเดินทางปัญหาพนักงานขาย และคลังหลายปัญหาการจัดเส้นทางยานพาหนะ . การทดลอง การคำนวณออกมาในอินสแตนซ์มาจากวรรณกรรมพบว่าวิธีที่เสนอมีประสิทธิภาพดีกว่าวิธีฮิวริสติกที่มีอยู่สำหรับทั้งสามปัญหา