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.

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

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

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

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