We propose a new multi-start soluti

We propose a new multi-start solution approach for the split-delivery vehicle routing problem with minimum delivery amounts (SDVRP-MDA). Initial solutions are generated by both node-insertion and route-addition procedures with a single parameter to control the restart. These solutions are then improved by a variable neighborhood descent metaheuristic with a novel search operator inspired by node-ejection chains. We test the proposed approach with 32 benchmark instances for four different minimum delivery fractions. Using the proposed algorithm, out of 128 cases tested, we find 81 best known solutions and 34 new best solutions; overall, we find 43 new best solutions.

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

เราสามารถนำเสนอแนวทางแก้ปัญหาหลายเริ่มใหม่สำหรับปัญหาสายส่งแบบแยกรถมียอดจัดส่งขั้นต่ำ (SDVRP เตอร์ MDA) โซลูชันเริ่มต้นสร้างขึ้น โดยขั้นตอนการแทรกโหนและเพิ่มเส้นทางกับพารามิเตอร์เดียวการรีสตาร์ท แล้วมีการปรับปรุงแก้ไขปัญหาเหล่านี้ โดยโคตรแปรย่าน metaheuristic กับผู้ให้บริการค้นหานวนิยายที่ได้รับแรงบันดาลใจจากโหนขับโซ่ เราทดสอบวิธีการนำเสนอมาตรฐานอินสแตนซ์ 32 สำหรับเศษส่วนจัดส่งขั้นต่ำที่แตกต่างสี่ เราใช้มีขั้นตอนวิธีการนำเสนอ จาก 128 กรณีทดสอบ ค้นหาโซลูชันที่รู้จักกันดีที่ 81 และโซลูชันที่ดีที่สุดใหม่ 34 โดยรวม เราค้นหาโซลูชั่น 43 ใหม่

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

เราขอเสนอวิธีการแก้ปัญหาหลายจุดเริ่มต้นใหม่สำหรับปัญหาแยกการส่งมอบรถเส้นทางที่มีจำนวนขั้นต่ำ (SDVRP-ภาคตะวันออกเฉียงเหนือ) การแก้ปัญหาการเริ่มต้นจะถูกสร้างโดยวิธีการทั้งสองโหนดแทรกและเส้นทางนอกจากนี้ยังมีพารามิเตอร์เดียวที่จะควบคุมการรีสตาร์ท โซลูชั่นเหล่านี้จะดีขึ้นแล้วโดย metaheuristic เชื้อสายย่านตัวแปรกับผู้ประกอบการค้นหาแรงบันดาลใจจากนวนิยายโซ่โหนดออก เราจะทดสอบวิธีการที่นำเสนอ 32 มาตรฐานสำหรับอินสแตนซ์ที่แตกต่างกันสี่เศษส่วนขั้นต่ำ โดยใช้อัลกอริทึมที่นำเสนอออกมาจาก 128 กรณีการทดสอบเราพบ 81 การแก้ปัญหาที่รู้จักกันดีที่สุดและ 34 โซลูชั่นที่ดีที่สุดใหม่ โดยรวมแล้วเราพบว่า 43 โซลูชั่นใหม่ที่ดีที่สุด

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

เรานำเสนอแนวคิดหลายโซลูชั่นใหม่เพื่อแยกรถเริ่มส่งปัญหาจัดส่งขั้นต่ำจำนวนเส้นทาง ( sdvrp-mda ) โซลูชั่นแรกถูกสร้างขึ้นโดยทั้งสองโหนดแทรกและเส้นทางนอกจากนี้ขั้นตอนที่มีพารามิเตอร์เดียวเพื่อควบคุมการรีสตาร์ท โซลูชั่นเหล่านี้จะดีขึ้น โดยตัวแปรย่านโคตรเมต้า วริสติคกับผู้ประกอบการ โดยได้รับแรงบันดาลใจจากนวนิยายค้นหาปมขับโซ่ เราได้ทดสอบวิธีการที่เสนอกับ 32 กรณีมาตรฐานสี่เศษส่วนจัดส่งขั้นต่ำที่แตกต่างกัน ใช้วิธีที่เสนอจาก 128 ราย ตรวจพบ 81 รู้จักโซลูชั่นที่ดีที่สุดและ 34 ใหม่โซลูชั่นที่ดีที่สุด ; โดยรวมเราพบ 43 ใหม่ที่ดีที่สุดโซลูชั่น