We propose an algorithmic framework

We propose an algorithmic framework that successfully addresses three vehicle routing problems: the multi-depot VRP, the periodic VRP, and the multi-depot periodic VRP with capacitated vehicles and constrained route duration. The meta-heuristic combines the exploration breadth of population-based evolutionary search, the aggressive improvement capabilities of neighborhood-based meta-heuristics, and advanced population diversity management schemes. Extensive computational experiments show that the method performs impressively, in terms of computational efficiency and solution quality, identifying either the best known solutions, including the optimal ones, or new best solutions for all currently available benchmark instances for the three problem classes. The proposed method also proves extremely competitive for the capacitated VRP.

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

เราเสนอเป็นกรอบ algorithmic ที่สำเร็จอยู่สามรถสายปัญหา: VRP หลาย depot, VRP ประจำงวด และ VRP งวด depot หลาย capacitated ยานพาหนะและระยะเวลาของกระบวนการผลิตที่จำกัด แล้ว meta-รวมขอบสำรวจประชากรวิวัฒนาการค้นหา ก้าวร้าวปรับปรุงความสามารถของ meta ที่อยู่พื้นที่ใกล้เคียงรุก และขั้นสูงประชากรแบบแผนการจัดการความหลากหลาย ทดลองคำนวณอย่างละเอียดแสดงว่า วิธีการทำน่าประทับใจ ประสิทธิภาพในการคำนวณและแก้ปัญหาคุณภาพ ระบุอย่างใดอย่างหนึ่งรู้จักกันดีโซลูชั่น รวมทั้งคนดีที่สุด หรือโซลูชั่นใหม่ที่สุดสำหรับอินสแตนซ์ทั้งหมดของเกณฑ์มาตรฐานที่มีอยู่ในปัจจุบันเรียนปัญหาสาม วิธีการนำเสนอยังพิสูจน์มากแข่งขันสำหรับ capacitated VRP

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

เราเสนอกรอบการทำงานที่ประสบความสำเร็จในอัลกอริทึมที่อยู่ในสามปัญหาเส้นทางรถ: หลายสถานี VRP, ระยะ VRP และสถานีรถไฟหลายระยะ VRP กับยานพาหนะ capacitated เส้นทางและระยะเวลา จำกัด meta-แก้ปัญหารวมความกว้างการสำรวจของประชากรที่ใช้ค้นหาวิวัฒนาการความสามารถในการปรับปรุงก้าวร้าวของพื้นที่ใกล้เคียงตาม meta-การวิเคราะห์พฤติกรรมและรูปแบบการจัดการที่ทันสมัย​​มีความหลากหลายของประชากร การทดลองการคำนวณอย่างกว้างขวางแสดงให้เห็นว่าวิธีการดำเนินการที่น่าประทับใจในแง่ของประสิทธิภาพการคำนวณและการแก้ปัญหาคุณภาพการระบุการแก้ปัญหาอย่างใดอย่างหนึ่งที่รู้จักกันดีที่สุดรวมทั้งคนที่ดีที่สุดหรือใหม่โซลูชั่นที่ดีที่สุดสำหรับกรณีมาตรฐานมีอยู่ในปัจจุบันทั้งหมดสำหรับปัญหาสามชั้น วิธีที่เสนอยังพิสูจน์การแข่งขันสูงมากสำหรับ capacitated VRP

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

เราเสนอขั้นตอนวิธีกรอบเรียบร้อยแล้วที่อยู่สามรถเส้นทางปัญหาหลายคลัง vrp , vrp เป็นระยะ , และหลายคลังเป็นระยะ vrp กับยานพาหนะ capacitated จำกัดระยะเวลาและเส้นทาง Meta แบบผสมผสาน - ตามจำนวนประชากรสำรวจความกว้างของการวิวัฒนาการ การพัฒนาขีดความสามารถของชุมชนตาม meta การวิเคราะห์พฤติกรรมก้าวร้าว ,และขั้นสูงการจัดการประชากรหลากหลายรูปแบบ . การทดลอง การคำนวณอย่างละเอียดแสดงให้เห็นว่าวิธีการมีประสิทธิภาพพอสมควร ในแง่ของประสิทธิภาพการคำนวณและคุณภาพโซลูชั่นระบุให้รู้จักโซลูชั่นที่ดีที่สุด รวมถึงคนที่เหมาะสมหรือใหม่โซลูชั่นที่ดีที่สุดสำหรับทั้งหมดที่มีอยู่ในปัจจุบันมาตรฐานกรณีสามปัญหาในชั้นเรียนเสนอวิธีการพิสูจน์มากแข่งขันสำหรับ capacitated vrp .