KKU Research Journal
ISSN 0859-3957

ปีที่ 18 ฉบับที่ 3 พฤษภาคม - มิถุนายน 2556

การประยุกต์ใช้วิธีการหาค่าที่เหมาะสมแบบวิวัฒนาการคำตอบ สำหรับ การจัดสรรวัตถุดิบ ในการขนส่งมันสำปะหลัง แบบหลายระดับชั้น
An Application of the Differential Evolution Optimization Algorithm for Solving Raw Material Allocation Problems in Multi-Echelon Transportation.
เอกชัย คุปตาวาทิน และ ระพีพันธ์ ปิตาคะโส
Aekachai Khuptawatin and Rapeepan Pitakaso

บทคัดย่อ

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

Abstract

       The purpose of this compares the effects of algorithm for solving allocation problem in cassava transportation. Formulate the mathematical model analysis is computed by Lingo V.11 and Differential Evolution (DE) application. Two stages of conducting this research are 1) comparing stage, which compares the efficiency of the two employed applications according to accuracy economic, and 2) comparing stage, which compares the minimum computation time. The test to the proposed algorithm is tested with a simulation study to be in this research all five case studies. The results show that DE generates 0.281% worse than that of Lingo V.11 while using 85.4 minutes faster computational time than that of Lingo V.11.

คำสำคัญ: ปัญหาการจัดสรรงาน, วิธีการวิวัฒนาการคำตอบ
Keywords: Allocation Problem, Differential Evolution

Division of Research Administration.
Building2, 2nd Floor,Office of the President.
Khon Kaen University
Tel. 043-009700 ext. 42128
E-mail: kkurj@kku.ac.th