การจัดตารางการผลิตเครื่องจักรแบบขนานที่ไม่เกี่ยวข้องกันภายใต้ข้อจำกัดการผลิตของเครื่องจักร ในอุตสาหกรรมการผลิตฮาร์ดดิสก์ไดร์ฟของประเทศไทย

Abstract

งานวิจัยนี้เป็นการศึกษารูปแบบปัญหาการจัดตารางการผลิตในระบบการผลิตที่เป็นเครื่องจักรแบบขนานที่ไม่เกี่ยวข้องกัน (Unrelated Parallel Machines) ภายใต้ข้อจำกัดการผลิตของเครื่องจักร (Machine Eligibility Constraints) ระบบการผลิตที่พิจารณาเป็นขั้นตอนการทดสอบชิ้นงานซึ่งประกอบด้วย ชิ้นงานที่ต้องการทดสอบ N ชนิด โปรแกรมการทดสอบ MG โปรแกรม และเครื่องทดสอบ MC เครื่อง โดยปัญหาที่พบคือเครื่องจักรที่ถูกตั้งค่าการทดสอบไว้ไม่เพียงพอต่อความต้องการทดสอบของชิ้นงาน วัตถุประสงค์ของงานวิจัยนี้เพื่อให้เวลาแล้วเสร็จของงาน (makespan) ต่ำที่สุด โดยใช้การพัฒนารูปแบบทางคณิตศาสตร์และการพัฒนาอัลกอริทึม (Unrelated Parallel Machine under machine Eligibility Algorithm:UPMEA) ในการแก้ปัญหา จากการทดลองพบว่าอัลกอริทึมมีประสิทธิภาพค่อนข้างดีโดยมีค่าแตกต่างจากคำตอบที่ดีที่สุดโดยเฉลี่ย 5.11%