หลักสูตร/ปี พ.ศ. วิศวกรรมศาสตรมหาบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 2562
ภาคและปีการศึกษาที่สำเร็จการศึกษา ภาคฤดูร้อน ปีการศึกษา 2563
ประเภทโครงงาน
วิทยานิพนธ์
ชื่อโครงงานภาษาไทย
การปรับปรุงเมตาฮิวริสติกอัลกอริทึมสำหรับปัญหาการตัดแบบหนึ่งมิติ
ชื่อโครงงานภาษาอังกฤษ
An Improvement of a Meta-Heuristic Algorithm for One-dimension Cutting Stock Problem
ผู้พัฒนา
5614550160 สุภัทรา นาคจำรัสศรี
อาจารย์ที่ปรึกษาหลัก
James Edward Brucker
อาจารย์ที่ปรึกษาร่วม
-
บทคัดย่อ
งานวิจัยฉบับนี้เสนอการปรับปรุงวิธีการแก้ไขปัญหาการตัดชิ้นงานแบบหนึ่งมิติ ด้วยวิธีเมตาฮิวริสติกอัลกอริทึม โดยประยุกต์ใช้ขั้นตอนเชิงพันธุกรรมมาผสานกับพาทิเคิลสวอมออปทิไมเซชั่นอัลกอริทึม ซึ่งมีวัตถุประสงค์เพื่อลดเศษวัสดุเหลือทิ้งให้น้อยที่สุด มีการทดสอบแก้ไขปัญหาที่แตกต่างกัน 3 รูปแบบ คือ ปัญหาขนาดใหญ่ ปัญหาขนาดกลาง และปัญหาขนาดเล็ก โดยผลการแก้ปัญหาทั้ง 3 รูปแบบพบว่า สำหรับปัญหาขนาดใหญ่วิธีที่นำเสนอมีประสิทธิภาพในการแก้ปัญหาการตัดแบบหนึ่งมิติ 99.58% ดีกว่าวิธี MHA ประมาณ 59% สำหรับปัญหาขนาดกลางวิธี ที่นำเสนอมีประสิทธิภาพในการแก้ปัญหาการตัดแบบหนึ่งมิติ 99.39% ดีกว่าวิธี SA-GPSO ประมาณ 68% สำหรับปัญหาขนาดเล็กวิธีที่นำเสนอมีประสิทธิภาพในการแก้ปัญหาการตัดแบบหนึ่งมิติ 99.43% ให้ผลลัพธ์เหมือนกับวิธี GA
Abstract
This research proposes an improvement of a solving one-dimensional cutting stock problems using a Meta-Heuristic Algorithm. We apply a Genetic Algorithm and a Particle Swam Optimization Algorithm for solving the problem. The objective of these research is to reduce a waste to be a minimum wasted. There are 3 different type of problems being solved means large problem, medium problem and small problem. The results show that for large problem solved by the proposed method has utilize 99.58% and 59% better result than the MHA method, for medium problem solved by the proposed method has utilize 99.39% and 68% better than the SA-GPSO method, for small problem solved by the proposed method has utilize 99.43% and similar result to GA method.
คำสำคัญ (Keywords)
ปัญหาการตัดแบบหนึ่งมิติ
เมตาฮิวริสติกอัลกอริทึม
เหลือเศษวัสดุน้อยที่สุด
ขั้นตอนเชิงพันธุกรรม
พาติเคิลสวอมออปทิไมเซชั่น
One-Dimensional Cutting Stock Problem (1D-CSP)
Meta-Heuristic Algorithm
Trim loss
Genetic Algorithm (GA)
Particle Swarm Optimization (PSO)
เว็บไซต์โครงงาน
-
วีดีโอคลิปของโครงงาน
-
ที่เก็บเวอร์ชันซอร์สโค้ด
-
ผู้นำเข้าข้อมูลครั้งแรก
สุภัทรา
นาคจำรัสศรี
(g5614550160)
แก้ไขครั้งสุดท้าย
เมื่อ Sept. 1, 2020, 10:23 p.m. โดย
สุภัทรา
นาคจำรัสศรี
(g5614550160)
สถานะการอนุมัติ
รออนุมัติ