This paper presents a genetic algor

This paper presents a genetic algorithm for solving capacitated vehicle routing problem, which is mainly characterised by using vehicles of the same capacity based at a central depot that will be optimally routed to supply customers with known demands. The proposed algorithm uses an optimised crossover operator designed by a complete undirected bipartite graph to find an optimal set of delivery routes satisfying the requirements and giving minimal total cost. We tested our algorithm with benchmark instances and compared it with some other heuristics in the literature. Computational results showed that the proposed algorithm is competitive in terms of the quality of the solutions found.

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

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

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

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

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

บทความนี้เสนอขั้นตอนวิธีพันธุกรรมเพื่อแก้ปัญหา capacitated ปัญหาการจัดเส้นทางยานพาหนะ ซึ่งส่วนใหญ่เป็นลักษณะโดยการใช้ยานพาหนะของความจุเดียวกันที่อยู่ในคลังกลางที่เหมาะสมจะถูกเพื่อให้ลูกค้าทราบความต้องการวิธีที่เสนอที่ดีที่สุดผู้ประกอบการออกแบบโดยการใช้กราฟ undirected กราฟสองส่วนสมบูรณ์เพื่อหาการตั้งค่าที่เหมาะสมของเส้นทางเดินรถตามข้อกําหนดและทำให้ต้นทุนรวมน้อยที่สุด เราใช้ขั้นตอนวิธีของเรากับมาตรฐานที่อินสแตนซ์และเมื่อเทียบกับบางอื่น ๆที่ช่วยค้นหาในวรรณคดีผลการคำนวณพบว่าวิธีที่เสนอการแข่งขันในด้านคุณภาพของโซลูชั่นที่พบ