The initial solution is constructed

The initial solution is constructed using an extended version of the cheapest insertion heuristic I1 in [36]. The constructor
searches over several values for the most critical parameters to get a higher quality initial solution. Planner also has several
extensions that deal with constraints and objectives of complex real-world problems, but these do not apply in our case.
To be more precise about the VND intensification procedure, SPIDER Planner applies a set of well-known local search
neighbourhood operators in sequence. These have been extended to cater for the extended, rich VRP model. In our
investigation, the following subset of available, extended operators is used: Relocate [34], 2-opt* [30], CROSS-exchange,
an opportunistic variant of CROSS-exchange [38], 2-opt [10], 3-opt [14], and Tour Depletion. The operators were applied
with the best accept strategy, i.e., the best improving move is first identified and then accepted.

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

โซลูชันเริ่มต้นจะสร้างใช้วริแทรก I1 รุ่นขยายใน [36] ตัวสร้างการค้นหาผ่านหลายค่าสำหรับพารามิเตอร์สำคัญที่สุดจะได้รับการแก้ไขปัญหาเบื้องต้นคุณภาพสูง วางแผนยังมีหลายส่วนขยายที่จัดการกับข้อจำกัดและจุดประสงค์ของปัญหาซับซ้อน แต่เหล่านี้ ไม่สามารถใช้ในกรณีของเราจะชัดเจนมากขึ้นเกี่ยวกับกระบวนการแรง VND แมงมุมวางแผนนำชุดของค้นหาในท้องถิ่นรู้จักกันดีตัวดำเนินการค้นหาตามลำดับ เหล่านี้มีการขยายเพื่อรองรับการขยาย รวยแบบวีอาร์พี ในของเราสืบสวน ชุดย่อยต่อไปนี้พร้อมใช้งาน ขยายตัวดำเนินการที่ใช้: Relocate 34, 2-เลือก * [30], แลก เปลี่ยนข้ามตัวแปรมีโอกาสข้ามแลก [38], 2-เลือก [10], 3-เลือก [14], และสูญ เสียทัวร์ ใช้ตัวดำเนินการมีที่ดีสุดยอมรับกลยุทธ์ เช่น ที่ดีสุดในการปรับปรุงย้ายระบุครั้งแรก แล้ว ยอมรับ

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

การแก้ปัญหาเบื้องต้นถูกสร้างโดยใช้รุ่นที่ขยายจาก I1 แทรกการแก้ปัญหาที่ถูกที่สุดใน [36] ตัวสร้าง
การค้นหามากกว่าหลายค่าสำหรับพารามิเตอร์ที่สำคัญที่สุดที่จะได้รับการแก้ปัญหาเบื้องต้นที่มีคุณภาพสูง วางแผนการนอกจากนี้ยังมีหลาย
ส่วนขยายที่จัดการกับข้อ จำกัด และวัตถุประสงค์ของปัญหาที่แท้จริงของโลกที่ซับซ้อน แต่เหล่านี้ไม่ได้นำไปใช้ในกรณีของเรา.
จะแม่นยำมากขึ้นเกี่ยวกับขั้นตอน VND แรงแมงมุมวางแผนการใช้ชุดของที่รู้จักกันดีการค้นหาในท้องถิ่น
ผู้ประกอบการย่าน ในลำดับ. เหล่านี้ได้รับการขยายเพื่อรองรับการขยายรูปแบบ VRP ที่อุดมไปด้วย ในบ้านเรา
การสอบสวนย่อยดังต่อไปนี้สามารถใช้ได้ผู้ประกอบการขยายจะใช้: ย้าย [34], 2 ที่เลือก * [30] ข้ามแลกเปลี่ยน
ตัวแปรฉวยโอกาสของการแลกเปลี่ยนข้าม [38], 2 ที่เลือก [10] 3 ที่เลือก [14] และ Tour พร่อง ผู้ประกอบการถูกนำไปใช้
กับกลยุทธ์ที่ดีที่สุดยอมรับคือย้ายการปรับปรุงที่ดีที่สุดจะถูกระบุเป็นครั้งแรกและได้รับการยอมรับแล้ว

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

สารละลายเริ่มต้นจะถูกสร้างขึ้นโดยใช้รุ่นขยายราคาถูก แทรก ) i0 [ 36 ] คอนสตรัคการค้นหาค่าพารามิเตอร์ผ่านหลายที่สำคัญที่สุดเพื่อให้ได้คุณภาพสูง เริ่มต้น โซลูชั่น วางแผนมีหลายนามสกุลที่จัดการกับปัญหา และวัตถุประสงค์ของปัญหาจริงที่ซับซ้อน แต่เหล่านี้จะไม่ใช้ในคดีของเราจะแม่นยำมากขึ้นเกี่ยวกับ VND แรงกระบวนการวางแผนแมงมุมใช้ชุดของที่รู้จักกันดีค้นหาท้องถิ่นผู้ประกอบการตาง ๆในลำดับ เหล่านี้ได้รับการขยายเพื่อรองรับการขยายรูปแบบ vrp รวย ในของเราการสอบสวน , ย่อยที่มีอยู่ดังต่อไปนี้ ขยายผู้ประกอบการใช้ : ย้าย [ 34 ] , 2-opt * [ 30 ] ข้ามแลกเปลี่ยนการแลกเปลี่ยนตัวแปรฉวยโอกาสข้าม [ 38 ] 2-opt [ 10 ] 3-opt [ 14 ] และค่าทัวร์ ผู้ประกอบการที่ใช้กับที่ดีที่สุดยอมรับกลยุทธ์ คือ การระบุที่ดีที่สุดย้ายก่อน แล้วรับ