fieldid E-Thesis & Research สถาบันเทคโนโลยีไทย-ญี่ปุ่น
สืบค้น:

เขตข้อมูล ข้อมูล
บทคัดย่อ
การจัดตารางการผลิตสำหรับระบบการผลิตแบบไหลเลื่อนยืดหยุ่น ที่มีเครื่องจักรขนาน แบบไม่สัมพันธ์กันและมีประสิทธิภาพไม่เท่ากัน : งานวิจัยนี้มุ่งศึกษาปัญหาการจัดตารางการผลิตในระบบ Flexible Flow Shop ที่มีลักษณะเครื่องจักรแบบ Unrelated Parallel Machines ซึ่งเครื่องจักรในแต่ละสถานีมีสมรรถนะการทำงานที่แตกต่างกัน โดยมีวัตถุประสงค์เพื่อลดระยะเวลาการผลิตรวม (Makespan) และเวลาไหลเฉลี่ยของงาน (Average Flow Time) ซึ่งเป็นตัวชี้วัดสำคัญของประสิทธิภาพการผลิตในระบบที่มีความซับซ้อนสูง ในการศึกษานี้ ได้นำ Genetic Algorithm มาใช้เป็นวิธีการค้นหาคำตอบที่เหมาะสม โดยออกแบบโครโมโซมในรูปแบบลำดับงาน และใช้หลักการเลือกเครื่องจักรที่ให้เวลาสิ้นสุดเร็วที่สุดในการจัดตารางการผลิต จากนั้นทำการเปรียบเทียบประสิทธิภาพกับวิธี Brute Force Algorithm โดยกำหนดเงื่อนไขการทดลองให้ใช้ชุดข้อมูลเดียวกัน และจำกัดเวลาในการรันโปรแกรมเท่ากันที่ 2 นาที ผลการทดลองจาก 10 กรณี ของปัญหา 20 งาน พบว่า Genetic Algorithm สามารถให้ผลลัพธ์ที่มีประสิทธิภาพดีกว่า Brute Force Algorithm อย่างสม่ำเสมอในภาพรวม โดยมีค่า Makespan เฉลี่ยเท่ากับ 107.40 ขณะที่ Brute Force Algorithm มีค่าเฉลี่ยเท่ากับ 113.70 คิดเป็นการลดลงประมาณ 5.54% นอกจากนี้ ค่า Average Flow Time ของ Genetic Algorithm มีค่าเฉลี่ยเท่ากับ 68.15 ซึ่งต่ำกว่าวิธี Brute Force ที่มีค่าเฉลี่ย 71.72 หรือปรับปรุงได้ประมาณ 4.97% แม้ในบางกรณีค่า Average Flow Time ของ Brute Force จะต่ำกว่าเล็กน้อย แต่เมื่อพิจารณาความสม่ำเสมอของผลลัพธ์ในทุกกรณีทดลอง พบว่า Genetic Algorithm ให้คำตอบที่มีเสถียรภาพและมีประสิทธิภาพมากกว่า
ผู้แต่ง
วิมลสิริ ประภาติกุล
ประเภทสิ่งพิมพ์
วิทยานิพนธ์ (MET) 2025
เลขหน้า
74
หัวเรื่อง
สถาบันเทคโนโลยีไทย-ญี่ปุ่น.สาขาวิชาเทคโนโลยีวิศวกรรม--วิทยานิพนธ์
หัวเรื่อง
เทคโนโลยีวิศวกรรม--วิทยานิพนธ์
เอกสารฉบับเต็ม
Download full text