เมตาฮิวริสติกสำหรับปัญหาการจัดตารางการผลิตของเครื่องจักรแบบขนานในกระบวนการขึ้นรูปยางรถยนต์

Abstract

งานวิจัยนี้นำเสนอปัญหาการจัดตารางการผลิตในระบบเครื่องจักรขนานที่มีเงื่อนไขเกี่ยวกับลำดับงานมีผลต่อเวลาในการตั้งค่าเครื่องจักรในกระบวนการขึ้นรูปยางรถยนต์ด้วยวิธีเมตาฮิวริสติกที่มีวัตถุประสงค์เพื่อออกแบบวิธีการจัดตารางการผลิตด้วยวิธีเมตาฮิวริสติกและคำนวณต้นทุนรวมในการดำเนินการผลิตให้มีค่าที่ต่ำอย่างเหมาะสมที่สามารถนำไปใช้ในสถานการณ์จริงได้อีกทั้งเพื่อเพิ่มทางเลือกสำหรับวิธีการที่ใช้ในการจัดตารางการผลิต ซึ่งในงานวิจัยนี้ทำการเสนอวิธีขั้นตอนเชิงพันธุกรรม โดยกำหนดต้นทุนรวมในการผลิตให้เป็นค่าฟังก์ชั่นวัตถุประสงค์ของกระบวนการค้นหาตารางการผลิต ซึ่งมีการนำงานมาเข้ารหัสคำตอบที่เรียกว่า โครโมโซมด้วยตัวเลขแบบสุ่ม และการดำเนินการถ่ายทอดพันธุกรรม ทำโดยการคัดเลือกโครโมโซมที่ดีที่สุด รวมถึงการข้ามสายพันธุ์ที่ใช้วิธีพาราเมตริกซ์ยูนิฟอร์มครอสโอเวอร์ส และการกลายพันธุ์ที่มีการเปลี่ยนตัวเลขสุ่มที่มีการกำหนดระยะเวลาในการประมวลผลลัพธ์สูงสุด 550 วินาทีวิธีการที่นำเสนอนี้ถูกทดสอบกับปัญหาของโรงงานกรณีศึกษาจำนวน 30 วัน ที่มีการจัดตารางการผลิตของงานวันละ 71-86 รุ่น สำหรับเครื่องจักรแบบขนาน 32 เครื่อง ผลการทดสอบประสิทธิภาพกับวิธีแบบจำลองกำหนดการเชิงเส้นจำนวนเต็มผสม พบว่า วิธีการที่นำ เสนอทำให้ต้นทุนการผลิตเพิ่มขึ้นโดยเฉลี่ย 2,935.8 บาทต่อวัน หรือเพิ่มขึ้นร้อยละ 4.1 แต่ในด้านระยะเวลาใน การประมวลผลลัพธ์สูงสุดมีการลดลง 950 วินาทีหรือลดลงร้อยละ 63.3 อีกทั้งไม่มีค่าใช้จ่ายในด้านเครื่องมือประมวลผลลัพธ์ซึ่งลดลงประมาณ 420,000 บาท หรือลดลงร้อยละ 100 ดังนั้น งานวิจัยนี้สามารถทำการจัด ตารางการผลิตสำหรับเครื่องจักรขนานด้วยวิธีเมตาฮิวริสติกและคำนวณต้นทุนให้มีค่าที่ต่ำอย่างเหมาะสมที่นำ ไปใช้ในสถานการณ์จริงได้รวมถึงเพิ่มทางเลือกวิธีการในการจัดตารางการผลิตตามวัตถุประสงค์ได้อย่างมีประสิท