ฮิวริสติกส์สำหรับปัญหาการจัดตารางการผลิต ในอุตสาหกรรมที่มีเครื่องจักรขนาน

บทคัดย่อ

บทความนี้มุ่งเน้นศึกษาการประยุกต์ใช้ฮิวริสติกส์อัลกอริทึมที่พัฒนาขึ้นสำหรับการจัดตารางการผลิตเครื่องจักรขนานในอุตสาหกรรมต่างๆ โดยมีการเปรียบเทียบผลลัพธ์จากการจัดตารางการผลิตของกรณีศึกษา 3 กรณี ได้แก่ อุตสาหกรรมการผลิตน้ำยาล้างจาน อุตสาหกรรมการอบแผ่นยางพาราดิบ และอุตสาหกรรมการขนส่งสินค้าทางเรือ ซึ่งวิธีการที่นำมาใช้ในการจัดตารางการผลิตสำหรับทุกกรณีศึกษามีทั้งหมด 6 อัลกอริทึม ประกอบด้วย 4 อัลกอริทึมที่ได้จากการปรับปรุงอัลกอริทึมที่มีอยู่เดิม ได้แก่ SPT-BL, SPT-UL, EDD-BL, EDD-UL และ 2 อัลกอริทึมที่ได้ออกแบบขึ้นใหม่ ได้แก่ LBL และ LUL จากการดำเนินการทดลองเชิงคำนวณ พบว่า อัลกอริทึมที่มีความเหมาะสมกับอุตสาหกรรมการผลิตน้ำยาล้างจานและอุตสาหกรรมการอบแผ่นยางพาราดิบคือ อัลกอริทึม LUL ส่วนอัลกอริทึมที่มีความเหมาะสมกับอุตสาหกรรมการขนส่งสินค้าทางเรือ คือ อัลกอริทึม SPT-UL, EDD-UL และ LUL

คำหลัก ฮิวริสติกส์ เครื่องจักรขนาน การจัดตารางการผลิต