The vehicle routing problem is a cl

The vehicle routing problem is a classical problem in operations research, where the objective is to design least cost routes for a fleet of identical capacitated vehicles to service geographically scattered customers. In this paper, we present a new and effective hybrid metaheuristic algorithm for large-scale vehicle routing problem. The algorithm combines the strengths of the well-known Nearest Neighbor Search and Tabu Search into a two-stage procedure. More precisely, Nearest Neighbor Search is used to construct initial routes in the first stage and the Tabu Search is utilized to optimize the intra-route and the inter-route in the second stage. The presented algorithm is specifically designed for large-scale problems. The computational experiments were carried out on a standard benchmark and a real dataset with 6772 tobacco customers. The results demonstrate that the suggested method is highly competitive

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

ปัญหาสายรถเป็นปัญหาคลาสสิกในการดำเนินงานวิจัย ที่วัตถุประสงค์คือ การออกแบบเส้นทางต้นทุนน้อยที่สุดสำหรับกองยานพาหนะ capacitated เหมือนบริการกันทางภูมิศาสตร์ลูกค้าที่กระจัดกระจายอยู่ ในเอกสารนี้ เรานำเสนอตอนวิธี metaheuristic ไฮบริดใหม่ และมีประสิทธิภาพสำหรับปัญหาสายงานการผลิตรถยนต์ขนาดใหญ่ อัลกอริทึมการรวมจุดแข็งของการค้นหาเพื่อนบ้านที่ใกล้ที่สุดและการค้นหาทาบูรู้จักเป็นกระบวนการสองขั้น ได้แม่นยำมาก ค้นหาเพื่อนบ้านที่ใกล้ที่สุดจะใช้ในการสร้างเส้นทางเริ่มต้นในระยะแรก และการค้นหาทาบูถูกใช้ประโยชน์เพื่อปรับเส้นทางภายในและระหว่างกระบวนการผลิตในขั้นตอนสอง อัลกอริทึมนำเสนอถูกออกแบบมาโดยเฉพาะสำหรับปัญหาขนาดใหญ่ ทดลองคำนวณได้ดำเนินการออกเกณฑ์มาตรฐานมาตรฐานและชุดข้อมูลที่แท้จริงกับลูกค้าสูบบุหรี่ 6772 ผลลัพธ์แสดงให้เห็นว่าวิธีแนะนำการแข่งขันสูง

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

ปัญหาการกำหนดเส้นทางของยานพาหนะเป็นปัญหาคลาสสิกในการวิจัยการดำเนินงานที่มีวัตถุประสงค์คือการออกแบบอย่างน้อยเส้นทางค่าใช้จ่ายสำหรับยานพาหนะ capacitated เหมือนกันที่จะให้บริการลูกค้ากระจายทางภูมิศาสตร์ ในบทความนี้เราจะนำเสนอขั้นตอนวิธี metaheuristic ไฮบริดใหม่และมีประสิทธิภาพสำหรับยานพาหนะขนาดใหญ่ปัญหาการกำหนดเส้นทาง ขั้นตอนวิธีการรวมจุดแข็งของที่รู้จักกันดีเพื่อนบ้านที่ใกล้ที่สุดการค้นหาและการห้ามการค้นหาเป็นขั้นตอนที่สองขั้นตอน อีกอย่างแม่นยำเพื่อนบ้านที่ใกล้ที่สุดการค้นหาจะใช้ในการสร้างเส้นทางเริ่มต้นในขั้นตอนแรกและห้ามการค้นหาถูกนำมาใช้เพื่อเพิ่มประสิทธิภาพภายในเส้นทางและระหว่างเส้นทางในขั้นตอนที่สอง อัลกอริทึมที่นำเสนอได้รับการออกแบบมาโดยเฉพาะสำหรับปัญหาขนาดใหญ่ การทดลองคำนวณได้ดำเนินการในมาตรฐานมาตรฐานและชุดจริงกับลูกค้า 6,772 ยาสูบ ผลแสดงให้เห็นว่าวิธีการที่แนะนำมีการแข่งขันสูง

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

ส่วนปัญหาการจัดเส้นทางยานพาหนะ เป็นปัญหาคลาสสิกในงานวิจัยปฏิบัติการที่มีวัตถุประสงค์เพื่อออกแบบเส้นทางที่ค่าใช้จ่ายน้อยที่สุดสำหรับกองยานพาหนะ capacitated เหมือนกันบริการทางภูมิศาสตร์กระจายลูกค้า ในกระดาษนี้เราได้เสนอใหม่และมีประสิทธิภาพขั้นตอนวิธีเมต้า วริสติค ไฮบริด สำหรับปัญหาการจัดเส้นทางยานพาหนะขนาดใหญ่ .ขั้นตอนวิธีการรวมจุดแข็งของ ที่รู้จักกันดี เพื่อนบ้านที่ใกล้ที่สุดค้นหาและบริการค้นหาเป็นแบบสองขั้นตอน ยิ่งกว่านั้น การค้นหาเพื่อนบ้านที่ใกล้ที่สุดคือ ใช้เพื่อสร้างเส้นทางเริ่มต้นในขั้นตอนแรกและการค้นหาทาบูใช้เพื่อเพิ่มประสิทธิภาพของเส้นทางภายในและระหว่างเส้นทาง ในขั้นตอนที่สอง เสนอวิธีการออกแบบมาโดยเฉพาะสำหรับปัญหาขนาดใหญ่การทดลอง การคำนวณ พบว่าในเกณฑ์มาตรฐานและข้อมูล 6772 ยาสูบจริงกับลูกค้า ผลลัพธ์ที่แสดงให้เห็นว่า การแนะนำวิธีการแข่งขันสูง