4 Conclusions and Future Work In th

4 Conclusions and Future Work
In this work we implemented 2 GRASP algorithms with 2-OPT optimization to solve the capacitated vehicle routing problem, considering the split delivery restriction and solving, besides, the 3D bin packing problem, the combination of both problems let us have a more realistic model of the transport and package loading problem.
Computing tests were performed to study the aplicability and the quality of the solution of the two algorithms proposed, the computational results indicate that the two GRASP algorithms with 2-OPT optimization obtain better solutions than a Greedy algorithm and against two hybrid algorithms.
As future work we have to implement other metaheuristic algorithms, as the Ant Colony and the Genetic algorihtms, compare them with the solution that was proposed and to verify if it obtains the best solutions for the proposed problem.

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

4 สรุปและทำงานในอนาคต ในงานนี้ เราใช้อัลกอริทึมเข้าใจ 2 2-เลือกเพิ่มประสิทธิภาพการแก้ไขรถ capacitated สายปัญหา พิจารณาจำกัดการส่งแยก และแก้ ทาง ช่องเก็บ 3D บรรจุปัญหา การรวมกันของทั้งสองปัญหาให้เราได้แบบจำลองที่สมจริงของการขนส่งและปัญหาการโหลดแพคเกจ ดำเนินการศึกษา aplicability การทดสอบ และคุณภาพของการแก้ปัญหาของอัลกอริทึมที่สองเสนอ ผลคำนวณระบุว่า ทั้งสองเข้าใจอัลกอริทึม 2-เลือกปรับให้เหมาะสมได้รับโซลูชั่น กว่าอัลกอริทึมโลภ และต่อ ต้านอัลกอริทึมแบบไฮบริดที่สอง ทำงานในอนาคตเรามี การใช้อัลกอริธึม metaheuristic อื่น ๆ เป็นอาณานิคมมดและ algorihtms ทางพันธุกรรม เปรียบเทียบกับการแก้ปัญหาที่ถูกนำเสนอ และตรวจสอบถ้า มันได้รับการแก้ปัญหาที่ดีที่สุดสำหรับปัญหาเสนอ

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

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

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

4 ข้อสรุปและอนาคตงานในงานนี้เราใช้ 2 เข้าใจขั้นตอนวิธีกับ 2-opt optimization เพื่อแก้ capacitated ปัญหาการจัดเส้นทางยานพาหนะ เมื่อพิจารณาแยกส่ง จำกัด และการแก้ไขนอกจาก 3D ถังบรรจุปัญหา รวมทั้งปัญหาให้เราได้แบบมีเหตุผลมากกว่าของการขนส่งและการโหลดแพคเกจครับการทดสอบการคำนวณการวิจัยเพื่อศึกษา aplicability และคุณภาพของสารละลายสองขั้นตอนวิธีที่เสนอผลการคำนวณพบว่า ขั้นตอนวิธีการเพิ่มประสิทธิภาพได้รับ 2-opt สองจับด้วยโซลูชั่นที่ดีกว่าวิธีโลภและต่อสองไฮบริดขั้นตอนวิธีงานในอนาคตเราต้องใช้อัลกอริทึมเมตาฮิวริ ิกอื่นๆ เป็นอาณานิคมมดและ algorihtms พันธุ เปรียบเทียบกับวิธีที่เสนอ และเพื่อตรวจสอบว่ามันได้รับโซลูชั่นที่ดีที่สุดสำหรับการนำเสนอปัญหา