การประยุกต์ใช้ฮิวริสติกส์แบบ 2 ขั้น สำหรับการจัดตารางการผลิตในกระบวนการติดตั้งอุปกรณ์อิเล็กทรอนิกส์ลงบนแผ่นวงจร

Abstract

การจัดตารางการผลิตในกระบวนการติดตั้งอุปกรณ์อิเล็กทรอนิกส์ลงบนแผ่นวงจร (Surface Mount Technology, SMT) เป็นกระบวนการจัดสรรทรัพยากรต่าง ๆ ในกระบวนการผลิต เช่น เครื่องจักร วัตถุดิบ ผู้ปฏิบัติงาน รวมไปถึงอุปกรณ์ที่ใช้ในการผลิตซึ่งมีอยู่อย่างจำกัด ให้บรรลุวัตถุประสงค์ต่าง ๆ ในการผลิต อย่างไรก็ดี การจัดตารางการผลิตในกระบวนการดังกล่าวกลับมีความซับซ้อน อันเนื่องมาจากความหลากหลายของผลิตภัณฑ์ ทั้งในมุมของจำนวนอุปกรณ์อิเล็กทรอนิกส์ ประเภทของอุปกรณ์อิเล็กทรอนิกส์ รวมไปถึงประเภทของเครื่องจักรที่ใช้ในการผลิตซึ่งมีประสิทธิภาพในการผลิตที่แตกต่างกันออกไป หากตารางการผลิตไม่มีประสิทธิภาพ ก็จะส่งผลทำให้ไม่สามารถส่งงานไปยังกระบวนการถัดไปได้ทันเวลา สูญเสียเวลาในการผลิตมากเกินความจำเป็น อีกทั้งยังส่งผลต่อคุณภาพของผลิตภัณฑ์อีกด้วย งานวิจัยนี้จึงได้ทำการพัฒนาฮิวริสติกส์แบบ 2 ขั้น เพื่อใช้ในการแก้ปัญหาการจัดตารางการผลิตในกระบวนการดังกล่าว โดยในขั้นตอนการหาผลเฉลยเบื้องต้น ได้ประยุกต์ใช้กฎการส่งมอบงานที่เร็วที่สุด (Earliest Due Date, EDD) แล้วจึงทำการปรับปรุงผลเฉลยที่ได้ด้วยการบูรณาการระหว่างการปรับปรุงผลเฉลยเฉพาะถิ่น และอัลกอริทึมในการย้ายขอบเขตการค้นหา (Escape Mechanism) เพื่อค้นหาผลเฉลยที่ดีขึ้น จากนั้นทำการทดสอบฮิวริสติกส์ที่ถูกพัฒนาขึ้น โดยได้ทำการเปรียบเทียบคุณภาพของคำตอบที่ได้ กับตารางการผลิตในอดีตของบริษัทกรณีศึกษาแห่งหนึ่ง พบว่าวิธีการดังกล่าวสามารถลดระยะเวลาในการปิดงาน (Makespan) ลดระยะเวลาเตรียมงาน (Setup Time) และลดต้นทุนค่าล่วงเวลาลงร้อยละ 16, 27, 32 ตามลำดับ