การจัดตารางการผลิตที่เหมาะสมที่สุดสำหรับโรงงานผลิตอาหารพร้อมบริโภค

Optimal production scheduling for ready meals manufacturer

Name: ศุภณัฐ ปัญญาคม

ThaSH: วิศวกรรมอุตสาหการ

ThaSH: ระบบการผลิตแบบยืดหยุ่น

ThaSH: วิศวกรรมการผลิต

Abstract: การจัดตารางการผลิตที่เหมาะสมเป็นวิธีที่สำคัญในการวางแผนการผลิตและเพิ่มประสิทธิภาพให้กับกระบวนการผลิต การจัดตารางการผลิตในระบบการผลิตแบบตามสั่งยืดหยุ่น (Flexible job-shop, FJS) มีความซับซ้อนมากกว่าระบบการผลิตแบบตามสั่งแบบดั้งเดิมเนื่องจากการผลิตงานแต่ละชนิดมีกระบวนการผลิตที่แตกต่างกัน สามารถดำเนินงานบนเครื่องจักรได้หลายเครื่องจึงทำให้ปัญหามีความซับซ้อนมากกว่า งานวิจัยนี้นำเสนอแบบจำลองทางคณิตศาสตร์ของปัญหาการจัดตารางการผลิตแบบตามสั่งยืดหยุ่นโดยเพิ่มข้อจำกัดให้มีเวลาปรับตั้งเครื่องจักรขึ้นอยู่กับลำดับการผลิต (Sequence-dependent Setup times, SDST) ซึ่งมีวัตถุประสงค์ให้เวลาเสร็จสิ้นการผลิตน้อยที่สุด จากการทดสอบกับปัญหาตัวอย่างพบว่า การหาคำตอบด้วยวิธีแม่นตรงไม่สามารถหาคำตอบในปัญหาขนาดใหญ่ได้ในเวลาที่จำกัด เนื่องจากเป็นปัญหาระดับ NP-hard จึงไม่เหมาะสมในเชิงปฏิบัติ ดังนั้นงานวิจัยนี้ประยุกต์ใช้วิธี DE ซึ่งเป็นวิธีเมตา-ฮิวรีสติกส์ที่ได้รับความนิยมและมีประสิทธิภาพในการหาคำตอบ จากการทดสอบหาพารามิเตอร์ที่เหมาะสมสำหรับปัญหา FJSP-SDST พบว่ากลยุทธ์ current-to-best/1/bin มีความสามารถในการหาคำตอบได้ดีกว่ากลยุทธ์อื่นๆ จากผลการทดสอบนี้ งานวิจัยนี้ได้ประยุกต์ใช้วิธี DE เพื่อแก้ไขปัญหาการจัดตารางการผลิตของกรณีศึกษาผู้ผลิตและจำหน่ายอาหารพร้อมบริโภค ซึ่งมีระบบการผลิตแบบตามสั่งยืดหยุ่น ผลการทดสอบพบว่า จากการเปรียบเทียบวิธีการจัดตารางการผลิตแบบเดิมของกรณีศึกษากับวิธี DE มีเวลาเสร็จสิ้นการผลิตทั้งหมดน้อยที่สุดลดลงโดยเฉลี่ย 36.07% จากปัญหาของกรณีศึกษาทั้งหมด

Abstract: Optimal production scheduling is a key method for planning and improving the efficiency of manufacturing processes. Scheduling in a flexible job-shop system (FJS) is more complex than traditional job-shop systems because each type of product has different manufacturing operations which can be processed on multiple machines, making the problem more intricate. This research presents a mathematical model of the flexible job-shop scheduling problem with sequence-dependent setup times (FJSP-SDST) with the objective of minimizing the makespan. Testing the problem with an exact method approach proved infeasible for large-scale problems due to its NP-hard nature, making it impractical within practical time limits. Therefore, this research applies the Differential Evolution (DE) algorithm, a popular and efficient metaheuristic, to find solutions. After testing and fine-tuning suitable parameters for the FJSP-SDST problem, it showed that the 'current-to-best/1/bin' strategy performed better than other strategies. As a result, this research applies the DE algorithm to the production scheduling problem in a case study of a food manufacturer and distributor with a flexible job-shop production system. The results showed that, on average, the DE method reduces the total makespan time by 36.07% compared to the company's traditional scheduling approach for all case study problems.

มหาวิทยาลัยเชียงใหม่. สำนักหอสมุด

Address: เชียงใหม่

Email: cmulibref@cmu.ac.th

Name: วริษา วิสิทธิพานิช

Role: อาจารย์ที่ปรึกษา

Created: 2566

Modified: 2024-01-16

Issued: 2567-01-10

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมอุตสาหการ

Grantor: มหาวิทยาลัยเชียงใหม่

©copyrights มหาวิทยาลัยเชียงใหม่

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	620631133.pdf	17.14 MB	10	2025-05-26 21:00:21

ใช้เวลา

0.025727 วินาที