การประยุกต์ใช้วิธีการหาค่าที่เหมาะสมแบบวิวัฒนาการคำตอบ สำหรับ การจัดสรรวัตถุดิบ ในการขนส่งข้าว แบบหลายลำดับขั้น

Abstract

บทคัดย่อ

การวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบผลของอัลกอริทึ่ม ในการแก้ปัญหาการจัดสรรวัตถุดิบ ในการขนส่งข้าว แบบหลายลำดับขั้น  ระหว่าง การสร้างตัวแบบทางคณิตศาสตร์แล้วแก้ปัญหาด้วยโปรแกรมสำเร็จรูป Lingo V.11  และการประยุกต์ใช้ วิธีการหาค่าที่เหมาะสมแบบวิวัฒนาการคำตอบ(Differential Evolution: DE) โดยขั้นตอนการวิจัยมีสองขั้นตอนคือ 1) การเปรียบเทียบผลคำตอบในด้านเศรษฐศาสตร์ และ 2) ระยะเวลาในการคำนวณหาคำตอบที่น้อยที่สุด  ในการทดสอบอัลกอริทึ่มที่นำเสนอ จะทำการทดสอบกับปัญหาที่ผู้วิจัยทำการจำลองสถานการณ์ขึ้น เพื่อใช้ในการวิจัยทั้งสิ้น 6 กรณีศึกษา จากผลการทดลองพบว่า  ด้านเศรษฐศาสตร์ วิธีการหาคำตอบของ DE ให้คำตอบที่ไม่ดีกว่าคำตอบจากโปรแกรมสำเร็จรูป Lingo V.11 เฉลี่ย 0.525 %  แต่ใช้ระยะเวลาในการหาคำตอบที่เร็วกว่าเฉลี่ย  206 นาที เมื่อเทียบกับผลที่ได้จากโปรแกรมสำเร็จรูป Lingo  V.11

Abstract

The research aims to compare results of algorithm for solving allocation problem in multi-stage rice transportation between formulation of mathematical model with computation by Lingo V.11 and application of Differential Evolution (DE). The research was conducted in two stages: 1) comparing efficiency of the two employed applications in terms of economic, and 2) comparing for minimum computation time. The proposed algorithm was tested with problems in six simulated case studies. Results show that, in terms of economic, DE did not generate better solutions than Lingo V.11 at an average of 0.525%. However, it used faster response time at an average of 206 minutes when compared to Lingo V.11.