รายละเอียดโครงงาน

หลักสูตร/ปี พ.ศ.
วิศวกรรมศาสตรมหาบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 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)

สถานะการอนุมัติ
รออนุมัติ